Friday, August 14, 2009 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Prof. Satoru Iwata – Kyoto University
In this lecture, I will explain connections between graph theory and submodular optimization. The topics include theorems of Nash-Williams on orientation and detachment of graphs.