Modification to Planarity is Fixed Parameter Tractable.

Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos

Browse the full STACS paper archive.