|
|
| |
| Universität Bonn -> Institut für Informatik -> Abteilung V | ||
| CS-Reports 2003 | Copyright 2003 Universität Bonn, Institut für Informatik, Abt. V | |
|
85248 11.02.2003 |
Improved Approximation Lower Bounds on Small Occurrence Optimization
Piotr Berman and Marek Karpinski [Download PostScript] [Download PDF] We improve a number of approximation lower bounds for bounded occurrence optimization problems like MAX-2SAT, E2-LIN-2, Maximum Independent Set and Maximum-3D-Matching. |
|
|
Last Change:
11/05/14 at 10:28:37
|
Universität Bonn -> Institut für Informatik -> Abteilung V | |