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