Algorithms & LPs for k-Edge Connected Spanning Subgraphs Dave Pritchard University of Waterloo CMU Theory Lunch, Dec 2 ‘09.