New Directions and New Challenges in Algorithm Design and Complexity, Parameterized

* Final gross prices may vary according to local VAT.

Get Access

Abstract

The goals of this survey are to:

(1) Motivate the basic notions of parameterized complexity and give some examples to introduce the toolkits of FPT and W-hardness as concretely as possible for those who are new to these ideas.

(2) Describe some new research directions, new techniques and challenging open problems in this area.