Submodular Function Minimization

Series: 
Combinatorics Seminar
Wednesday, August 19, 2009 - 15:00
1 hour (actually 50 minutes)
Location: 
Skiles 255
,  
Kyoto University
Organizer: 
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.