Readings
From ResearchWiki
(Difference between revisions)
(Created page with "Summary page for readings. === Sep 30 === The Guth-Katz results and ramifications. * [http://arxiv.org/abs/1102.5391 Simple Proofs of Classical Theorems in Discrete Geometry v...") |
|||
| Line 12: | Line 12: | ||
* [http://www.stanford.edu/~saberi/tsp.pdf A Randomized Rounding Approach to the Traveling Salesman Problem] and [http://www.cs.princeton.edu/~zdvir/apx11slides/singh-tsp-slides.pptx some slides] | * [http://www.stanford.edu/~saberi/tsp.pdf A Randomized Rounding Approach to the Traveling Salesman Problem] and [http://www.cs.princeton.edu/~zdvir/apx11slides/singh-tsp-slides.pptx some slides] | ||
* [http://arxiv.org/abs/1104.3090 Approximating graphic TSP by matchings] | * [http://arxiv.org/abs/1104.3090 Approximating graphic TSP by matchings] | ||
| + | |||
| + | == Other Topics == | ||
| + | * unique games | ||
| + | * lift and project methods for LPs | ||
| + | * New results for the k-server conjecture (polylog approximation) | ||
| + | * LP-formulation for iterative reweighting. | ||
Revision as of 15:59, 7 October 2011
Summary page for readings.
Sep 30
The Guth-Katz results and ramifications.
Oct 21 ??
New results on metric TSPs
- A Randomized Rounding Approach to the Traveling Salesman Problem and some slides
- Approximating graphic TSP by matchings
Other Topics
- unique games
- lift and project methods for LPs
- New results for the k-server conjecture (polylog approximation)
- LP-formulation for iterative reweighting.
