Submodular functions and optimization S Fujishige Elsevier, 2005 | 2109 | 2005 |
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 | 809 | 2001 |
Polymatroidal dependence structure of a set of random variables S Fujishige Information and control 39 (1), 55-72, 1978 | 272 | 1978 |
Lexicographically optimal base of a polymatroid with respect to a weight vector S Fujishige Mathematics of Operations Research 5 (2), 186-196, 1980 | 231 | 1980 |
A note on Kelso and Crawford's gross substitutes condition S Fujishige, Z Yang Mathematics of Operations Research 28 (3), 463-469, 2003 | 191 | 2003 |
A submodular function minimization algorithm based on the minimum-norm base S Fujishige, S Isotani Pacific Journal of Optimization 7 (1), 3-17, 2011 | 110 | 2011 |
Notes on L-/M-convex functions and the separation theorems S Fujishige, K Murota Mathematical Programming 88, 129-146, 2000 | 109 | 2000 |
Algorithms for solving the independent-flow problems S Fujishige Journal of the Operations Research Society of Japan 21 (2), 189-204, 1978 | 105 | 1978 |
Chapter i introduction S Fujishige Submodular Functions and Opti¬ mization 58, 3-20, 2005 | 102 | 2005 |
Submodular systems and related topics S Fujishige Mathematical Programming at Oberwolfach II, 113-131, 1984 | 89 | 1984 |
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 | 74 | 1981 |
Theory of submodular programs: A Fenchel-type min-max theorem and subgradients of submodular functions S Fujishige Mathematical programming 29 (2), 142-155, 1984 | 73 | 1984 |
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 | 68 | 2007 |
Sequential state estimation with interrupted observation Y Sawaragi, T Katayama, S Fujishige Information and Control 21 (1), 56-71, 1972 | 68 | 1972 |
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 | 65 | 2002 |
Bisubmodular function minimization S Fujishige, S Iwata SIAM Journal on Discrete Mathematics 19 (4), 1065-1073, 2005 | 62 | 2005 |
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 | 61 | 1986 |
Structures of polyhedra determined by submodular functions on crossing families S Fujishige Mathematical Programming: Series A and B 29 (2), 125-141, 1984 | 61 | 1984 |
An efficient PQ-graph algorithm for solving the graph-realization problem S Fujishige Journal of Computer and System Sciences 21 (1), 63-86, 1980 | 61 | 1980 |
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 | 59 | 2006 |