Lower Bounds for Additive Spanners, Emulators, and More David P. Woodruff MIT and Tsinghua University To appear in FOCS, 2006.
1 Introduction to Algorithms 6.046J/18.401J/SMA5503 Lecture 18 Prof. Erik Demaine.
Flows sourcesink s t Flows sourcesink 5 2 4 2 3 4 7 2 edge-weights = capacities.
Lower Bounds for Additive Spanners, Emulators, and More
Timing Optimization