Department of Computer Science
 
Chair V

 
University of Bonn -> Department of Computer Science -> Chair V
CS-APX-Reports 2004 Copyright 2004 University of Bonn, Department of Computer Science, Chair 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
 Deutsch
University of Bonn -> Department of Computer Science -> Chair V