|
|
| |
| University of Bonn -> Department of Computer Science -> Chair V | ||
| CS-Reports 2006 |
Copyright 2006 University of Bonn,
Department of Computer Science, Chair V
|
|
| 85273 |
TSP with Bounded Metrics
Lars Engebretsen and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85274 |
8/7-Approximation Algorithm for (1,2)-TSP (Extended Version)
Piotr Berman and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85275 |
Stopping Times, Metrics and Approximate Counting
Magnus Bordewich, Martin Dyer and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85276 |
Approximation Complexity of Nondense Instances of MAX-CUT
W. Fernandez de la Vega and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85277 |
On the Sample Complexity of MAX-CUT
W. Fernandez de la Vega and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85278 |
Approximation of Global MAX-CSP Problems
W. Fernandez de la Vega, Ravi Kannan and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85279 |
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 | |