Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Satoru Fujishige - MaRDI portal

Satoru Fujishige

From MaRDI portal
Person:308602

Available identifiers

zbMath Open fujishige.satoruWikidataQ100491171 ScholiaQ100491171MaRDI QIDQ308602

List of research outcomes

PublicationDate of PublicationType
An update-and-stabilize framework for the minimum-norm-point problem2023-11-09Paper
Barter markets, indivisibilities, and Markovian core2023-01-06Paper
Discrete 2-convex functions2022-10-24Paper
Minimizing submodular functions on diamonds via generalized fractional matroid matchings2022-09-23Paper
Compression of \(\mathrm{M}^\natural\)-convex functions -- flag matroids and valuated permutohedra2021-10-28Paper
Signed ring families and signed posets2021-07-06Paper
Greedy systems of linear inequalities and lexicographically optimal solutions2020-02-07Paper
A note on submodular function minimization by Chubanov's LP algorithm2019-11-28Paper
Submodular optimization views on the random assignment problem2019-10-22Paper
Polynomial combinatorial algorithms for skew-bisubmodular function minimization2018-09-28Paper
Congestion games viewed from M-convexity2018-09-28Paper
Matroids Are Immune to Braess’ Paradox2017-09-22Paper
Parametric bisubmodular function minimization and its associated signed ring family2017-06-19Paper
Theory of Principal Partitions Revisited2017-04-07Paper
Random decentralized market processes for stable job matchings with competitive salaries2016-09-06Paper
MONOTONICITY IN STEEPEST ASCENT ALGORITHMS FOR POLYHEDRAL L-CONCAVE FUNCTIONS2015-12-11Paper
A Min-Max Theorem for Transversal Submodular Functions and Its Implications2015-04-17Paper
Dual consistent systems of linear inequalities and cardinality constrained polytopes2015-04-16Paper
Generalized skew bisubmodularity: a characterization and a min-max theorem2015-04-09Paper
Bisubmodular polyhedra, simplicial divisions, and discrete convexity2015-04-09Paper
A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions2014-09-26Paper
A note on polylinking flow networks2013-03-18Paper
On the feasible payoff set of two-player repeated games with unequal discounting2013-03-04Paper
Independent arborescences in directed graphs2013-03-01Paper
Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested2012-12-28Paper
Lattice polyhedra and submodular flows2012-12-28Paper
Dual Consistent Systems of Linear Inequalities and Cardinality Constrained Polytopes2012-11-02Paper
The root location problem for arc-disjoint arborescences2012-08-10Paper
A Structure Theory for the Parametric Submodular Intersection Problem2011-04-27Paper
A note on disjoint arborescences2011-04-26Paper
https://portal.mardi4nfdi.de/entity/Q30766452011-02-23Paper
A linear-time algorithm to find a pair of arc-disjoint spanning in-arborescence and out-arborescence in a directed acyclic graph2010-09-02Paper
https://portal.mardi4nfdi.de/entity/Q35794382010-08-06Paper
Minimizing Continuous Extensions of Discrete Convex Functions with Linear Inequality Constraints2010-06-01Paper
Minimum Transversals in Posimodular Systems2010-06-01Paper
Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization2010-02-19Paper
Zonotopes and the LP-Newton method2009-08-12Paper
Algorithms and Computation2009-08-07Paper
A general model for matroids and the greedy algorithm2009-04-24Paper
Minimum Cost Source Location Problems with Flow Requirements2008-09-18Paper
Minimizing a monotone concave function with laminar covering constraints2008-09-10Paper
A Two-Sided Discrete-Concave Market with Possibly Bounded Side Payments: An Approach by Discrete Convex Analysis2008-05-27Paper
Minimum cost source location problems with flow requirements2008-04-23Paper
Minimum Transversals in Posi-modular Systems2008-03-11Paper
A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions2008-02-11Paper
Matroids on convex geometries (cg-matroids)2007-05-23Paper
An \(O(n \log^2 n)\) algorithm for the optimal sink location problem in dynamic tree networks2007-01-09Paper
Algorithms and Computation2006-11-14Paper
A TREE PARTITIONING PROBLEM ARISING FROM AN EVACUATION PROBLEM IN TREE DYNAMIC NETWORKS2006-06-14Paper
A general two-sided matching market with discrete concave utility functions2006-06-09Paper
Bisubmodular Function Minimization2006-06-01Paper
PRACTICAL EFFICIENCY OF MAXIMUM FLOW ALGORITHMS USING MA ORDERINGS AND PREFLOWS2006-05-19Paper
https://portal.mardi4nfdi.de/entity/Q33686542006-02-08Paper
A Note on Kelso and Crawford's Gross Substitutes Condition2005-11-11Paper
A POLYNOMIAL-TIME ALGORITHM FOR THE GENERALIZED INDEPENDENT-FLOW PROBLEM2005-10-18Paper
Submodular functions and optimization.2005-10-17Paper
Dual greedy polyhedra, choice functions, and abstract convex geometries2005-08-22Paper
https://portal.mardi4nfdi.de/entity/Q46734112005-04-29Paper
https://portal.mardi4nfdi.de/entity/Q46640452005-04-05Paper
Submodular function minimization and related topics2004-08-12Paper
Polybasic polyhedra: Structure of polyhedra with edge vectors of support size at most 22004-08-06Paper
A maximum flow algorithm using MA ordering.2003-06-17Paper
A simple matching algorithm for regular bipartite graphs.2003-01-21Paper
NEW MAXIMUM FLOW ALGORITHMS BY MA ORDERMGS AND SCALING2003-01-01Paper
Locating Sources to Meet Flow Demands in Undirected Networks2002-09-11Paper
A descent method for submodular function minimization2002-08-20Paper
ANOTHER SIMPLE PROOF OF THE VALIDITY OF NAGAMOCHI AND IBARAKI'S MIN-CUT ALGORITHM AND QUEYRANNE'S EXTENSION TO SYMMETRIC SUBMODULAR FUNCTION MINIMIZATION2002-07-11Paper
https://portal.mardi4nfdi.de/entity/Q45377432002-06-20Paper
A note on Faigle and Kern's dual greedy polyhedra2002-03-12Paper
Minimizing a submodular function arising from a concave function2001-12-05Paper
Notes on L-/M-convex functions and the separation theorems2001-09-10Paper
https://portal.mardi4nfdi.de/entity/Q27219902001-07-11Paper
https://portal.mardi4nfdi.de/entity/Q47618712001-02-21Paper
Realization of set functions as cut functions of graphs and hypergraphs2001-02-18Paper
A laminarity property of the polyhedron described by a weakly posi-modular set function2000-01-30Paper
A lexicographic algebraic theorem and its applications1999-12-19Paper
BALANCED BISUBMODULAR SYSTEMS AND BIDIRECTED FLOWS1998-11-26Paper
Decomposition of a bidirected graph into strongly connected components and its signed poset structure1997-09-25Paper
A Push/Relabel framework for submodular flows and its definement for 0-1 submodular flows1997-08-18Paper
THE MINIMUM-WEIGHT IDEAL PROBLEM FOR SIGNED POSETS1997-08-07Paper
A Min--Max Theorem for Bisubmodular Polyhedra1997-05-26Paper
A GREEDY ALGORITHM FOR MINIMIZING A SEPARABLE CONVEX FUNCTION OVER A FINITE JUMP SYSTEM1997-02-13Paper
On structures of bisubmodular polyhedra1997-01-14Paper
AN EFFICIENT COST SCALING ALGORITHM FOR THE INDEPENDENT ASSIGNMENT PROBLEM1996-08-19Paper
The Orthant Non-Interaction Theorem for Certain Combinatorial Polyhedra and its Implications in the Intersection and the Dilworth Truncation of Bisubmodular Functions1996-07-28Paper
A characterization of bisubmodular functions1996-03-24Paper
A GREEDY ALGORITHM FOR MINIMIZING A SEPARABLE CONVEX FUNCTION OVER AN INTEGRAL BISUBMODULAR POLYHEDRON1995-05-23Paper
An algorithm for finding the minimum-norm point in the intersection of a convex polyhedron and a hyperplane1994-10-16Paper
A new saling algorithm for the maximum mean cut problem1994-04-17Paper
https://portal.mardi4nfdi.de/entity/Q42834431994-04-04Paper
A DUAL ALGORITHM FOR FINDING A NEAREST PAIR OF POINTS IN TWO POLYTOPES1993-08-17Paper
New algorithms for the intersection problem of submodular systems1993-02-14Paper
Submodular functions and optimization1992-09-17Paper
A note on the Frank-Tardos bi-truncation algorithm for crossing- submodular functions1992-06-28Paper
A DUAL ALGORITHM FOR FINDING THE MINIMUM-NORM POINT IN A POLYTOPE1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34702541989-01-01Paper
A Strongly Polynomial Algorithm for Minimum Cost Submodular Flow Problems1989-01-01Paper
Optimization over the polyhedron determined by a submodular function on a co-intersecting family1988-01-01Paper
The Fair Resource Allocation Problem with Submodular Constraints1988-01-01Paper
A PRIMAL ALGORITHM FOR THE SUBMODULAR FLOW PROBLEM WITH MINIMUM-MEAN CYCLE SELECTION1988-01-01Paper
A DUAL INTERIOR PRIMAL SIMPLEX METHOD FOR LINEAR PROGRAMMING METHOD1988-01-01Paper
An out-of-kilter method for submodular flows1987-01-01Paper
Finding a homotopy base for directed paths in an acyclic graph1987-01-01Paper
On the equivalence of the maximum balanced flow problem and the weighted minimax flow problem1986-01-01Paper
A capacity-rounding algorithm for the minimum-cost circulation problem: A dual framework of the Tardos algorithm1986-01-01Paper
A decomposition of distributive lattices1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36881021985-01-01Paper
A system of linear inequalities with a submodular function on \(\{0,\pm 1\}\) vectors1984-01-01Paper
A note on Frank's generalized polymatroids1984-01-01Paper
Theory of submodular programs: A fenchel-type min-max theorem and subgradients of submodular functions1984-01-01Paper
A CHARACTERIZATION OF FACES OF THE BASE POLYHEDRON ASSOCIATED WITH A SUBMODULAR SYSTEM1984-01-01Paper
On the subdifferential of a submodular function1984-01-01Paper
Structures of polyhedra determined by submodular functions on crossing families1984-01-01Paper
Submodular systems and related topics1984-01-01Paper
Canonical decompositions of symmetric submodular systems1983-01-01Paper
A NOTE ON SUBMODULAR FUNCTIONS ON DISTRIBUTIVE LATTICES1983-01-01Paper
Use of matroid theory in operations research, circuits and systems theory1981-01-01Paper
A note on the problem of updating shortest paths1981-01-01Paper
Principal structures of submodular systems1980-01-01Paper
An efficient PQ-graph algorithm for solving the graph-realization problem1980-01-01Paper
Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector1980-01-01Paper
Polymatroidal dependence structure of a set of random variables1978-01-01Paper
ALGORITHMS FOR SOLVING THE INDEPENDENT-FLOW PROBLEMS1978-01-01Paper
AN ALGORITHM FOR FINDING AN OPTIMAL INDEPENDENT LINKAGE1977-01-01Paper
A PRIMAL APPROACH TO THE INDEPENDENT ASSIGNMENT PROBLEM1977-01-01Paper
Non-linear prediction model of river flow by self-organization method1976-01-01Paper
Comments on "Optimal Control of Unreliable Dynamic Systems with Discrete Time Inspections"1976-01-01Paper
Minimum-variance estimation for a linear continuous-discrete system with noisy state-integral observation1975-01-01Paper
Optimal control for linear continuous-time systems with general noises based upon sampled data1975-01-01Paper
System-theoretical approach to model reduction and system-order determination1975-01-01Paper
Optimal estimation for continous system with jump process1974-01-01Paper
State estimation for continuous-time system with interrupted observation1974-01-01Paper
Remarks on Optimal stochastic control for discrete-time linear system with interrupted observations. With reply by Shohei Fujita and Takeshi Fukao1974-01-01Paper
Sequential state estimation with interrupted observation1972-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: Satoru Fujishige