NC Algorithms for Partitioning Planar Graphs into Induced Forests and Approximating NP-Hard Problems.

Zhi-Zhong Chen, Xin He

Browse the full WG paper archive.