Slide 1 Approximation Algorithms for Graph Routing Problems Julia Chuzhoy Toyota Technological Institute at Chicago Slide 2 Routing Problems Input: Graph G, source-sink pairs…