On the parameterized complexity of the generalized rush hour puzzle.

Henning Fernau Torben Hagerup Naomi Nishimura Prabhakar Ragde Klaus Reinhardt

Published in: CCCG (2003)

Keyphrases

parameterized complexity
global constraints
fixed parameter tractable
computational complexity
database
objective function
lower bound
relational databases