|
|
| |
| University of Bonn -> Department of Computer Science -> Chair V | ||
| CS-APX-Reports 2006 |
Copyright
2006
University of Bonn, Department of Computer Science, Chair V
|
|
| 89101 |
TSP with Bounded Metrics
Lars Engebretsen and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 89102 |
8/7-Approximation Algorithm for (1,2)-TSP (Extended Version)
Piotr Berman and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 89103 |
Stopping Times, Metrics and Approximate Counting
Magnus Bordewich, Martin Dyer and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 89104 |
Approximation Complexity of Nondense Instances of MAX-CUT
W. Fernandez de la Vega and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 89105 |
On the Sample Complexity of MAX-CUT
W. Fernandez de la Vega and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 89106 |
Approximation of Global MAX-CSP Problems
W. Fernandez de la Vega, Ravi Kannan and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 89107 |
Trading Tensors for Cloning: Constant Time Approximation Schemes for Metric MAX-CSP
W. Fernandez de la Vega and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
|
Last Change:
12/16/06 at 15:47:29
|
University of Bonn -> Department of Computer Science -> Chair V | |