Blow-Ups, Win/Win's, and Crown Rules: Some New Directions in FPT [chapter]

Michael R. Fellows
2003 Lecture Notes in Computer Science  
This survey reviews the basic notions of parameterized complexity, and describes some new approaches to designing FPT algorithms and problem reductions for graph problems.
doi:10.1007/978-3-540-39890-5_1 fatcat:jojjzpn4fffedjarzcwieynllm