Institut für Informatik
 
Abteilung V

 
Universität Bonn -> Institut für Informatik -> Abteilung V
CS-APX-Reports 2004 Copyright 2004 Universität Bonn, Institut für Informatik, Abteilung V

8993 Computational Complexity of Some Restricted Instances of 3SAT
Piotr Berman, Marek Karpinski and Alexander D. Scott
[Download PostScript] [Download PDF] [Abstract]
8994 TSP with Bounded Metrics: Approximation Hardness for the (1,2) Case
Lars Engebretsen and Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
Last Change: 01/10/05 at 17:13:16
 English
Universität Bonn -> Institut für Informatik -> Abteilung V