|
|
| |
| Universität Bonn -> Institut für Informatik -> Abteilung V | ||
| CS-Reports 2000 | Copyright 2000 Universität Bonn, Institut für Informatik, Abt. V | |
|
85219 August 28, 2000 |
Polynomial Time Approximation Schemes for MAX-BISECTION on Planar and Geometric Graphs
Klaus Jansen, Marek Karpinski, Andrzej Lingas and Eike Seidel [Download PostScript] [Download PDF] We present a unified framework for constructing polynomial time approximation schemes (PTASs) for the problems of Max-Bisection on planar and geometric intersection graphs. |
|
|
Last Change:
11/05/14 at 10:16:29
|
Universität Bonn -> Institut für Informatik -> Abteilung V | |