The Maximal f-Dependent Set Problem for Planar Graphs is in NC.

Zhi-Zhong Chen

Browse the full WG paper archive.