Follow
Fujishige, Satoru
Fujishige, Satoru
Verified email at kurims.kyoto-u.ac.jp - Homepage
Title
Cited by
Cited by
Year
Submodular functions and optimization
S Fujishige
Elsevier, 2005
21092005
A combinatorial strongly polynomial algorithm for minimizing submodular functions
S Iwata, L Fleischer, S Fujishige
Journal of the ACM (JACM) 48 (4), 761-777, 2001
8092001
Polymatroidal dependence structure of a set of random variables
S Fujishige
Information and control 39 (1), 55-72, 1978
2721978
Lexicographically optimal base of a polymatroid with respect to a weight vector
S Fujishige
Mathematics of Operations Research 5 (2), 186-196, 1980
2311980
A note on Kelso and Crawford's gross substitutes condition
S Fujishige, Z Yang
Mathematics of Operations Research 28 (3), 463-469, 2003
1912003
A submodular function minimization algorithm based on the minimum-norm base
S Fujishige, S Isotani
Pacific Journal of Optimization 7 (1), 3-17, 2011
1102011
Notes on L-/M-convex functions and the separation theorems
S Fujishige, K Murota
Mathematical Programming 88, 129-146, 2000
1092000
Algorithms for solving the independent-flow problems
S Fujishige
Journal of the Operations Research Society of Japan 21 (2), 189-204, 1978
1051978
Chapter i introduction
S Fujishige
Submodular Functions and Opti¬ mization 58, 3-20, 2005
1022005
Submodular systems and related topics
S Fujishige
Mathematical Programming at Oberwolfach II, 113-131, 1984
891984
Use of matroid theory in operations research, circuits and systems theory
M Iri, S Fujishige
International Journal of Systems Science 12 (1), 27-54, 1981
741981
Theory of submodular programs: A Fenchel-type min-max theorem and subgradients of submodular functions
S Fujishige
Mathematical programming 29 (2), 142-155, 1984
731984
A two-sided discrete-concave market with possibly bounded side payments: An approach by discrete convex analysis
S Fujishige, A Tamura
Mathematics of Operations Research 32 (1), 136-155, 2007
682007
Sequential state estimation with interrupted observation
Y Sawaragi, T Katayama, S Fujishige
Information and Control 21 (1), 56-71, 1972
681972
Locating sources to meet flow demands in undirected networks
K Arata, S Iwata, K Makino, S Fujishige
Journal of Algorithms 42 (1), 54-68, 2002
652002
Bisubmodular function minimization
S Fujishige, S Iwata
SIAM Journal on Discrete Mathematics 19 (4), 1065-1073, 2005
622005
A capacity-rounding algorithm for the minimum-cost circulation problem: A dual framework of the Tardos algorithm
S Fujishige
Mathematical Programming 35, 298-308, 1986
611986
Structures of polyhedra determined by submodular functions on crossing families
S Fujishige
Mathematical Programming: Series A and B 29 (2), 125-141, 1984
611984
An efficient PQ-graph algorithm for solving the graph-realization problem
S Fujishige
Journal of Computer and System Sciences 21 (1), 63-86, 1980
611980
An O (nlog2n) algorithm for the optimal sink location problem in dynamic tree networks
S Mamada, T Uno, K Makino, S Fujishige
Discrete Applied Mathematics 154 (16), 2387-2401, 2006
592006
The system can't perform the operation now. Try again later.
Articles 1–20