2010
2009
2008
2010...1994
REPORTS > KEYWORD > MAXIMUM 3D-MATCHING:
Reports tagged with Maximum 3D-Matching:
TR03-008 | 11th February 2003
Piotr Berman, Marek Karpinski
Improved Approximation Lower Bounds on Small Occurrence Optimization
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.
more >>>
ISSN 1433-8092 |
Imprint