Kazuo Murota

From MaRDI portal
Person:180363

Available identifiers

zbMath Open murota.kazuoWikidataQ69912810 ScholiaQ69912810MaRDI QIDQ180363

List of research outcomes

PublicationDate of PublicationType
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: background and structures2022-10-24Paper
Decreasing minimization on M-convex sets: algorithms and applications2022-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
https://portal.mardi4nfdi.de/entity/Q29217042014-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
https://portal.mardi4nfdi.de/entity/Q29996582011-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
https://portal.mardi4nfdi.de/entity/Q30675822011-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
https://portal.mardi4nfdi.de/entity/Q54424892008-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
https://portal.mardi4nfdi.de/entity/Q33686622006-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
Quasi M-convex and L-convex functions -- quasiconvexity in discrete optimization2003-10-14Paper
New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities.2003-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/Q45487942002-08-26Paper
https://portal.mardi4nfdi.de/entity/Q45488002002-08-26Paper
https://portal.mardi4nfdi.de/entity/Q45488012002-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
https://portal.mardi4nfdi.de/entity/Q27426782001-09-23Paper
https://portal.mardi4nfdi.de/entity/Q27426802001-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
Structure at Infinity of Structured Descriptor Systems and Its Applications1991-01-01Paper
Computational Use of Group Theory in Bifurcation Analysis of Symmetric Structures1991-01-01Paper
Critical initial imperfection of structures1990-01-01Paper
Computing Puiseux-Series Solutions to Determinantal Equations via Combinatorial Relaxation1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34965571990-01-01Paper
Note on a graph-theoretic criterion for structural output controllability1990-01-01Paper
Combinatorial dynamical system theory: General framework and controllability criteria1989-01-01Paper
Some recent results in combinatorial approaches to dynamical systems1989-01-01Paper
On the irreducibility of layered mixed matrices1989-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
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
Combinatorial Canonical Form of Layered Mixed Matrices and Its Application to Block-Triangularization of Systems of Linear/Nonlinear 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
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
A Note on Haselgrove's Method for Numerical Integration1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47408301982-01-01Paper
Linear-time approximation algorithms for finding the minimum-weight perfect matching on a plane1981-01-01Paper
The studentized empirical characteristic function and its application to test for the shape of distribution1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39654171981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39257891980-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Kazuo Murota