Parameterized Complexity: Exponential Speed-Up for Planar Graph Problems

Jochen Alber, Henning Fernau, Rolf Niedermeier. Parameterized Complexity: Exponential Speed-Up for Planar Graph Problems. In Fernando Orejas, Paul G. Spirakis, Jan van Leeuwen, editors, Automata, Languages and Programming, 28th International Colloquium, ICALP 2001, Crete, Greece, July 8-12, 2001, Proceedings. Volume 2076 of Lecture Notes in Computer Science, pages 261-272, Springer, 2001. [doi]

Abstract

Abstract is missing.