Confronting Intractability via Parameters

Rodney G. Downey, Dimitrios M. Thilikos
http://arxiv.org/abs/1106.3161

Parameterized complexityとFixed-parameter algorithmsのサーベイ．最近の成果まで載っているので，最新の動向に追い付きたい人にお薦め，といいたいところだけど，長い．それだけ，分野が豊かになってきた，ということなのかもしれない．