|
Article 9
(pages 173-183)
Tolerant Versus Intolerant Testing for Boolean Properties by Eldar Fischer, Lance Fortnow |
|
Article 7
(pages 137-146)
An O(√n) Approximation and Integrality Gap for Disjoint Paths and Unsplittable Flow by Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd |
|
Article 3
(pages 53-64)
An Improved Approximation Ratio for the Covering Steiner Problem by Anupam Gupta, Aravind Srinivasan |