Submodular Function Minimization

Series
Combinatorics Seminar
Time
Wednesday, August 19, 2009 - 3:00pm for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Satoru Iwata – Kyoto University
Organizer
Prasad Tetali
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.