| Publication | Date of Publication | Type |
|---|
| The box convolution and the Dilworth truncation of bisubmodular functions | 2025-01-16 | Paper |
| An update-and-stabilize framework for the minimum-norm-point problem | 2023-11-09 | Paper |
| Barter markets, indivisibilities, and Markovian core | 2023-01-06 | Paper |
| Discrete 2-convex functions | 2022-10-24 | Paper |
| Minimizing submodular functions on diamonds via generalized fractional matroid matchings | 2022-09-23 | Paper |
| Compression of \(\mathrm{M}^\natural\)-convex functions -- flag matroids and valuated permutohedra | 2021-10-28 | Paper |
| Signed ring families and signed posets | 2021-07-06 | Paper |
| Greedy systems of linear inequalities and lexicographically optimal solutions | 2020-02-07 | Paper |
| A note on submodular function minimization by Chubanov's LP algorithm | 2019-11-28 | Paper |
| Submodular optimization views on the random assignment problem | 2019-10-22 | Paper |
| Polynomial combinatorial algorithms for skew-bisubmodular function minimization | 2018-09-28 | Paper |
| Congestion games viewed from M-convexity | 2018-09-28 | Paper |
| Matroids Are Immune to Braess’ Paradox | 2017-09-22 | Paper |
| Parametric bisubmodular function minimization and its associated signed ring family | 2017-06-19 | Paper |
| Theory of Principal Partitions Revisited | 2017-04-07 | Paper |
| Random decentralized market processes for stable job matchings with competitive salaries | 2016-09-06 | Paper |
| MONOTONICITY IN STEEPEST ASCENT ALGORITHMS FOR POLYHEDRAL L-CONCAVE FUNCTIONS | 2015-12-11 | Paper |
| A Min-Max Theorem for Transversal Submodular Functions and Its Implications | 2015-04-17 | Paper |
| Dual consistent systems of linear inequalities and cardinality constrained polytopes | 2015-04-16 | Paper |
| Generalized skew bisubmodularity: a characterization and a min-max theorem | 2015-04-09 | Paper |
| Bisubmodular polyhedra, simplicial divisions, and discrete convexity | 2015-04-09 | Paper |
| A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions | 2014-09-26 | Paper |
| A note on polylinking flow networks | 2013-03-18 | Paper |
| On the feasible payoff set of two-player repeated games with unequal discounting | 2013-03-04 | Paper |
| Independent arborescences in directed graphs | 2013-03-01 | Paper |
| Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested | 2012-12-28 | Paper |
| Lattice polyhedra and submodular flows | 2012-12-28 | Paper |
| Dual Consistent Systems of Linear Inequalities and Cardinality Constrained Polytopes | 2012-11-02 | Paper |
| The root location problem for arc-disjoint arborescences | 2012-08-10 | Paper |
| A Structure Theory for the Parametric Submodular Intersection Problem | 2011-04-27 | Paper |
| A note on disjoint arborescences | 2011-04-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3076645 | 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 | 2010-09-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3579438 | 2010-08-06 | Paper |
| Minimum Transversals in Posimodular Systems | 2010-06-01 | Paper |
| Minimizing Continuous Extensions of Discrete Convex Functions with Linear Inequality Constraints | 2010-06-01 | Paper |
| Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization | 2010-02-19 | Paper |
| Zonotopes and the LP-Newton method | 2009-08-12 | Paper |
| Algorithms and Computation | 2009-08-07 | Paper |
| A general model for matroids and the greedy algorithm | 2009-04-24 | Paper |
| Minimum Cost Source Location Problems with Flow Requirements | 2008-09-18 | Paper |
| Minimizing a monotone concave function with laminar covering constraints | 2008-09-10 | Paper |
| A Two-Sided Discrete-Concave Market with Possibly Bounded Side Payments: An Approach by Discrete Convex Analysis | 2008-05-27 | Paper |
| Minimum cost source location problems with flow requirements | 2008-04-23 | Paper |
| Minimum Transversals in Posi-modular Systems | 2008-03-11 | Paper |
| A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions | 2008-02-11 | Paper |
| Matroids on convex geometries (cg-matroids) | 2007-05-23 | Paper |
| An \(O(n \log^2 n)\) algorithm for the optimal sink location problem in dynamic tree networks | 2007-01-09 | Paper |
| Algorithms and Computation | 2006-11-14 | Paper |
| A TREE PARTITIONING PROBLEM ARISING FROM AN EVACUATION PROBLEM IN TREE DYNAMIC NETWORKS | 2006-06-14 | Paper |
| A general two-sided matching market with discrete concave utility functions | 2006-06-09 | Paper |
| Bisubmodular Function Minimization | 2006-06-01 | Paper |
| PRACTICAL EFFICIENCY OF MAXIMUM FLOW ALGORITHMS USING MA ORDERINGS AND PREFLOWS | 2006-05-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3368654 | 2006-02-08 | Paper |
| A Note on Kelso and Crawford's Gross Substitutes Condition | 2005-11-11 | Paper |
| A POLYNOMIAL-TIME ALGORITHM FOR THE GENERALIZED INDEPENDENT-FLOW PROBLEM | 2005-10-18 | Paper |
| Submodular functions and optimization. | 2005-10-17 | Paper |
| Dual greedy polyhedra, choice functions, and abstract convex geometries | 2005-08-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4673411 | 2005-04-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4664045 | 2005-04-05 | Paper |
| Submodular function minimization and related topics | 2004-08-12 | Paper |
| Polybasic polyhedra: Structure of polyhedra with edge vectors of support size at most 2 | 2004-08-06 | Paper |
| A maximum flow algorithm using MA ordering. | 2003-06-17 | Paper |
| A simple matching algorithm for regular bipartite graphs. | 2003-01-21 | Paper |
| NEW MAXIMUM FLOW ALGORITHMS BY MA ORDERMGS AND SCALING | 2003-01-01 | Paper |
| Locating sources to meet flow demands in undirected networks | 2002-09-11 | Paper |
| A descent method for submodular function minimization | 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 | 2002-07-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4537743 | 2002-06-20 | Paper |
| A note on Faigle and Kern's dual greedy polyhedra | 2002-03-12 | Paper |
| Minimizing a submodular function arising from a concave function | 2001-12-05 | Paper |
| Notes on L-/M-convex functions and the separation theorems | 2001-09-10 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2721990 | 2001-07-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4761871 | 2001-02-21 | Paper |
| Realization of set functions as cut functions of graphs and hypergraphs | 2001-02-18 | Paper |
| A laminarity property of the polyhedron described by a weakly posi-modular set function | 2000-01-30 | Paper |
| A lexicographic algebraic theorem and its applications | 1999-12-19 | Paper |
| BALANCED BISUBMODULAR SYSTEMS AND BIDIRECTED FLOWS | 1998-11-26 | Paper |
| Decomposition of a bidirected graph into strongly connected components and its signed poset structure | 1997-09-25 | Paper |
| A Push/Relabel framework for submodular flows and its definement for 0-1 submodular flows | 1997-08-18 | Paper |
| THE MINIMUM-WEIGHT IDEAL PROBLEM FOR SIGNED POSETS | 1997-08-07 | Paper |
| A Min--Max Theorem for Bisubmodular Polyhedra | 1997-05-26 | Paper |
| A GREEDY ALGORITHM FOR MINIMIZING A SEPARABLE CONVEX FUNCTION OVER A FINITE JUMP SYSTEM | 1997-02-13 | Paper |
| On structures of bisubmodular polyhedra | 1997-01-14 | Paper |
| AN EFFICIENT COST SCALING ALGORITHM FOR THE INDEPENDENT ASSIGNMENT PROBLEM | 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 | 1996-07-28 | Paper |
| A characterization of bisubmodular functions | 1996-03-24 | Paper |
| A GREEDY ALGORITHM FOR MINIMIZING A SEPARABLE CONVEX FUNCTION OVER AN INTEGRAL BISUBMODULAR POLYHEDRON | 1995-05-23 | Paper |
| An algorithm for finding the minimum-norm point in the intersection of a convex polyhedron and a hyperplane | 1994-10-16 | Paper |
| A new saling algorithm for the maximum mean cut problem | 1994-04-17 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4283443 | 1994-04-04 | Paper |
| A DUAL ALGORITHM FOR FINDING A NEAREST PAIR OF POINTS IN TWO POLYTOPES | 1993-08-17 | Paper |
| New algorithms for the intersection problem of submodular systems | 1993-02-14 | Paper |
| Submodular functions and optimization | 1992-09-17 | Paper |
| A note on the Frank-Tardos bi-truncation algorithm for crossing- submodular functions | 1992-06-28 | Paper |
| A DUAL ALGORITHM FOR FINDING THE MINIMUM-NORM POINT IN A POLYTOPE | 1990-01-01 | Paper |
| A Strongly Polynomial Algorithm for Minimum Cost Submodular Flow Problems | 1989-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3470254 | 1989-01-01 | Paper |
| A PRIMAL ALGORITHM FOR THE SUBMODULAR FLOW PROBLEM WITH MINIMUM-MEAN CYCLE SELECTION | 1988-01-01 | Paper |
| The Fair Resource Allocation Problem with Submodular Constraints | 1988-01-01 | Paper |
| Optimization over the polyhedron determined by a submodular function on a co-intersecting family | 1988-01-01 | Paper |
| A DUAL INTERIOR PRIMAL SIMPLEX METHOD FOR LINEAR PROGRAMMING METHOD | 1988-01-01 | Paper |
| An out-of-kilter method for submodular flows | 1987-01-01 | Paper |
| Finding a homotopy base for directed paths in an acyclic graph | 1987-01-01 | Paper |
| A capacity-rounding algorithm for the minimum-cost circulation problem: A dual framework of the Tardos algorithm | 1986-01-01 | Paper |
| On the equivalence of the maximum balanced flow problem and the weighted minimax flow problem | 1986-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3688102 | 1985-01-01 | Paper |
| A decomposition of distributive lattices | 1985-01-01 | Paper |
| A note on Frank's generalized polymatroids | 1984-01-01 | Paper |
| Structures of polyhedra determined by submodular functions on crossing families | 1984-01-01 | Paper |
| Theory of submodular programs: A fenchel-type min-max theorem and subgradients of submodular functions | 1984-01-01 | Paper |
| Submodular systems and related topics | 1984-01-01 | Paper |
| A system of linear inequalities with a submodular function on \(\{0,\pm 1\}\) vectors | 1984-01-01 | Paper |
| A CHARACTERIZATION OF FACES OF THE BASE POLYHEDRON ASSOCIATED WITH A SUBMODULAR SYSTEM | 1984-01-01 | Paper |
| On the subdifferential of a submodular function | 1984-01-01 | Paper |
| Canonical decompositions of symmetric submodular systems | 1983-01-01 | Paper |
| A NOTE ON SUBMODULAR FUNCTIONS ON DISTRIBUTIVE LATTICES | 1983-01-01 | Paper |
| A note on the problem of updating shortest paths | 1981-01-01 | Paper |
| Use of matroid theory in operations research, circuits and systems theory | 1981-01-01 | Paper |
| An efficient PQ-graph algorithm for solving the graph-realization problem | 1980-01-01 | Paper |
| Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector | 1980-01-01 | Paper |
| Principal structures of submodular systems | 1980-01-01 | Paper |
| ALGORITHMS FOR SOLVING THE INDEPENDENT-FLOW PROBLEMS | 1978-01-01 | Paper |
| Polymatroidal dependence structure of a set of random variables | 1978-01-01 | Paper |
| AN ALGORITHM FOR FINDING AN OPTIMAL INDEPENDENT LINKAGE | 1977-01-01 | Paper |
| A PRIMAL APPROACH TO THE INDEPENDENT ASSIGNMENT PROBLEM | 1977-01-01 | Paper |
| Non-linear prediction model of river flow by self-organization method | 1976-01-01 | Paper |
| Comments on "Optimal Control of Unreliable Dynamic Systems with Discrete Time Inspections" | 1976-01-01 | Paper |
| Optimal control for linear continuous-time systems with general noises based upon sampled data | 1975-01-01 | Paper |
| System-theoretical approach to model reduction and system-order determination | 1975-01-01 | Paper |
| Minimum-variance estimation for a linear continuous-discrete system with noisy state-integral observation | 1975-01-01 | Paper |
| Optimal estimation for continous system with jump process | 1974-01-01 | Paper |
| State estimation for continuous-time system with interrupted observation | 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 | 1974-01-01 | Paper |
| Sequential state estimation with interrupted observation | 1972-01-01 | Paper |
