Submodular Functions in Graph Theory

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