Rheinische Friedrich-Wilhelms-Universität Bonn Institut für Informatik
 
Abteilung V

 
Universität Bonn -> Institut für Informatik -> Abteilung V
CS-APX-Reports 2000 Copyright 2000 Universität Bonn, Institut für Informatik, Abt. V
8963

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
 English
Universität Bonn -> Institut für Informatik -> Abteilung V

Powered by Zope