The complexity of fixed-parameter problems
Jonathan F. Buss, Tarique Islam · ACM SIGACT News · 2008
We describe how to found and develop the theory of fixed-parameter complexity and hardness in a manner both fully analgous to the classical theory of NP -completeness and much simpler than the original development. We present some recent advance made using this approach.