Department of Computer Science
 
Chair V

 
University of Bonn -> Department of Computer Science -> Chair V
CS-APX-Reports 2002 Copyright 2002 University of Bonn, Department of Computer Science, Abt. V
8979

May 15, 2002

Approximability of the Minimum Bisection Problem: An Algorithmic Challenge
Marek Karpinski
[Download PostScript] [Download PDF]

We survey some recent results on the complexity of computing approximate solutions for instances of the proximate solutions for instances of the Minimum Bisection problem and formulate some very intriguing and still open questions about the approximability status of that problem.

Last Change: 11/05/14 at 10:25:19
 Deutsch
University of Bonn -> Department of Computer Science -> Chair V