|
|
| |
| University of Bonn -> Department of Computer Science -> Chair V | ||
| CS-Reports 2001 |
Copyright 2001 University of Bonn,
Department of Computer Science, Chair V
|
|
| 85222 |
Approximating Minimum Unsatisfiability of Linear Equations
Piotr Berman and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85223 |
Approximation Hardness of Bounded Degree MIN-CSP and MIN-BISECTION
Piotr Berman and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85224 |
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] |
|
| 85225 |
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] |
|
| 85226 |
Approximating Bounded Degree Instances of NP-Hard Problems
Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85227 |
Approximation Hardness of TSP with Bounded Metrics (Revised Version)
Lars Engebretsen and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85228 |
1.375-Approximation Algorithm for Sorting by Reversals
Piotr Berman, Sridhar Hannenhalli and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85229 |
Approximating Optimal Binary Trees in Parallel
Piotr Berman, Marek Karpinski and Yakov Nekrich [Download PostScript] [Download PDF] [Abstract] |
|
| 85230 |
Efficient Amplifiers and Bounded Degree Optimization
Piotr Berman and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85231 |
Maximum Matching in General Graphs Without Explicit Consideration of Blossoms
Norbert Blum [Download PostScript] [Download PDF] [Abstract] |
|
| 85232 |
A Simplified Realization of the Hopcroft-Karp Approach to Maximum Matching in General Graphs
Norbert Blum [Download PostScript] [Download PDF] [Abstract] |
|
| 85233 |
Improved Approximations for General Minimum Cost Scheduling
Piotr Berman and Marek Karpinski [Download PostScript] [Download PDF] [Abstract] |
|
| 85234 |
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
|
University of Bonn -> Department of Computer Science -> Chair V | |