Murota Kazuo

Kazuo Murota

Information about the author Kazuo Murota will soon be added to the site.
Found 15 papers in total
Improved max-flow min-cut algorithms in a Circular Disk Failure Model with application to a road network
Improved max-flow min-cut algorithms in a Circular Disk Failure Model with application to a road network
2016
In the evaluation of network reliability, the objectives are to model reliability of...
Valuated matroid-based algorithm for submodular welfare problem
Valuated matroid-based algorithm for submodular welfare problem
2015
An algorithm for the submodular welfare problem is proposed based on the theory of...
Note on the continuity of M-convex and L-convex functions in continuous variables
Note on the continuity of M-convex and L-convex functions in continuous variables
2008
M–convex and L–convex functions in continuous variables constitute...
Electric network classifiers for semi-supervised learning on graphs
Electric network classifiers for semi-supervised learning on graphs
2007
We propose a new classifier, named electric network classifiers, for semi-supervised...
Note on multimodularity and L-convexity
Note on multimodularity and L-convexity
2005
Multimodular functions and L-convex functions have been investigated almost...
A two-stage algorithm for support vector machines
A two-stage algorithm for support vector machines
2004
A two-stage algorithm is proposed for the learning phase of support vector machines...
Proximity theorems of discrete convex functions
Proximity theorems of discrete convex functions
2004
A proximity theorem is a statement that, given an optimization problem and its...
Optimality criterion for a class of nonlinear integer programs
Optimality criterion for a class of nonlinear integer programs
2004
Graver's optimality conditions based on Hilbert bases apply to an integer program with...
Theory of valuated matroids – combinatorial structure in polynomial matrices
Theory of valuated matroids – combinatorial structure in polynomial matrices
2000
Theory of valuated matroid is briefly described with emphasis on its significance in...
Fenchel-type duality for matroid valuations
Fenchel-type duality for matroid valuations
1998
The weighted matroid intersection problem has recently been extended to the valuated...
Discrete convex analysis
Discrete convex analysis
1998
A theory of ‘discrete convex analysis’ is developed for integer-valued...
Characterizing a valuated delta-matroid as a family of delta-matroids
Characterizing a valuated delta-matroid as a family of delta-matroids
1997
Two characterizations are given for a valuated delta-matroid. Let (V, ℱ ) be an...
Hierarchical decomposition of symmetric discrete systems by matroid and group theories
Hierarchical decomposition of symmetric discrete systems by matroid and group theories
1993
An algebraic method is proposed for the hierarchical decomposition of large-scale...
Geometrical/geographical optimization and fast automatic differentiation
Geometrical/geographical optimization and fast automatic differentiation
1991
With the geographical/geometrical optimization problem as an example, it is shown that...
Note on the universal bases of a pair of polymatroids
Note on the universal bases of a pair of polymatroids
1988
This note gives a characterization of the universal pair of bases of a pair of...
Papers per page: