S. Fujishige

发表

A Submodular Function Minimization Algorithm Based on the Minimum-Norm Base ⁄

S. Fujishige, S. Isotani, 2009 .

A PRIMAL ALGORITHM FOR THE SUBMODULAR FLOW PROBLEM WITH MINIMUM-MEAN CYCLE SELECTION

S. Fujishige, Wentian Cui, 1988 .

AN EFFICIENT COST SCALING ALGORITHM FOR THE INDEPENDENT ASSIGNMENT PROBLEM

S. Fujishige, Z. Xiaodong, 1995 .

ALGORITHMS FOR SOLVING THE INDEPENDENT-FLOW PROBLEMS

S. Fujishige, 1978 .

The Minimum-Norm-Point Algorithm Applied to Submodular Function Minimization and Linear Programming

S. Fujishige, S. Isotani, Takumi Hayashi, 2006 .

A Strongly Polynomial-Time Algorithm for Minimizing Submodular Functions (Algorithm Engineering as a New Paradigm)

S. Fujishige, L. Fleischer, S. Iwata, 1999 .

Submodular systems and related topics

S. Fujishige, 1984 .

New algorithms for the intersection problem of submodular systems

S. Fujishige, Xiaodong Zhang, 1992 .

Submodular function minimization and related topics

S. Fujishige, 2003, Optim. Methods Softw..

A NOTE ON SUBMODULAR FUNCTIONS ON DISTRIBUTIVE LATTICES

S. Fujishige, N. Tomizawa, 1983 .

A combinatorial strongly polynomial algorithm for minimizing submodular functions

Satoru Iwata, Satoru Fujishige, Lisa Fleischer, 2001, JACM.

Submodular functions and optimization

Satoru Fujishige, S. Fujishige, 1991 .

A CHARACTERIZATION OF FACES OF THE BASE POLYHEDRON ASSOCIATED WITH A SUBMODULAR SYSTEM

S. Fujishige, 1984 .

Adaptive estimation for a linear system with interrupted observation

Y. Sawaragi, S. Fujishige, T. Katayama, 1973 .

Random decentralized market processes for stable job matchings with competitive salaries

Bo Chen, Zaifu Yang, Satoru Fujishige, 2016, J. Econ. Theory.

Decentralized Market Processes to Stable Job Matchings with Competitive Salaries

S. Fujishige, Zaifu Yang, Bo Chen, 2010 .

A POLYNOMIAL-TIME ALGORITHM FOR THE GENERALIZED INDEPENDENT-FLOW PROBLEM

S. Fujishige, A. Eguchi, Takashi Takabatake, 2004 .

Use of matroid theory in operations research, circuits and systems theory

M. Iri, S. Fujishige, 1981 .

A Min-Max Theorem for k -submodular Functions and Extreme Points of the Associated Polyhedra

S. Fujishige, Shin-ichi Tanigawa, 2013 .

STRONGLY POLYNOMIAL-TIME ALGORITHM FOR MINIMIZINGSUBMODULAR

S. Fujishige, L. Fleischer, FUNCTIONSSatoru Iwata, 1999 .

Minimizing Submodular Functions on Diamonds via Generalized Fractional Matroid Matchings

S. Fujishige, K. Makino, Shin-ichi Tanigawa, 2014 .

Short Proofs of the Separation Theorems for L-convex/concave and M-convex/concave Functions

Kazuo Murota, Satoru Fujishige, S. Fujishige, 1997 .

Theory of Principal Partitions Revisited

S. Fujishige, 2018 .

A Two-Sided Discrete-Concave Market with Bounded Side Payments : An Approach by Discrete Convex Analysis

S. Fujishige, A. Tamura, 2004 .

Balanced bisubmodular systems and bidirected flows

S. Fujishige, Kazutoshi Ando, T. Naitoh, 1997 .

Compression of M♮-convex functions - Flag matroids and valuated permutohedra

S. Fujishige, H. Hirai, 2020, J. Comb. Theory, Ser. A.

Title Personal reminiscence : combinatorial and discrete optimizationproblems in which I have been interested

S. Fujishige, 2018 .

Minimizing Discrete Convex Functions with Linear Inequality Constraints

S. Fujishige, Takumi Hayashi, K. Nagano, 2008 .

Title Lattice polyhedra and submodular flows

S. Fujishige, Britta Peis, Author Fujishige, 2016 .

On a spontaneous decentralized market process

S. Fujishige, Zaifu Yang, 2017 .

A TREE PARTITIONING PROBLEM ARISING FROM AN EVACUATION PROBLEM IN TREE DYNAMIC NETWORKS

Kazuhisa Makino, Takeaki Uno, Satoru Fujishige, 2005 .

Minimum-variance estimation for a linear continuous-discrete system with noisy state-integral observation

S. Fujishige, 1975 .

A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions

S. Fujishige, L. Fleischer, S. Iwata, 2000, STOC '00.

Bisubmodular Function Minimization

S. Fujishige, S. Iwata, 2001, SIAM J. Discret. Math..

A Speculative Contraction Method for Minimum Cost Flows: Toward a Practical Algorithm

Satoru Fujishige, Shu Tezuka, Kazuo Iwano, 1991, Network Flows And Matching.

Source location problem with flow requirements in directed networks

Kazuhisa Makino, Satoru Fujishige, Hiro Ito, 2003, Optim. Methods Softw..

An Update-and-Stabilize Framework for the Minimum-Norm-Point Problem

S. Fujishige, Tomonari Kitahara, L. V'egh, 2022, IPCO.

Dual consistent systems of linear inequalities and cardinality constrained polytopes

S. Fujishige, J. Maßberg, 2014, Mathematical Programming.

A note on polylinking flow networks

S. Fujishige, 2011, Mathematical Programming.

Polynomial combinatorial algorithms for skew-bisubmodular function minimization

S. Fujishige, Shin-ichi Tanigawa, 2017, Mathematical Programming.

Title Personal reminiscence: combinatorial and discrete optimization

S. Fujishige, 2019 .

Compression of M♮-convex functions — Flag matroids and valuated permutohedra

S. Fujishige, H. Hirai, 2022 .

Optimal estimation for continous system with jump process

Y. Sawaragi, S. Fujishige, 1974 .

A capacity-rounding algorithm for the minimum-cost circulation problem: A dual framework of the Tardos algorithm

Satoru Fujishige, S. Fujishige, 1986, Math. Program..

An Efficient PQ-Graph Algorithm for Solving the Graph-Realization Problem

Satoru Fujishige, S. Fujishige, 1980, J. Comput. Syst. Sci..

Theory of Principal Partitions Revisited

Satoru Fujishige, S. Fujishige, 2008, Bonn Workshop of Combinatorial Optimization.

Matroids Are Immune to Braess' Paradox

Michel X. Goemans, Satoru Fujishige, Britta Peis, 2015, Math. Oper. Res..

Principal structures of submodular systems

Satoru Fujishige, S. Fujishige, 1980, Discret. Appl. Math..

A Note on Kelso and Crawford's Gross Substitutes Condition

Zaifu Yang, Satoru Fujishige, S. Fujishige, 2003, Math. Oper. Res..

Structures of polyhedra determined by submodular functions on crossing families

Satoru Fujishige, S. Fujishige, 1984, Math. Program..

Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector

Satoru Fujishige, S. Fujishige, 1980, Math. Oper. Res..

A PRIMAL APPROACH TO THE INDEPENDENT ASSIGNMENT PROBLEM

Satoru Fujishige, S. Fujishige, 1977 .

Decentralised Random Competitive Dynamic Market Processes

Satoru Fujishige, Zaifu Yang, S. Fujishige, 2015 .

Barter markets, indivisibilities, and Markovian core

S. Fujishige, Zaifu Yang, 2021, Bulletin of Economic Research.

State estimation for continuous-time system with interrupted observation

Yoshikazu Sawaragi, Tohru Katayama, Satoru Fujishige, 1973, CDC 1973.

A Strongly Polynomial Algorithm for Minimum Cost Submodular Flow Problems

Satoru Fujishige, Hans Röck, Uwe Zimmermann, 1989, Math. Oper. Res..

On Revealed Preference and Indivisibilities

Satoru Fujishige, Zaifu Yang, S. Fujishige, 2012 .

RIMS-1739 On Revealed Preference and Indivisibilities

S. Fujishige, Zaifu Yang, 2012 .

System-theoretical approach to model reduction and system-order determination

Yoshikazu Sawaragi, Satoru Fujishige, Y. Sawaragi, 1975 .

Sequential State Estimation with Interrupted Observation

Yoshikazu Sawaragi, Satoru Fujishige, T. Katayama, 1972, Inf. Control..

Independent arborescences in directed graphs

András Frank, Naoyuki Kamiyama, Satoru Fujishige, 2013, Discret. Math..

An O(n log2n) algorithm for the optimal sink location problem in dynamic tree networks

Kazuhisa Makino, Takeaki Uno, Satoru Fujishige, 2006, Discret. Appl. Math..

An out-of-kilter method for submodular flows

Satoru Fujishige, S. Fujishige, 1987, Discret. Appl. Math..

On the equivalence of the maximum balanced flow problem and the weighted minimax flow problem

Satoru Fujishige, S. Fujishige, Wentian Cui, 1986 .

On the subdifferential of a submodular function

Satoru Fujishige, S. Fujishige, 1984, Math. Program..

Non-linear prediction model of river flow by self-organization method

Saburo Ikeda, Satoru Fujishige, Yoshikazu SAWARACl, 1976 .

Matroids on convex geometries (cg-matroids)

Satoru Fujishige, Yoshio Sano, Gleb A. Koshevoy, 2007, Discret. Math..

Polymatroidal Dependence Structure of a Set of Random Variables

Satoru Fujishige, S. Fujishige, 1978, Inf. Control..

Existence of an Equilibrium in a General Competitive Exchange Economy with Indivisible Goods and Money

Satoru Fujishige, Zaifu Yang, S. Fujishige, 2002 .

Notes on L-/M-convex functions and the separation theorems

Kazuo Murota, Satoru Fujishige, S. Fujishige, 2000, Math. Program..

Lattice polyhedra and submodular flows

Satoru Fujishige, Britta Peis, S. Fujishige, 2012, Japan Journal of Industrial and Applied Mathematics.

Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization

S. Thomas McCormick, Satoru Fujishige, S. Fujishige, 2008, SODA '08.

A descent method for submodular function minimization

Satoru Iwata, Satoru Fujishige, S. Fujishige, 2002, Math. Program..

The Fair Resource Allocation Problem with Submodular Constraints

Satoru Fujishige, Naoki Katoh, Tetsuo Ichimori, 1988, Math. Oper. Res..

The Random Assignment Problem with Submodular Constraints on Goods

Satoru Fujishige, Ping Zhan, Yoshio Sano, 2018, ACM Trans. Economics and Comput..

A Two-Sided Discrete-Concave Market with Possibly Bounded Side Payments: An Approach by Discrete Convex Analysis

Akihisa Tamura, Satoru Fujishige, S. Fujishige, 2007, Math. Oper. Res..

A general two-sided matching market with discrete concave utility functions

Akihisa Tamura, Satoru Fujishige, S. Fujishige, 2006, Discret. Appl. Math..

RIMS-1852 A Solution to the Random Assignment Problem with a Matroidal Family of Goods

S. Fujishige, Satoru FUJISHIGE, Yoshio SANO, 2016 .

A Generalized Gale-Shapley Algorithm for a Discrete-Concave Stable-Marriage Model

Akihisa Tamura, Satoru Fujishige, Akinobu Eguchi, 2003, ISAAC.

Theory of Principal Partitions Revisited

S. Fujishige, 2008, Bonn Workshop of Combinatorial Optimization.

Minimizing Continuous Extensions of Discrete Convex Functions with Linear Inequality Constraints

Satoru Fujishige, Takumi Hayashi, Kiyohito Nagano, 2009, SIAM J. Optim..

A Structure Theory for the Parametric Submodular Intersection Problem

Satoru Fujishige, Kiyohito Nagano, S. Fujishige, 2009, Math. Oper. Res..

A general model for matroids and the greedy algorithm

Satoru Fujishige, Ulrich Faigle, U. Faigle, 2009, Math. Program..

Zonotopes and the LP-Newton method

Uwe T. Zimmermann, Satoru Fujishige, Kei Yamashita, 2009 .

A note on submodular function minimization by Chubanov's LP algorithm

Satoru Fujishige, S. Fujishige, 2019, Discret. Optim..

Discrete 2-convex functions

S. Fujishige, F. Tardella, 2021, Mathematical Programming.

Signed ring families and signed posets

Satoru Fujishige, Kazutoshi Ando, S. Fujishige, 2020, Optim. Methods Softw..

Congestion games viewed from M-convexity

Michel X. Goemans, Satoru Fujishige, Britta Peis, 2015, Oper. Res. Lett..

A Min-Max Theorem for Transversal Submodular Functions and Its Implications

Shin-ichi Tanigawa, Satoru Fujishige, S. Fujishige, 2014, SIAM J. Discret. Math..

Bisubmodular polyhedra, simplicial divisions, and discrete convexity

Satoru Fujishige, S. Fujishige, 2014, Discret. Optim..

Generalized skew bisubmodularity: A characterization and a min-max theorem

Shin-ichi Tanigawa, Yuichi Yoshida, Satoru Fujishige, 2014, Discret. Optim..

Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested

Satoru Fujishige, S. Fujishige, 2012, Japan Journal of Industrial and Applied Mathematics.

Minimizing a monotone concave function with laminar covering constraints

Kazuhisa Makino, Mariko Sakashita, Satoru Fujishige, 2005, Discret. Appl. Math..

Algorithms for submodular flows

Satoru Iwata, Satoru Fujishige, S. Fujishige, 2000 .

A DUAL ALGORITHM FOR FINDING A NEAREST PAIR OF POINTS IN TWO POLYTOPES

Satoru Fujishige, Ping Zhan, S. Fujishige, 1992 .

Polyhedrally Tight Set Functions and Discrete Convexity

S. Fujishige, H. Narayanan, S. Fujishige, 2005 .

Locating Sources to Meet Flow Demands in Undirected Networks

Kazuhisa Makino, Satoru Iwata, Satoru Fujishige, 2000, J. Algorithms.

Decomposition of a Bidirected Graph into Strongly Connected Components and Its Signed Poset Structure

Satoru Fujishige, Toshio Nemoto, Kazutoshi Ando, 1996, Discret. Appl. Math..

Lattice polyhedra and submodular flows

S. Fujishige, Britta Peis, 2012, Japan Journal of Industrial and Applied Mathematics.

A Min-Max Theorem for Bisubmodular Polyhedra

Satoru Fujishige, S. Fujishige, 1997, SIAM J. Discret. Math..

A GREEDY ALGORITHM FOR MINIMIZING A SEPARABLE CONVEX FUNCTION OVER A FINITE JUMP SYSTEM

Satoru Fujishige, Kazutoshi Ando, S. Fujishige, 1995 .

AN ALGORITHM FOR FINDING AN OPTIMAL INDEPENDENT LINKAGE

Satoru Fujishige, S. Fujishige, 1977 .

Remarks on "optimal stochastic control for discrete-time linear system with interrupted observations"

S. Fujishige, 1974, Autom..

Realization of set functions as cut functions of graphs and hypergraphs

Satoru Fujishige, Sachin B. Patkar, S. Fujishige, 2001, Discret. Math..

An Update-and-Stabilize Framework for the Minimum-Norm-Point Problem

S. Fujishige, Tomonari Kitahara, L. V'egh, 2022, IPCO.

A DUAL INTERIOR PRIMAL SIMPLEX METHOD FOR LINEAR PROGRAMMING

Akihisa Tamura, Masakazu Kojima, Hitoshi Takehara, 1988 .

Parametric bisubmodular function minimization and its associated signed ring family

Satoru Fujishige, S. Fujishige, 2017, Discret. Appl. Math..

The root location problem for arc-disjoint arborescences

Naoyuki Kamiyama, Satoru Fujishige, S. Fujishige, 2012, Discret. Appl. Math..

Minimum Transversals in Posimodular Systems

Hiroshi Nagamochi, Kazuhisa Makino, Mariko Sakashita, 2009, SIAM J. Discret. Math..

Minimum Transversals in Posi-modular Systems

Hiroshi Nagamochi, Kazuhisa Makino, Mariko Sakashita, 2006, ESA.

AN ALGORITHM FOR A SINK LOCA-TION PROBLEM IN DYNAMIC TREE NETWORKS

S. Fujishige, K. Makino, T. Uno, 2005 .

AN O ( n log 2 n ) ALGORITHM FOR A SINK LOCATION PROBLEM IN DYNAMIC TREE NETWORKS

Kazuhisa Makino, Takeaki Uno, Satoru Fujishige, 2004 .

An O(n log 2n) Algorithm for the Optimal Sink Location Problem in Dynamic Tree Networks

Kazuhisa Makino, Takeaki Uno, Satoru Fujishige, 2004, IFIP TCS.

ANOTHER SIMPLE PROOF OF THE VALIDITY OF NAGAMOCHI AND IBARAKI'S MIN-CUT ALGORITHM AND QUEYRANNE'S EXTENSION TO SYMMETRIC SUBMODULAR FUNCTION MINIMIZATION

Satoru Fujishige, S. Fujishige, 1998 .