Institut für Informatik
 
Abteilung V

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

8966 Approximating Minimum Unsatisfiability of Linear Equations
Piotr Berman and Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
8967 Approximation Hardness of Bounded Degree MIN-CSP and MIN-BISECTION
Piotr Berman and Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
8968 Polynomial Time Approximation Schemes for Dense Instances of Minimum Constraint Satisfaction
Cristina Bazgan, W. Fernandez de la Vega and Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
8969 RAND-APX-Workshop on Approximation Intractability joint with the Workshop Design and Analysis of Randomized and Approximation Algorithms, Dagstuhl, June 3 - 8, 2001
Martin Dyer, Mark Jerrum and Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
8970 Approximating Bounded Degree Instances of NP-Hard Problems
Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
8971 Approximation Hardness of TSP with Bounded Metrics (Revised Version)
Lars Engebretsen and Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
8972 1.375-Approximation Algorithm for Sorting by Reversals
Piotr Berman, Sridhar Hannenhalli and Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
8973 Approximating Optimal Binary Trees in Parallel
Piotr Berman, Marek Karpinski and Yakov Nekrich
[Download PostScript] [Download PDF] [Abstract]
8974 Efficient Amplifiers and Bounded Degree Optimization
Piotr Berman and Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
8975 Improved Approximations for General Minimum Cost Scheduling
Piotr Berman and Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
8976 Random Sampling and Approximation of MAX-CSP Problems
Noga Alon, W. Fernandez de la Vega, Ravi Kannan and Marek Karpinski
[Download PostScript] [Download PDF] [Abstract]
Last Change: 08/16/04 at 12:33:28
 English
Universität Bonn -> Institut für Informatik -> Abteilung V