Parameterized Complexity: Exponential Speed-Up for Planar Graph Problems.

Jochen Alber Henning Fernau Rolf Niedermeier

Published in: ICALP (2001)

Keyphrases

parameterized complexity
planar graphs
np complete
search algorithm
optimization problems
data exchange