Kazuo Murota

From MaRDI portal
Person:180363

Available identifiers

zbMath Open murota.kazuoDBLP98/5467WikidataQ69912810 ScholiaQ69912810MaRDI QIDQ180363

List of research outcomes





PublicationDate of PublicationType
Shapley-Folkman-type theorem for integrally convex sets2024-12-04Paper
Fair Integral Network Flows2024-02-27Paper
Note on Minkowski Summation and Unimodularity in Discrete Convex Analysis2023-12-04Paper
https://portal.mardi4nfdi.de/entity/Q60786172023-10-24Paper
Recent progress on integrally convex functions2023-10-13Paper
Note on Steepest Descent Algorithm for Quasi L$^{\natural}$-convex Function Minimization2023-07-21Paper
Decomposition of an Integrally Convex Set into a Minkowski Sum of Bounded and Conic Integrally Convex Sets2023-06-15Paper
Note on Minimization of Quasi M$^\natural$-convex Functions2023-05-28Paper
Shapley-Folkman-type Theorem for Integrally Convex Sets2023-05-24Paper
Decreasing minimization on base-polyhedra: relation between discrete and continuous cases2023-01-17Paper
Note on the polyhedral description of the Minkowski sum of two L-convex sets2023-01-17Paper
Double-Exponential transformation: A quick review of a Japanese tradition2023-01-05Paper
Discrete Convex Analysis: A Tool for Economics and Game Theory2022-12-07Paper
Decreasing minimization on M-convex sets: algorithms and applications2022-10-24Paper
Decreasing minimization on M-convex sets: background and structures2022-10-24Paper
Fair integral submodular flows2022-08-24Paper
A Discrete Convex Min-Max Formula for Box-TDI Polyhedra2022-06-27Paper
Discrete Fenchel duality for a pair of integrally convex and separable convex functions2022-05-09Paper
Linear Algebra I2022-04-04Paper
Linear Algebra II2022-04-04Paper
Decreasing Minimization on Base-Polyhedra: Relation Between Discrete and Continuous Cases2022-02-14Paper
A survey of fundamental operations on discrete convex functions of various kinds2021-07-06Paper
On basic operations related to network induction of discrete convex functions2021-07-06Paper
Exchange Properties of M-natural-concave Set Functions and Valuated Matroids2021-05-29Paper
Relationship of two formulations for shortest bibranchings2021-05-04Paper
A note on M-convex functions on jump systems2020-12-29Paper
Technical Note—Error Noted in “Order-Based Cost Optimization in Assemble-to-Order Systems” by Lu and Song (2005)2020-10-12Paper
Beyond JWP: A Tractable Class of Binary VCSPs via M-Convex Intersection.2020-08-05Paper
Discrete Midpoint Convexity2020-04-30Paper
Multiple Exchange Property for M-Concave Functions and Valuated Matroids2020-03-12Paper
Integrality of subgradients and biconjugates of integrally convex functions2020-02-27Paper
A Tractable Class of Binary VCSPs via M-Convex Intersection2019-11-25Paper
On Fundamental Operations for Multimodular Functions2019-10-23Paper
Imperfect Bifurcation in Structures and Materials2019-07-03Paper
Scaling, proximity, and optimization of integrally convex functions2019-05-17Paper
Projection and convolution operations for integrally convex functions2019-02-20Paper
Convexity and Steinitz's exchange property2019-01-11Paper
Exact bounds for steepest descent algorithms of $L$-convex function minimization2018-09-28Paper
On Equivalence of M$^\natural$-concavity of a Set Function and Submodularity of Its Conjugate2018-09-17Paper
Agglomeration patterns in a long narrow economy of a new economic geography model: Analogy to a racetrack economy2018-09-04Paper
Discrete Decreasing Minimization, Part II: Views from Discrete Convex Analysis2018-08-25Paper
Discrete Decreasing Minimization, Part I: Base-polyhedra with Applications in Network Optimization2018-08-22Paper
Discrete convexity in joint winner property2018-08-17Paper
Time bounds for iterative auctions: a unified approach by discrete convex analysis2018-05-24Paper
Continuous relaxation for discrete DC programming2018-05-16Paper
Scaling and proximity properties of integrally convex functions2018-04-19Paper
Simpler exchange axioms for M-concave functions on generalized polymatroids2018-04-12Paper
A stronger multiple exchange property for \(\mathrm{M}^{\natural }\)-concave functions2018-04-12Paper
Continuous Relaxation for Discrete DC Programming2017-09-12Paper
Note on time bounds of two-phase algorithms for \(L\)-convex function minimization2017-08-28Paper
Recent Developments in Discrete Convex Analysis2017-04-07Paper
Improved max-flow min-cut algorithms in a circular disk failure model with application to a road network2016-10-07Paper
An algorithm for the generalized eigenvalue problem for nonsquare matrix pencils by minimal perturbation approach2016-04-04Paper
On polyhedral approximation of L-convex and M-convex functions2016-03-16Paper
MONOTONICITY IN STEEPEST ASCENT ALGORITHMS FOR POLYHEDRAL L-CONCAVE FUNCTIONS2015-12-11Paper
A framework of discrete DC programming by discrete convex analysis2015-08-31Paper
Valuated matroid-based algorithm for submodular welfare problem2015-08-21Paper
On the Lattice Structure of Stable Allocations in a Two-Sided Discrete-Concave Market2015-05-29Paper
Deterministic network coding by matrix completion2014-10-13Paper
A shift strategy for superquadratic convergence in the dqds algorithm for singular values2014-07-16Paper
Dijkstra's algorithm and L-concave function maximization2014-06-27Paper
Computing a Walrasian Equilibrium in Iterative Auctions with Multiple Differentiated Items2014-01-14Paper
On discrete Hessian matrix and convex extensibility2014-01-03Paper
Error-controlling algorithm for simultaneous block-diagonalization and its application to independent component analysis2013-08-09Paper
Bifurcation Theory for Hexagonal Agglomeration in Economic Geography2013-07-29Paper
SELF-ORGANIZATION OF LÖSCH'S HEXAGONS IN ECONOMIC AGGLOMERATION FOR CORE-PERIPHERY MODELS2013-03-01Paper
On the number of matrices to generate a matrix \(\ast\)-algebra over the real field2013-01-16Paper
Legendre duality in combinatorial study of matrix pencils2012-12-04Paper
Cone superadditivity of discrete convex functions2012-10-15Paper
A Wilkinson-like multishift QR algorithm for symmetric eigenvalue problems and its global convergence2012-07-04Paper
Sperner's lemma and zero point theorems on a discrete simplex and a discrete simplotope2012-05-04Paper
A note on the dqds algorithm with Rutishauser's shift for singular values2011-11-14Paper
Algorithm for Error-Controlled Simultaneous Block-Diagonalization of Matrices2011-10-25Paper
Submodular function minimization and maximization in discrete convex analysis2011-05-16Paper
Simultaneous singular value decomposition2011-04-11Paper
A numerical algorithm for block-diagonal decomposition of matrix \(*\)-algebras with application to semidefinite programming2011-02-08Paper
A numerical algorithm for block-diagonal decomposition of matrix \(*\)-algebras with general irreducible components2011-02-08Paper
A survey on convergence theorems of the dqds algorithm for computing singular values2011-01-21Paper
Function classes for successful DE-sinc approximations2010-11-07Paper
Imperfect bifurcation in structures and materials. Engineering use of group-theoretic bifurcation theory.2010-08-17Paper
Superquadratic convergence of DLASQ for computing matrix singular values2010-05-17Paper
Improvement of the scaled corrector method for bifurcation analysis using symmetry-exploiting block-diagonalization2009-11-06Paper
Matrices and matroids for systems analysis2009-10-29Paper
NOTE ON THE CONTINUITY OF M-CONVEX AND L-CONVEX FUNCTIONS IN CONTINUOUS VARIABLES2009-05-22Paper
On Convergence of the DQDS Algorithm for Singular Value Computation2009-04-30Paper
Function classes for double exponential integration formulas2009-03-26Paper
Complex analytic approach to the sinc-Gauss sampling formula2008-09-25Paper
Rigorous proof of cubic convergence for the dqds algorithm for singular values2008-07-21Paper
ELECTRIC NETWORK CLASSIFIERS FOR SEMI-SUPERVISED LEARNING ON GRAPHS2008-04-29Paper
Operations on M‐Convex Functions on Jump Systems2008-03-28Paper
Benders decomposition approach to robust mixed integer programming2008-02-22Paper
Induction of M-convex functions by linking systems2007-07-19Paper
M-Convex Functions on Jump Systems: A General Framework for Minsquare Graph Factor Problem2006-06-01Paper
SVM kernel by electric network2006-02-08Paper
Discrete fixed point theorem reconsidered2006-01-09Paper
Substitutes and complements in network flows viewed as discrete convexity2006-01-09Paper
Integer Programming and Combinatorial Optimization2005-12-23Paper
Note on Multimodularity and L-Convexity2005-11-11Paper
FLOWER PATTERNS APPEARING ON A HONEYCOMB STRUCTURE AND THEIR BIFURCATION MECHANISM2005-08-29Paper
A capacity scaling algorithm for M-convex submodular flow2005-05-12Paper
Use of primal-dual technique in the network algorithm for two-way contingency tables2005-04-29Paper
Numerical indefinite integration by double exponential sinc method2005-03-01Paper
Conjugacy relationship between M-convex and L-convex functions in continuous variables2005-02-24Paper
\(M\)-convex functions and tree metrics2005-02-24Paper
On Steepest Descent Algorithms for Discrete Convex Functions2005-02-23Paper
Optimality criterion for a class of nonlinear integer programs.2005-01-11Paper
Quadratic M-convex and L-convex functions2004-10-12Paper
Proximity theorems of discrete convex functions2004-09-27Paper
Capacity scaling algorithm for scalable M-convex submodular flow problems2004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44740702004-08-04Paper
Application of M-convex submodular flow problem to mathematical economics2004-06-18Paper
Exploiting sparsity in semidefinite programming via matrix completion. II: Implementation and numerical results2003-10-29Paper
New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities.2003-10-14Paper
Quasi M-convex and L-convex functions -- quasiconvexity in discrete optimization2003-10-14Paper
Discrete Convex Analysis2003-09-09Paper
The linear delta-matroid parity problem2003-08-17Paper
Group symmetry in interior-point methods for semidefinite program2003-03-12Paper
Discrete convexity and equilibria in economies with indivisible goods and money2003-02-03Paper
https://portal.mardi4nfdi.de/entity/Q45488012002-08-26Paper
https://portal.mardi4nfdi.de/entity/Q45488002002-08-26Paper
https://portal.mardi4nfdi.de/entity/Q45487942002-08-26Paper
Imperfect bifurcation in structures and materials. Engineering use of group-theoretic bifucation theory2002-08-08Paper
https://portal.mardi4nfdi.de/entity/Q43312922002-05-15Paper
On circuit valuation of matroids2002-02-17Paper
\(M\)-convex function on generalized polymatroid2001-11-26Paper
https://portal.mardi4nfdi.de/entity/Q42501512001-11-21Paper
https://portal.mardi4nfdi.de/entity/Q42534692001-11-06Paper
Solving sparse semidefinite programs by matrix completion. I2001-09-23Paper
Solving sparse semidefinite programs by matrix completion. II2001-09-23Paper
Notes on L-/M-convex functions and the separation theorems2001-09-10Paper
Combinatorial relaxation algorithm for mixed polynomial matrices2001-06-26Paper
Symmetric failures in symmetric control systems2001-05-28Paper
Exploiting sparsity in semidefinite programming via matrix completion. I: General framework2001-03-19Paper
https://portal.mardi4nfdi.de/entity/Q47619462001-02-21Paper
Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella.2001-01-01Paper
Bifurcation mechanism underlying echelon-mode formation2000-12-03Paper
Computing the combinatorial canonical form of a layered mixed matrix2000-10-05Paper
Systematic description of imperfect bifurcation behavior of symmetric systems2000-09-26Paper
Echelon modes in uniform materials2000-08-31Paper
Quantitative analysis for controllability of symmetric control systems2000-06-12Paper
https://portal.mardi4nfdi.de/entity/Q49379452000-02-20Paper
Matrices and matroids for systems analysis2000-01-19Paper
Extension of M-convexity and L-convexity to polyhedral convex functions2000-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47054661999-12-20Paper
https://portal.mardi4nfdi.de/entity/Q47055761999-12-20Paper
Submodular flow problem with a nonseparable cost function1999-12-08Paper
Fenchel-type duality for matroid valuations1999-09-15Paper
Reliability of structures subject to normally distributed initial imperfections1999-08-22Paper
Discrete convex analysis1999-06-03Paper
On the Degree of Mixed Polynomial Matrices1999-05-18Paper
CHARACTERIZING A VALUATED DELTA-MATROID AS A FAMILY OF DELTA-MATROIDS*1999-02-02Paper
A Fast Parametric Submodular Intersection Algorithm for Strong Map Sequences1998-04-13Paper
Note on exchange axioms for valuated matroids and valuated delta-matroids1998-01-07Paper
Primal-Dual Combinatorial Relaxation Algorithms for the Maximum Degree of Subdeterminants1997-10-01Paper
Matroid valuation on independent sets1997-08-03Paper
Convexity and Steinitz's exchange property1997-05-28Paper
Two algorithms for valuated \(\Delta\)-matroids1997-01-05Paper
Valuated Matroid Intersection I: Optimality Criteria1996-12-01Paper
Valuated Matroid Intersection II: Algorithms1996-12-01Paper
Horizontal Principal Structure of Layered Mixed Matrices: Decomposition of Discrete Systems by Design-Variable Selections1996-10-29Paper
https://portal.mardi4nfdi.de/entity/Q48806551996-06-18Paper
Computing the Degree of Determinants via Combinatorial Relaxation1996-03-10Paper
Finding optimal minors of valuated bimatroids1996-03-05Paper
Comparison of conventional and ``invariant schemes of fundamental solutions method for annular domains1996-02-22Paper
A Minimax Theorem and a Dulmage–Mendelsohn Type Decomposition for a Class of Generic Partitioned Matrices1996-01-24Paper
An identity for matching and skew-symmetric determinant1995-10-24Paper
An identity for bipartite matching and symmetric determinant1995-10-23Paper
Disturbance Decoupling with Pole Placement for Structured Systems: A Graph-Theoretic Approach1995-09-07Paper
A theorem on the principal structure for independent matchings1995-08-27Paper
Combinatorial relaxation algorithm for the maximum degree of subdeterminants: Computing Smith-McMillan form at infinity and structural indices in Kronecker form1995-08-03Paper
Block-Triangularizations of Partitioned Matrices Under Similarity/Equivalence Transformations1994-11-16Paper
https://portal.mardi4nfdi.de/entity/Q43101381994-10-26Paper
https://portal.mardi4nfdi.de/entity/Q42813091994-07-13Paper
Hierarchical decomposition of symmetric discrete systems by matroid and group theories1994-04-25Paper
Statistics of normally distributed initial imperfections1994-02-10Paper
On the Smith Normal Form of Structured Polynomial Matrices, II1994-01-04Paper
On Random Imperfections for Structures of Regular-Polygonal Symmetry1993-05-16Paper
Bifurcation analysis of symmetric structures using block-diagonalization1993-04-01Paper
Bifurcation hierarchy of symmetric structures1993-02-18Paper
Critical Imperfection of Symmetric Structures1992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q39915111992-06-28Paper
On the Smith Normal Form of Structured Polynomial Matrices1992-06-26Paper
Eigensets and power products of a bimatroid1992-06-25Paper
Principal structure of layered mixed matrices1992-06-25Paper
Computational Use of Group Theory in Bifurcation Analysis of Symmetric Structures1991-01-01Paper
Structure at Infinity of Structured Descriptor Systems and Its Applications1991-01-01Paper
Computing Puiseux-Series Solutions to Determinantal Equations via Combinatorial Relaxation1990-01-01Paper
Critical initial imperfection of structures1990-01-01Paper
Note on a graph-theoretic criterion for structural output controllability1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34965571990-01-01Paper
Some recent results in combinatorial approaches to dynamical systems1989-01-01Paper
On the irreducibility of layered mixed matrices1989-01-01Paper
Combinatorial dynamical system theory: General framework and controllability criteria1989-01-01Paper
A Matroid-Theoretic Approach to Structurally Fixed Modes of Control Systems1989-01-01Paper
NOTE ON THE UNIVERSAL BASES OF A PAIR OF POLYMATROIDS1988-01-01Paper
Systems analysis by graphs and matroids. Structural solvability and controllability1987-01-01Paper
Combinatorial Canonical Form of Layered Mixed Matrices and Its Application to Block-Triangularization of Systems of Linear/Nonlinear Equations1987-01-01Paper
Homotopy base of acyclic graphs - a combinatorial analysis of commutative diagrams by means of preordered matroid1987-01-01Paper
Finding a homotopy base for directed paths in an acyclic graph1987-01-01Paper
Menger-decomposition of a graph and its application to the structural analysis of a large-scale system of equations1987-01-01Paper
Refined Study on Structural Controllability of Descriptor Systems by Means of Matroids1987-01-01Paper
Voronoi Diagram in the Laguerre Geometry and Its Applications1985-01-01Paper
Structural solvability of systems of equations —A mathematical formulation for distinguishing accurate and inaccurate numbers in structural analysis of systems—1985-01-01Paper
IMPROVEMENTS OF THE INCREMENTAL METHOD FOR THE VORONOI DIAGRAM WITH COMPUTATIONAL COMPARISON OF VARIOUS ALGORITHMS1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32217231984-01-01Paper
LU-decomposition of a matrix with entries of different kinds1983-01-01Paper
Heuristics for planar minimum‐weight perfect metchings1983-01-01Paper
A Note on Haselgrove's Method for Numerical Integration1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47408301982-01-01Paper
Parameter tuning and repeated application of the IMT-type transformation in numerical quadrature1982-01-01Paper
Global Convergence of a Modified Newton Iteration for Algebraic Equations1982-01-01Paper
The studentized empirical characteristic function and its application to test for the shape of distribution1981-01-01Paper
Linear-time approximation algorithms for finding the minimum-weight perfect matching on a plane1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39654171981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39257891980-01-01Paper

Research outcomes over time

This page was built for person: Kazuo Murota