Institut für Informatik
 
Abteilung V

 
Universität Bonn -> Institut für Informatik -> Abteilung V
CS-Reports 2006 Copyright 2006 Universität Bonn, Institut für Informatik, Abteilung 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
 English
Universität Bonn -> Institut für Informatik -> Abteilung V