Department of Computer Science
 
Chair V

 
University of Bonn -> Department of Computer Science -> Chair V
CS-APX-Reports 2003 Copyright 2003 University of Bonn, Department of Computer Science, Chair V

8985 1.0957-Approximation Algorithm for Random MAX-3SAT
W. Fernandez de la Vega and Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
8986 Improved Approximation Lower Bounds on Small Occurrence Optimization
Piotr Berman and Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
8987 Approximation Hardness and Satisfiability of Bounded Occurrence Instances of SAT
Piotr Berman, Marek Karpinski and Alex D. Scott
[Download PostScript] [Download PDF] [Abstract]
8988 Approximation Schemes for Metric Minimum Bisection and Partitioning
W. Fernandez de la Vega, Marek Karpinski and Claire Kenyon
[Download PostScript] [Download PDF] [Abstract]
8989 On Approximability of Minimum Bisection and Related Partition Problems
Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
8990 Approximation Hardness of Short Symmetric Instances of MAX-3SAT
Piotr Berman, Marek Karpinski and Alexander D. Scott
[Download PostScript] [Download PDF] [Abstract]
8991 Improved Approximation Algorithms for the Quality of Service Steiner Tree Problem
Marek Karpinski, Ion I. Mandoiu, Alexander Olshevsky and Alexander Zelikovsky
[Download PostScript] [Download PDF] [Abstract]
8992 Approximability of Hypergraph Minimum Bisection
Piotr Berman and Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
Last Change: 07/29/03 at 08:52:40
 Deutsch
University of Bonn -> Department of Computer Science -> Chair V