| 2023 | IPCO | An Update-and-Stabilize Framework for the Minimum-Norm-Point Problem. | Satoru Fujishige, Tomonari Kitahara, Lszl A. Vgh |
| 2008 | SODA | Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization. | S. Thomas McCormick, Satoru Fujishige |
| 2006 | ESA | Minimum Transversals in Posi-modular Systems. | Mariko Sakashita, Kazuhisa Makino, Hiroshi Nagamochi, Satoru Fujishige |
| 2006 | LATIN | Minimum Cost Source Location Problems with Flow Requirements. | Mariko Sakashita, Kazuhisa Makino, Satoru Fujishige |
| 2005 | ISAAC | Minimizing a Monotone Concave Function with Laminar Covering Constraints. | Mariko Sakashita, Kazuhisa Makino, Satoru Fujishige |
| 2003 | ISAAC | A Generalized Gale-Shapley Algorithm for a Discrete-Concave Stable-Marriage Model. | Akinobu Eguchi, Satoru Fujishige, Akihisa Tamura |
| 2001 | IPCO | Bisubmodular Function Minimization. | Satoru Fujishige, Satoru Iwata |
| 2000 | STOC | A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions. | Satoru Iwata, Lisa Fleischer, Satoru Fujishige |