Kazuo Murota - RankMe

114 papers A* 1A 1B 5Journal 99Unranked 5

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Shapley-Folkman-type theorem for integrally convex sets. Discret. Appl. Math. Kazuo Murota, Akihisa Tamura
2023	J	`jnl`	Double-Exponential transformation: A quick review of a Japanese tradition. CoRR Kazuo Murota, Takayasu Matsuo
2023	J	`jnl`	Fair Integral Network Flows. Math. Oper. Res. András Frank, Kazuo Murota
2022	J	`jnl`	A Discrete Convex Min-Max Formula for Box-TDI Polyhedra. Math. Oper. Res. András Frank, Kazuo Murota
2022	J	`jnl`	Decreasing minimization on M-convex sets: algorithms and applications. Math. Program. András Frank, Kazuo Murota
2022	J	`jnl`	Decreasing minimization on M-convex sets: background and structures. Math. Program. András Frank, Kazuo Murota
2022	J	`jnl`	Fair integral submodular flows. Discret. Appl. Math. András Frank, Kazuo Murota
2021	J	`jnl`	A note on M-convex functions on jump systems. Discret. Appl. Math. Kazuo Murota
2021	J	`jnl`	A survey of fundamental operations on discrete convex functions of various kinds. Optim. Methods Softw. Kazuo Murota
2021	J	`jnl`	On basic operations related to network induction of discrete convex functions. Optim. Methods Softw. Kazuo Murota
2020	J	`jnl`	Discrete Midpoint Convexity. Math. Oper. Res. Satoko Moriguchi, Kazuo Murota, Akihisa Tamura, Fabio Tardella
2020	J	`jnl`	Integrality of subgradients and biconjugates of integrally convex functions. Optim. Lett. Kazuo Murota, Akihisa Tamura
2019	J	`jnl`	A Tractable Class of Binary VCSPs via M-Convex Intersection. ACM Trans. Algorithms Hiroshi Hirai, Yuni Iwamasa, Kazuo Murota, Stanislav Zivný
2019	J	`jnl`	Projection and convolution operations for integrally convex functions. Discret. Appl. Math. Satoko Moriguchi, Kazuo Murota
2019	J	`jnl`	Scaling, proximity, and optimization of integrally convex functions. Math. Program. Satoko Moriguchi, Kazuo Murota, Akihisa Tamura, Fabio Tardella
2019	J	`jnl`	Technical Note - Error Noted in "Order-Based Cost Optimization in Assemble-to-Order Systems" by Lu and Song (2005). Oper. Res. Mohammadreza Bolandnazar, Woonghee Tim Huh, S. Thomas McCormick, Kazuo Murota
2018	J	`jnl`	A tractable class of binary VCSPs via M-convex intersection. CoRR Hiroshi Hirai, Yuni Iwamasa, Kazuo Murota, Stanislav Zivný
2018	A	`conf`	Beyond JWP: A Tractable Class of Binary VCSPs via M-Convex Intersection. STACS Hiroshi Hirai, Yuni Iwamasa, Kazuo Murota, Stanislav Zivný
2018	J	`jnl`	Continuous relaxation for discrete DC programming. Math. Program. Takanori Maehara, Naoki Marumo, Kazuo Murota
2018	J	`jnl`	Discrete convexity in joint winner property. Discret. Optim. Yuni Iwamasa, Kazuo Murota, Stanislav Zivný
2018	J	`jnl`	Multiple Exchange Property for M♮-Concave Functions and Valuated Matroids. Math. Oper. Res. Kazuo Murota
2017	J	`jnl`	Discrete Convexity in Joint Winner Property. CoRR Yuni Iwamasa, Kazuo Murota, Stanislav Zivný
2017	J	`jnl`	Relationship of Two Formulations for Shortest Bibranchings. CoRR Kazuo Murota, Kenjiro Takazawa
2016	J	`jnl`	An Algorithm for the Generalized Eigenvalue Problem for Nonsquare Matrix Pencils by Minimal Perturbation Approach. SIAM J. Matrix Anal. Appl. Shinji Ito, Kazuo Murota
2016	J	`jnl`	Improved max-flow min-cut algorithms in a Circular Disk Failure Model with application to a road network. Eur. J. Oper. Res. Kensuke Otsuki, Yusuke Kobayashi, Kazuo Murota
2016	B	`conf`	Scaling and Proximity Properties of Integrally Convex Functions. ISAAC Satoko Moriguchi, Kazuo Murota, Akihisa Tamura, Fabio Tardella
2016	J	`jnl`	Time bounds for iterative auctions: A unified approach by discrete convex analysis. Discret. Optim. Kazuo Murota, Akiyoshi Shioura, Zaifu Yang
2015	J	`jnl`	A framework of discrete DC programming by discrete convex analysis. Math. Program. Takanori Maehara, Kazuo Murota
2015	—	`conf`	Continuous Relaxation for Discrete DC Programming. MCO (1) Takanori Maehara, Naoki Marumo, Kazuo Murota
2015	J	`jnl`	On the Lattice Structure of Stable Allocations in a Two-Sided Discrete-Concave Market. Math. Oper. Res. Kazuo Murota, Yu Yokoi
2015	J	`jnl`	Valuated matroid-based algorithm for submodular welfare problem. Ann. Oper. Res. Takanori Maehara, Kazuo Murota
2014	J	`jnl`	A shift strategy for superquadratic convergence in the dqds algorithm for singular values. J. Comput. Appl. Math. Kensuke Aishima, Takayasu Matsuo, Kazuo Murota, Masaaki Sugihara
2014	J	`jnl`	Dijkstra's algorithm and L-concave function maximization. Math. Program. Kazuo Murota, Akiyoshi Shioura
2014	J	`jnl`	Exact bounds for steepest descent algorithms of L-convex function minimization. Oper. Res. Lett. Kazuo Murota, Akiyoshi Shioura
2014	—	`ch.`	Linear Programming. Computer Vision, A Reference Guide Kazuo Murota
2013	—	`conf`	Application of Semidefinite Programming to Maximize the Spectral Gap Produced by Node Removal. CompleNet Naoki Masuda, Tetsuya Fujie, Kazuo Murota
2013	B	`conf`	Computing a Walrasian Equilibrium in Iterative Auctions with Multiple Differentiated Items. ISAAC Kazuo Murota, Akiyoshi Shioura, Zaifu Yang
2012	J	`jnl`	A Wilkinson-like multishift QR algorithm for symmetric eigenvalue problems and its global convergence. J. Comput. Appl. Math. Kensuke Aishima, Takayasu Matsuo, Kazuo Murota, Masaaki Sugihara
2012	J	`jnl`	Cone superadditivity of discrete convex functions. Math. Program. Yusuke Kobayashi, Kazuo Murota, Robert Weismantel
2012	J	`jnl`	Self-Organization of LöSCH's Hexagons in Economic agglomeration for Core-periphery Models. Int. J. Bifurc. Chaos Kiyohiro Ikeda, Kazuo Murota, Takashi Akamatsu
2012	J	`jnl`	Sperner's lemma and zero point theorems on a discrete simplex and a discrete simplotope. Discret. Appl. Math. Takuya Iimura, Kazuo Murota, Akihisa Tamura
2011	J	`jnl`	Algorithm for Error-Controlled Simultaneous Block-Diagonalization of Matrices. SIAM J. Matrix Anal. Appl. Takanori Maehara, Kazuo Murota
2010	J	`jnl`	Error-controlling algorithm for simultaneous block-diagonalization and its application to independent component analysis. JSIAM Lett. Takanori Maehara, Kazuo Murota
2010	J	`jnl`	Superquadratic convergence of DLASQ for computing matrix singular values. J. Comput. Appl. Math. Kensuke Aishima, Takayasu Matsuo, Kazuo Murota, Masaaki Sugihara
2009	J	`jnl`	Function classes for double exponential integration formulas. Numerische Mathematik Ken'ichiro Tanaka, Masaaki Sugihara, Kazuo Murota, Masatake Mori
2009	J	`jnl`	Function classes for successful DE-Sinc approximations. Math. Comput. Ken'ichiro Tanaka, Masaaki Sugihara, Kazuo Murota
2009	—	`ch.`	L-convex Functions and M-convex Functions. Encyclopedia of Optimization Kazuo Murota
2008	J	`jnl`	On Convergence of the DQDS Algorithm for Singular Value Computation. SIAM J. Matrix Anal. Appl. Kensuke Aishima, Takayasu Matsuo, Kazuo Murota, Masaaki Sugihara
2008	—	`conf`	Recent Developments in Discrete Convex Analysis. Bonn Workshop of Combinatorial Optimization Kazuo Murota
2007	J	`jnl`	Induction of M-convex functions by linking systems. Discret. Appl. Math. Yusuke Kobayashi, Kazuo Murota
2007	J	`jnl`	Operations on M-Convex Functions on Jump Systems. SIAM J. Discret. Math. Yusuke Kobayashi, Kazuo Murota, Ken'ichiro Tanaka
2006	J	`jnl`	A Steepest Descent Algorithm for M-Convex Functions on Jump Systems. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. Kazuo Murota, Ken'ichiro Tanaka
2006	J	`jnl`	M-Convex Functions on Jump Systems: A General Framework for Minsquare Graph Factor Problem. SIAM J. Discret. Math. Kazuo Murota
2005	J	`jnl`	A capacity scaling algorithm for M-convex submodular flow. Math. Program. Satoru Iwata, Satoko Moriguchi, Kazuo Murota
2005	A*	`conf`	Deterministic network coding by matrix completion. SODA Nicholas J. A. Harvey, David R. Karger, Kazuo Murota
2005	J	`jnl`	Discrete Hessian Matrix for L-Convex Functions. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. Satoko Moriguchi, Kazuo Murota
2005	J	`jnl`	Flower Patterns Appearing on a Honeycomb Structure and their bifurcation Mechanism. Int. J. Bifurc. Chaos Isao Saiki, Kiyohiro Ikeda, Kazuo Murota
2005	—	`conf`	Fundamentals in Discrete Convex Analysis. Computing and Markets Kazuo Murota
2005	J	`jnl`	Note on Multimodularity and L-Convexity. Math. Oper. Res. Kazuo Murota
2005	J	`jnl`	Numerical indefinite integration by double exponential sinc method. Math. Comput. Ken'ichiro Tanaka, Masaaki Sugihara, Kazuo Murota
2005	J	`jnl`	Substitutes and complements in network flows viewed as discrete convexity. Discret. Optim. Kazuo Murota, Akiyoshi Shioura
2004	B	`conf`	A Capacity Scaling Algorithm for M-convex Submodular Flow. IPCO Satoru Iwata, Satoko Moriguchi, Kazuo Murota
2004	J	`jnl`	Conjugacy relationship between M-convex and L-convex functions in continuous variables. Math. Program. Kazuo Murota, Akiyoshi Shioura
2004	J	`jnl`	On Steepest Descent Algorithms for Discrete Convex Functions. SIAM J. Optim. Kazuo Murota
2004	J	`jnl`	Optimality criterion for a class of nonlinear integer programs. Oper. Res. Lett. Kazuo Murota, Hiroo Saito, Robert Weismantel
2004	J	`jnl`	Proximity theorems of discrete convex functions. Math. Program. Kazuo Murota, Akihisa Tamura
2004	J	`jnl`	Quadratic M-convex and L-convex functions. Adv. Appl. Math. Kazuo Murota, Akiyoshi Shioura
2003	J	`jnl`	Capacity scaling algorithm for scalable M-convex submodular flow problems. Optim. Methods Softw. Satoko Moriguchi, Kazuo Murota
2003	—	`book`	Discrete convex analysis. Kazuo Murota
2003	J	`jnl`	New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities. Discret. Appl. Math. Kazuo Murota, Akihisa Tamura
2003	J	`jnl`	Quasi M-convex and L-convex functions--quasiconvexity in discrete optimization. Discret. Appl. Math. Kazuo Murota, Akiyoshi Shioura
2003	J	`jnl`	The linear delta-matroid parity problem. J. Comb. Theory B James F. Geelen, Satoru Iwata, Kazuo Murota
2002	J	`jnl`	Scaling Algorithms for M-Convex Function Minimization. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. Satoko Moriguchi, Kazuo Murota, Akiyoshi Shioura
2001	B	`conf`	Application of M-Convex Submodular Flow Problem to Mathematical Economics. ISAAC Kazuo Murota, Akihisa Tamura
2001	J	`jnl`	Combinatorial relaxation algorithm for mixed polynomial matrices. Math. Program. Satoru Iwata, Kazuo Murota
2001	J	`jnl`	Discrete convexity and equilibria in economies with indivisible goods and money. Math. Soc. Sci. Vladimir I. Danilov, Gleb A. Koshevoy, Kazuo Murota
2001	J	`jnl`	Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework. SIAM J. Optim. Mituhiro Fukuda, Masakazu Kojima, Kazuo Murota, Kazuhide Nakata
2001	J	`jnl`	On Circuit Valuation of Matroids. Adv. Appl. Math. Kazuo Murota, Akihisa Tamura
2001	J	`jnl`	Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella. Discret. Appl. Math. Kazuo Murota, Akiyoshi Shioura
2000	J	`jnl`	Extension of M-Convexity and L-Convexity to Polyhedral Convex Functions. Adv. Appl. Math. Kazuo Murota, Akiyoshi Shioura
2000	J	`jnl`	Notes on L-/M-convex functions and the separation theorems. Math. Program. Satoru Fujishige, Kazuo Murota
1999	J	`jnl`	M-Convex Function on Generalized Polymatroid. Math. Oper. Res. Kazuo Murota, Akiyoshi Shioura
1999	J	`jnl`	Submodular Flow Problem with a Nonseparable Cost Function. Comb. Kazuo Murota
1998	J	`jnl`	Discrete convex analysis. Math. Program. Kazuo Murota
1998	J	`jnl`	Fenchel-type duality for matroid valuations. Math. Program. Kazuo Murota
1998	J	`jnl`	On the Degree of Mixed Polynomial Matrices. SIAM J. Matrix Anal. Appl. Kazuo Murota
1997	J	`jnl`	A Fast Parametric Submodular Intersection Algorithm for Strong Map Sequences. Math. Oper. Res. Satoru Iwata, Kazuo Murota, Maiko Shigeno
1997	J	`jnl`	Matroid Valuation on Independent Sets. J. Comb. Theory B Kazuo Murota
1996	B	`conf`	Convexity and Steinitz's Exchange Property. IPCO Kazuo Murota
1996	J	`jnl`	Horizontal Principal Structure of Layered Mixed Matrices: Decomposition of Discrete Systems by Design-Variable Selections. SIAM J. Discret. Math. Satoru Iwata, Kazuo Murota
1996	J	`jnl`	On Exchange Axioms for Valuated Matroids and Valuated Delta-Matroids. Comb. Kazuo Murota
1996	J	`jnl`	Primal-Dual Combinatorial Relaxation Algorithms for the Maximum Degree of Subdeterminants. SIAM J. Sci. Comput. Satoru Iwata, Kazuo Murota, Izumi Sakuta
1996	J	`jnl`	Valuated Matroid Intersection I: Optimality Criteria. SIAM J. Discret. Math. Kazuo Murota
1996	J	`jnl`	Valuated Matroid Intersection II: Algorithms. SIAM J. Discret. Math. Kazuo Murota
1995	J	`jnl`	A Minimax Theorem and a Dulmage-Mendelsohn Type Decomposition for a Class of Generic Partitioned Matrices. SIAM J. Matrix Anal. Appl. Satoru Iwata, Kazuo Murota
1995	J	`jnl`	A Theorem on the Principal Structure for Independent Matchings. Discret. Appl. Math. Satoru Iwata, Kazuo Murota
1995	J	`jnl`	Combinatorial relaxation algorithm for the maximum degree of subdeterminants: Computing Smith-Mcmillan form at infinity and structural indices in Kronecker form. Appl. Algebra Eng. Commun. Comput. Kazuo Murota
1995	J	`jnl`	Computing the Degree of Determinants Via Combinatorial Relaxation. SIAM J. Comput. Kazuo Murota
1995	J	`jnl`	Disturbance Decoupling with Pole Placement for Structured Systems: A Graph-Theoretic Approach. SIAM J. Matrix Anal. Appl. Jacob van der Woude, Kazuo Murota
1994	J	`jnl`	Block-Triangularizations of Partitioned Matrices Under Similarity/Equivalence Transformations. SIAM J. Matrix Anal. Appl. Hisashi Ito, Satoru Iwata, Kazuo Murota
1993	J	`jnl`	Hierarchical decomposition of symmetric discrete systems by matroid and group theories. Math. Program. Kazuo Murota
1993	J	`jnl`	On the Smith Normal Form of Structured Polynomial Matrices, II. SIAM J. Matrix Anal. Appl. Kazuo Murota
1991	J	`jnl`	Computational Use of Group Theory in Bifurcation Analysis of Symmetric Structures. SIAM J. Sci. Comput. Kazuo Murota, Kiyohiro Ikeda
1990	—	`conf`	Computing Puiseux-Series Solutions to Determinantal Equations via Combinatorial Relaxation. SIGAL International Symposium on Algorithms Kazuo Murota
1990	J	`jnl`	Computing Puiseux-Series Solutions to Determinantal Equations via Combinatorial Relaxation. SIAM J. Comput. Kazuo Murota
1990	J	`jnl`	Principal structure of layered mixed matrices. Discret. Appl. Math. Kazuo Murota
1989	J	`jnl`	Combinatorial dynamical system theory: General framework and controllability criteria. Discret. Appl. Math. Kazuo Murota
1987	J	`jnl`	Finding a homotopy base for directed paths in an acyclic graph. Discret. Appl. Math. Kazuo Murota, Satoru Fujishige
1987	J	`jnl`	Homotopy base of acyclic graphs - a combinatorial analysis of commutative diagrams by means of preordered matroid. Discret. Appl. Math. Kazuo Murota
1987	J	`jnl`	Menger-decomposition of a graph and its application to the structural analysis of a large-scale system of equations. Discret. Appl. Math. Kazuo Murota
1985	J	`jnl`	Voronoi Diagram in the Laguerre Geometry and its Applications. SIAM J. Comput. Hiroshi Imai, Masao Iri, Kazuo Murota
1984	J	`jnl`	A Fast Voronoi-Diagram Algorithm With Quaternary Tree Bucketing. Inf. Process. Lett. Takao Ohya, Masao Iri, Kazuo Murota
1983	J	`jnl`	Heuristics for planar minimum-weight perfect metchings. Networks Masao Iri, Kazuo Murota, Shouichi Matsui
1981	J	`jnl`	Linear-Time Approximation Algorithms for Finding the Minimum-Weight Perfect Matching on a Plane. Inf. Process. Lett. Masao Iri, Kazuo Murota, Shouichi Matsui