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