Concepedia
Statistics
Publications
68
Citations
3K
H-Index
29
Active since
1972
Affiliations
Kyoto University(Current)
University of Tsukuba
The University of Osaka
The University of Tokyo
Satoru Fujishige is an author at Kyoto University specializing in computer science, mathematics, and optimization.
Publications per year
1972–2022
A combinatorial strongly polynomial algorithm for minimizing submodular functions
Satoru Iwata, Lisa Fleischer, Satoru Fujishige · Journal of the ACM · 2001 · 585 citations
Computing, Computer Science, Mathematics +14
Polymatroidal dependence structure of a set of random variables
Satoru Fujishige · Information and Control · 1978 · 244 citations
Natural Sciences, Biostatistics, Probability Theory +10
Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector
Satoru Fujishige · Mathematics of Operations Research · 1980 · 184 citations
Natural Sciences, Computer Science, Mathematics +9
A Note on Kelso and Crawford's Gross Substitutes Condition
Satoru Fujishige, Zaifu Yang · Mathematics of Operations Research · 2003 · 149 citations
Social Sciences, Business Economics, Economics +14
Notes on L-/M-convex functions and the separation theorems
Satoru Fujishige, Kazuo Murota · Mathematical Programming · 2000 · 86 citations
Natural Sciences, Mathematics, Optimization +12
1–5 of 68