- Primal-Dual 2-approximation for Steiner Froest Problem
Section 7.4 of WS book
Sample Papers:
- Constant Approximation Algorithms for the Uncapacitated Facility Location Problem
Sections 4.5, 5.8, 7.6, 9.1, 9.4, 12.1 of WS book
Sample Papers:
- Approximate Aribtrary Metrics by Tree Metrics
Section 8.5 of WS book
Sample Papers:
- PTAS for Euclidean Traveling Salesman Problem
Section 10.1 of WS book
Sample Papers:
- Color 3-colorable graphis using O(n^{1/4}) colors
Section 5.12, 6.5, 13.2 of WS book
Sample Papers:
- Online Set Cover
Sample Papers:
- Online Oblivious Routing
Sample Papers:
- Online and offline Scheduling
Sample Papers:
- Weighted Matching in Streaming Model
Sample Papers:
- On graph problems in a semi-streaming model, Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang
- Finding Graph Matchings in Data Streams, Andrew McGregor
- Improved approximation guarantees for weighted matching in the semi-streaming model, Leah Epstein, Asaf Levin, Julian Mestre, Danny Segev
- Improved Streaming Algorithms for Weighted Matching, via Unweighted Matching, Michael Crouch, Daniel Stubbs