| Publication | Date of Publication | Type |
|---|
A universally efficient dynamic auction for all unimodular demand types
Mathematics of Operations Research | 2026-03-20 | Paper |
Tandem concavity with application to matching problems
Operations Research Letters | 2026-03-09 | Paper |
A note on ordinally concave functions
Discrete Applied Mathematics | 2025-09-16 | Paper |
An update-and-stabilize framework for the minimum-norm-point problem
Mathematical Programming. Series A. Series B | 2025-03-05 | Paper |
The box convolution and the Dilworth truncation of bisubmodular functions
Pacific Journal of Optimization | 2025-01-16 | Paper |
An update-and-stabilize framework for the minimum-norm-point problem
Integer Programming and Combinatorial Optimization | 2023-11-09 | Paper |
Barter markets, indivisibilities, and Markovian core
Bulletin of Economic Research | 2023-01-06 | Paper |
Discrete 2-convex functions
Mathematical Programming. Series A. Series B | 2022-10-24 | Paper |
Minimizing submodular functions on diamonds via generalized fractional matroid matchings
Journal of Combinatorial Theory. Series B | 2022-09-23 | Paper |
Compression of \(\mathrm{M}^\natural\)-convex functions -- flag matroids and valuated permutohedra
Journal of Combinatorial Theory. Series A | 2021-10-28 | Paper |
Signed ring families and signed posets
Optimization Methods & Software | 2021-07-06 | Paper |
Greedy systems of linear inequalities and lexicographically optimal solutions
RAIRO - Operations Research | 2020-02-07 | Paper |
A note on submodular function minimization by Chubanov's LP algorithm
Discrete Optimization | 2019-11-28 | Paper |
Submodular optimization views on the random assignment problem
Mathematical Programming. Series A. Series B | 2019-10-22 | Paper |
Polynomial combinatorial algorithms for skew-bisubmodular function minimization
Mathematical Programming. Series A. Series B | 2018-09-28 | Paper |
Congestion games viewed from M-convexity
Operations Research Letters | 2018-09-28 | Paper |
Matroids are immune to Braess' paradox
Mathematics of Operations Research | 2017-09-22 | Paper |
Matroids are immune to Braess' paradox
Mathematics of Operations Research | 2017-09-22 | Paper |
Parametric bisubmodular function minimization and its associated signed ring family
Discrete Applied Mathematics | 2017-06-19 | Paper |
Theory of principal partitions revisited
Research Trends in Combinatorial Optimization | 2017-04-07 | Paper |
Random decentralized market processes for stable job matchings with competitive salaries
Journal of Economic Theory | 2016-09-06 | Paper |
Monotonicity in steepest ascent algorithms for polyhedral L-concave functions
Journal of the Operations Research Society of Japan | 2015-12-11 | Paper |
A min-max theorem for transversal submodular functions and its implications
SIAM Journal on Discrete Mathematics | 2015-04-17 | Paper |
Dual consistent systems of linear inequalities and cardinality constrained polytopes
Mathematical Programming. Series A. Series B | 2015-04-16 | Paper |
Bisubmodular polyhedra, simplicial divisions, and discrete convexity
Discrete Optimization | 2015-04-09 | Paper |
Generalized skew bisubmodularity: a characterization and a min-max theorem
Discrete Optimization | 2015-04-09 | Paper |
A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
Proceedings of the thirty-second annual ACM symposium on Theory of computing | 2014-09-26 | Paper |
A note on polylinking flow networks
Mathematical Programming. Series A. Series B | 2013-03-18 | Paper |
On the feasible payoff set of two-player repeated games with unequal discounting
International Journal of Game Theory | 2013-03-04 | Paper |
Independent arborescences in directed graphs
Discrete Mathematics | 2013-03-01 | Paper |
Lattice polyhedra and submodular flows
Japan Journal of Industrial and Applied Mathematics | 2012-12-28 | Paper |
Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested
Japan Journal of Industrial and Applied Mathematics | 2012-12-28 | Paper |
Dual consistent systems of linear inequalities and cardinality constrained polytopes
Lecture Notes in Computer Science | 2012-11-02 | Paper |
The root location problem for arc-disjoint arborescences
Discrete Applied Mathematics | 2012-08-10 | Paper |
A Structure Theory for the Parametric Submodular Intersection Problem
Mathematics of Operations Research | 2011-04-27 | Paper |
A note on disjoint arborescences
Combinatorica | 2011-04-26 | Paper |
| A submodular function minimization algorithm based on the minimum-norm base | 2011-02-23 | Paper |
A linear-time algorithm to find a pair of arc-disjoint spanning in-arborescence and out-arborescence in a directed acyclic graph
Information Processing Letters | 2010-09-02 | Paper |
| scientific article; zbMATH DE number 5764845 (Why is no real title available?) | 2010-08-06 | Paper |
Minimum transversals in posimodular systems
SIAM Journal on Discrete Mathematics | 2010-06-01 | Paper |
Minimizing continuous extensions of discrete convex functions with linear inequality constraints
SIAM Journal on Optimization | 2010-06-01 | Paper |
Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization
Mathematical Programming. Series A. Series B | 2010-02-19 | Paper |
Zonotopes and the LP-Newton method
Optimization and Engineering | 2009-08-12 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2009-08-07 | Paper |
A general model for matroids and the greedy algorithm
Mathematical Programming. Series A. Series B | 2009-04-24 | Paper |
Minimum Cost Source Location Problems with Flow Requirements
LATIN 2006: Theoretical Informatics | 2008-09-18 | Paper |
Minimizing a monotone concave function with laminar covering constraints
Discrete Applied Mathematics | 2008-09-10 | Paper |
A Two-Sided Discrete-Concave Market with Possibly Bounded Side Payments: An Approach by Discrete Convex Analysis
Mathematics of Operations Research | 2008-05-27 | Paper |
Minimum cost source location problems with flow requirements
Algorithmica | 2008-04-23 | Paper |
Minimum Transversals in Posi-modular Systems
Lecture Notes in Computer Science | 2008-03-11 | Paper |
A combinatorial strongly polynomial algorithm for minimizing submodular functions
Journal of the ACM | 2008-02-11 | Paper |
Matroids on convex geometries (cg-matroids)
Discrete Mathematics | 2007-05-23 | Paper |
An \(O(n \log^2 n)\) algorithm for the optimal sink location problem in dynamic tree networks
Discrete Applied Mathematics | 2007-01-09 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2006-11-14 | Paper |
A TREE PARTITIONING PROBLEM ARISING FROM AN EVACUATION PROBLEM IN TREE DYNAMIC NETWORKS
Journal of the Operations Research Society of Japan | 2006-06-14 | Paper |
A general two-sided matching market with discrete concave utility functions
Discrete Applied Mathematics | 2006-06-09 | Paper |
Bisubmodular Function Minimization
SIAM Journal on Discrete Mathematics | 2006-06-01 | Paper |
PRACTICAL EFFICIENCY OF MAXIMUM FLOW ALGORITHMS USING MA ORDERINGS AND PREFLOWS
Journal of the Operations Research Society of Japan | 2006-05-19 | Paper |
| scientific article; zbMATH DE number 5004912 (Why is no real title available?) | 2006-02-08 | Paper |
A Note on Kelso and Crawford's Gross Substitutes Condition
Mathematics of Operations Research | 2005-11-11 | Paper |
A POLYNOMIAL-TIME ALGORITHM FOR THE GENERALIZED INDEPENDENT-FLOW PROBLEM
Journal of the Operations Research Society of Japan | 2005-10-18 | Paper |
Submodular functions and optimization.
Annals of Discrete Mathematics | 2005-10-17 | Paper |
Dual greedy polyhedra, choice functions, and abstract convex geometries
Discrete Optimization | 2005-08-22 | Paper |
| scientific article; zbMATH DE number 2163024 (Why is no real title available?) | 2005-04-29 | Paper |
| scientific article; zbMATH DE number 2152473 (Why is no real title available?) | 2005-04-05 | Paper |
Submodular function minimization and related topics
Optimization Methods & Software | 2004-08-12 | Paper |
Polybasic polyhedra: Structure of polyhedra with edge vectors of support size at most 2
Discrete Mathematics | 2004-08-06 | Paper |
A maximum flow algorithm using MA ordering.
Operations Research Letters | 2003-06-17 | Paper |
A simple matching algorithm for regular bipartite graphs.
Information Processing Letters | 2003-01-21 | Paper |
NEW MAXIMUM FLOW ALGORITHMS BY MA ORDERMGS AND SCALING
Journal of the Operations Research Society of Japan | 2003-01-01 | Paper |
Locating sources to meet flow demands in undirected networks
Journal of Algorithms | 2002-09-11 | Paper |
A descent method for submodular function minimization
Mathematical Programming. Series A. Series B | 2002-08-20 | Paper |
ANOTHER SIMPLE PROOF OF THE VALIDITY OF NAGAMOCHI AND IBARAKI'S MIN-CUT ALGORITHM AND QUEYRANNE'S EXTENSION TO SYMMETRIC SUBMODULAR FUNCTION MINIMIZATION
Journal of the Operations Research Society of Japan | 2002-07-11 | Paper |
| scientific article; zbMATH DE number 1757955 (Why is no real title available?) | 2002-06-20 | Paper |
A note on Faigle and Kern's dual greedy polyhedra
Mathematical Programming. Series A. Series B | 2002-03-12 | Paper |
Minimizing a submodular function arising from a concave function
Discrete Applied Mathematics | 2001-12-05 | Paper |
Notes on L-/M-convex functions and the separation theorems
Mathematical Programming. Series A. Series B | 2001-09-10 | Paper |
| scientific article; zbMATH DE number 1617268 (Why is no real title available?) | 2001-07-11 | Paper |
| scientific article; zbMATH DE number 1568067 (Why is no real title available?) | 2001-02-21 | Paper |
Realization of set functions as cut functions of graphs and hypergraphs
Discrete Mathematics | 2001-02-18 | Paper |
A laminarity property of the polyhedron described by a weakly posi-modular set function
Discrete Applied Mathematics | 2000-01-30 | Paper |
A lexicographic algebraic theorem and its applications
Linear Algebra and its Applications | 1999-12-19 | Paper |
BALANCED BISUBMODULAR SYSTEMS AND BIDIRECTED FLOWS
Journal of the Operations Research Society of Japan | 1998-11-26 | Paper |
Decomposition of a bidirected graph into strongly connected components and its signed poset structure
Discrete Applied Mathematics | 1997-09-25 | Paper |
A Push/Relabel framework for submodular flows and its definement for 0-1 submodular flows
Optimization | 1997-08-18 | Paper |
THE MINIMUM-WEIGHT IDEAL PROBLEM FOR SIGNED POSETS
Journal of the Operations Research Society of Japan | 1997-08-07 | Paper |
A Min--Max Theorem for Bisubmodular Polyhedra
SIAM Journal on Discrete Mathematics | 1997-05-26 | Paper |
A GREEDY ALGORITHM FOR MINIMIZING A SEPARABLE CONVEX FUNCTION OVER A FINITE JUMP SYSTEM
Journal of the Operations Research Society of Japan | 1997-02-13 | Paper |
On structures of bisubmodular polyhedra
Mathematical Programming. Series A. Series B | 1997-01-14 | Paper |
AN EFFICIENT COST SCALING ALGORITHM FOR THE INDEPENDENT ASSIGNMENT PROBLEM
Journal of the Operations Research Society of Japan | 1996-08-19 | Paper |
The Orthant Non-Interaction Theorem for Certain Combinatorial Polyhedra and its Implications in the Intersection and the Dilworth Truncation of Bisubmodular Functions
Optimization | 1996-07-28 | Paper |
A characterization of bisubmodular functions
Discrete Mathematics | 1996-03-24 | Paper |
A GREEDY ALGORITHM FOR MINIMIZING A SEPARABLE CONVEX FUNCTION OVER AN INTEGRAL BISUBMODULAR POLYHEDRON
Journal of the Operations Research Society of Japan | 1995-05-23 | Paper |
An algorithm for finding the minimum-norm point in the intersection of a convex polyhedron and a hyperplane
Japan Journal of Industrial and Applied Mathematics | 1994-10-16 | Paper |
A new saling algorithm for the maximum mean cut problem
Algorithmica | 1994-04-17 | Paper |
| scientific article; zbMATH DE number 515930 (Why is no real title available?) | 1994-04-04 | Paper |
A DUAL ALGORITHM FOR FINDING A NEAREST PAIR OF POINTS IN TWO POLYTOPES
Journal of the Operations Research Society of Japan | 1993-08-17 | Paper |
New algorithms for the intersection problem of submodular systems
Japan Journal of Industrial and Applied Mathematics | 1993-02-14 | Paper |
Submodular functions and optimization
Annals of Discrete Mathematics | 1992-09-17 | Paper |
A note on the Frank-Tardos bi-truncation algorithm for crossing- submodular functions
Mathematical Programming. Series A. Series B | 1992-06-28 | Paper |
A DUAL ALGORITHM FOR FINDING THE MINIMUM-NORM POINT IN A POLYTOPE
Journal of the Operations Research Society of Japan | 1990-01-01 | Paper |
| scientific article; zbMATH DE number 4137537 (Why is no real title available?) | 1989-01-01 | Paper |
A Strongly Polynomial Algorithm for Minimum Cost Submodular Flow Problems
Mathematics of Operations Research | 1989-01-01 | Paper |
A PRIMAL ALGORITHM FOR THE SUBMODULAR FLOW PROBLEM WITH MINIMUM-MEAN CYCLE SELECTION
Journal of the Operations Research Society of Japan | 1988-01-01 | Paper |
The Fair Resource Allocation Problem with Submodular Constraints
Mathematics of Operations Research | 1988-01-01 | Paper |
Optimization over the polyhedron determined by a submodular function on a co-intersecting family
Mathematical Programming. Series A. Series B | 1988-01-01 | Paper |
A DUAL INTERIOR PRIMAL SIMPLEX METHOD FOR LINEAR PROGRAMMING METHOD
Journal of the Operations Research Society of Japan | 1988-01-01 | Paper |
An out-of-kilter method for submodular flows
Discrete Applied Mathematics | 1987-01-01 | Paper |
Finding a homotopy base for directed paths in an acyclic graph
Discrete Applied Mathematics | 1987-01-01 | Paper |
A capacity-rounding algorithm for the minimum-cost circulation problem: A dual framework of the Tardos algorithm
Mathematical Programming | 1986-01-01 | Paper |
On the equivalence of the maximum balanced flow problem and the weighted minimax flow problem
Operations Research Letters | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3912107 (Why is no real title available?) | 1985-01-01 | Paper |
A decomposition of distributive lattices
Discrete Mathematics | 1985-01-01 | Paper |
Submodular systems and related topics
Mathematical Programming Studies | 1984-01-01 | Paper |
A note on Frank's generalized polymatroids
Discrete Applied Mathematics | 1984-01-01 | Paper |
Structures of polyhedra determined by submodular functions on crossing families
Mathematical Programming | 1984-01-01 | Paper |
Theory of submodular programs: A fenchel-type min-max theorem and subgradients of submodular functions
Mathematical Programming | 1984-01-01 | Paper |
A system of linear inequalities with a submodular function on \(\{0,\pm 1\}\) vectors
Linear Algebra and its Applications | 1984-01-01 | Paper |
A CHARACTERIZATION OF FACES OF THE BASE POLYHEDRON ASSOCIATED WITH A SUBMODULAR SYSTEM
Journal of the Operations Research Society of Japan | 1984-01-01 | Paper |
On the subdifferential of a submodular function
Mathematical Programming | 1984-01-01 | Paper |
Canonical decompositions of symmetric submodular systems
Discrete Applied Mathematics | 1983-01-01 | Paper |
A NOTE ON SUBMODULAR FUNCTIONS ON DISTRIBUTIVE LATTICES
Journal of the Operations Research Society of Japan | 1983-01-01 | Paper |
A note on the problem of updating shortest paths
Networks | 1981-01-01 | Paper |
Use of matroid theory in operations research, circuits and systems theory
International Journal of Systems Science. Principles and Applications of Systems and Integration | 1981-01-01 | Paper |
An efficient PQ-graph algorithm for solving the graph-realization problem
Journal of Computer and System Sciences | 1980-01-01 | Paper |
Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector
Mathematics of Operations Research | 1980-01-01 | Paper |
Principal structures of submodular systems
Discrete Applied Mathematics | 1980-01-01 | Paper |
Polymatroidal dependence structure of a set of random variables
Information and Control | 1978-01-01 | Paper |
ALGORITHMS FOR SOLVING THE INDEPENDENT-FLOW PROBLEMS
Journal of the Operations Research Society of Japan | 1978-01-01 | Paper |
A PRIMAL APPROACH TO THE INDEPENDENT ASSIGNMENT PROBLEM
Journal of the Operations Research Society of Japan | 1977-01-01 | Paper |
AN ALGORITHM FOR FINDING AN OPTIMAL INDEPENDENT LINKAGE
Journal of the Operations Research Society of Japan | 1977-01-01 | Paper |
Non-linear prediction model of river flow by self-organization method
International Journal of Systems Science. Principles and Applications of Systems and Integration | 1976-01-01 | Paper |
Comments on "Optimal Control of Unreliable Dynamic Systems with Discrete Time Inspections"
IEEE Transactions on Systems, Man, and Cybernetics | 1976-01-01 | Paper |
Optimal control for linear continuous-time systems with general noises based upon sampled data
International Journal of Systems Science. Principles and Applications of Systems and Integration | 1975-01-01 | Paper |
Minimum-variance estimation for a linear continuous-discrete system with noisy state-integral observation
IEEE Transactions on Automatic Control | 1975-01-01 | Paper |
System-theoretical approach to model reduction and system-order determination
International Journal of Control | 1975-01-01 | Paper |
State estimation for continuous-time system with interrupted observation
IEEE Transactions on Automatic Control | 1974-01-01 | Paper |
Remarks on ''Optimal stochastic control for discrete-time linear system with interrupted observations''. With reply by Shohei Fujita and Takeshi Fukao
Automatica | 1974-01-01 | Paper |
Optimal estimation for continous system with jump process
IEEE Transactions on Automatic Control | 1974-01-01 | Paper |
Sequential state estimation with interrupted observation
Information and Control | 1972-01-01 | Paper |
