|
|
| |
| Universität Bonn -> Institut für Informatik -> Abteilung V | ||
| CS-APX-Reports 2003 |
Copyright
2003
Universität Bonn, Institut für Informatik, Abteilung 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
|
Universität Bonn -> Institut für Informatik -> Abteilung V | |