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