Back to Results
First PageMeta Content
Graph theory / NP-complete problems / Maximal independent set / Independent set / Dominating set / Vertex cover / Graph coloring / Planar graph / Graph minor / Planar separator theorem / Tree decomposition


Although the result is correct, the algorithm and analysis presented in this paper contain non-trivial errors. These have been fixed in a technical report (availabe at http://www.disco.ethz.ch/publications/planarmds_-1.p
Add to Reading List

Document Date: 2014-09-26 08:36:22


Open Document

File Size: 412,96 KB

Share Result on Facebook