Department of Computer Science
 
Chair V

 
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
 Deutsch
University of Bonn -> Department of Computer Science -> Chair V