Parameterized Complexity of Stabbing Rectangles and Squares in the Plane.

Michael Dom Michael R. Fellows Frances A. Rosamond

Published in: WALCOM (2009)

Keyphrases

parameterized complexity
global constraints
fixed parameter tractable
symmetry breaking
database
database systems
logic programs
constraint satisfaction