Submodular Function Minimization
- Series
- Combinatorics Seminar
- Time
- Wednesday, August 19, 2009 - 15:00 for 1 hour (actually 50 minutes)
- Location
- Skiles 255
- Speaker
- Satoru Iwata – Kyoto University
In this lecture, I will review combinatorial algorithms for minimizing submodular functions. In particular, I will present a new combinatorial algorithm obtained in my recent joint work with Jim Orlin.