Travelled to:1 × USA
Collaborated with:L.Fleischer S.Fujishige
Talks about:submodular (3) algorithm (2) function (2) minim (2) combinatori (1) polynomi (1) strong (1) improv (1) time (1) flow (1)
Person: Satoru Iwata
DBLP: Iwata:Satoru
Contributed to:
2000Wrote 2 papers:
- STOC-2000-FleischerI #algorithm
- Improved algorithms for submodular function minimization and submodular flow (LF, SI), pp. 107–116.
- STOC-2000-IwataFF #algorithm #combinator #polynomial
- A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions (SI, LF, SF), pp. 97–106.