Parameterized Complexity of 1-Planarity

Michael J. Bannister Sergio Cabello David Eppstein

Published in: CoRR (2013)

Keyphrases

parameterized complexity
fixed parameter tractable
global constraints
computational problems
bounded treewidth
np hard
conjunctive queries