December 22, Wednesday 14:15, room 303
A (biased) overview of parameterized complexity.
Lecturer : Danny Hermelin
Lecturer homepage : http://www.mpi-inf.mpg.de/~hermelin/
Affiliation : Max-Planck-Institut fur Informatik
In this talk I will give an overview of the field of parameterized complexity. This is a relatively new and rapidly developing branch in theoretical computer science that provides a framework for coping with hard computational problems. The overview will be influenced by my research on this topic in recent years. I will start with general motivation, and attempt to describe the main focus of research in the area. I will then review some of my own work, and explain how its related to the general interests of the field. The talk will be in most of its parts non-technical, and is intended for a general computer scientist audience.