- Polynomial Bounds for the Grid-Minor Theorem.
- A detailed presentation of the proof with my voiceover: Part 1, Part 2, Part 3.1, Part 3.2, Part 4, Part 5.
- A less detailed presentation: slides and video (interactive; static) of the talk
at the Workshop on Flexible Network Design, Toronto, July 2013.

- Approximation Algorithms for Graph Routing Problems,

Approx and Random 2012 invited talk, Aug. 2012.

- Routing in Undirected Graphs with Constant Congestion,

at the BIRS workshop on approximation algorithms and hardness of approximation, Nov 2011.

Also a video.

- On Allocating Goods to Maximize Fairness, 2009

back to my homepage