FPT at Work: Using Fixed Parameter Tractability to Solve Larger Instances of Hard Problems.

Frank K. H. A. Dehne

Published in: IWPEC (2006)

Keyphrases

hard problems
random instances
phase transition
fixed parameter tractable
hyper heuristics
evolutionary algorithm
constraint satisfaction
search procedures
computational problems