Research
Research interests:
parameterized complexity, constraint
satisfaction problems (CSP), graph coloring, algorithmic graph theory,
combinatorial optimization, computational complexity
- List of publications (with online
papers), DBLP
- 10 most important publications
- List of research talks
- Algorithmic Graph Structure
Theory (STACS 2013 tutorial slides)
- Slides on parameterized complexity:
- Coauthors of my published papers:
Noga Alon,
Albert Atserias,
MohammadHossein Bateni,
Andrei Bulatov,
Sergio Cabello,
Chandra Checkuri,
Rajesh Chitnis,
David Cohen,
Tibor Cinkler,
Martin Cooper,
Páidí Creed,
Marek Cygan,
Víctor Dalmau,
Holger Dell,
Erik Demaine,
Alina R. Ene,
Dániel Fogaras,
Fedor V. Fomin,
Panos Giannopoulos,
Martin Green,
Martin Grohe,
MohammadTaghi Hajiaghayi,
Emmanuel Hebrard,
Pinar Heggernes,
Pim van 't Hof,
Thore Husfeldt,
Klaus Jansen,
Naonori Kakimura,
Ken-ichi Kawarabayashi,
Philip N. Klein,
Rolf Klein,
Christian Knauer,
Nitish Korula,
Stefan Kratsch,
Andrei Krokhin,
Martin Kutz,
Claus Popp Larsen,
Daniel Lokshtanov,
Neeldhara Misra,
Jesper Nederlof,
Yoshio Okamoto,
Ramamohan Paturi,
Barry O'Sullivan,
Marcin Pilipczuk,
Michal Pilipczuk,
Igor Razgon,
Günter Rote,
András Z. Salamon,
Saket Saurabh,
Marcus Schaefer,
Ildikó Schlotter,
Nina Taslaman,
Yngve Villanger,
Martin Wahlén,
Magnus Wahlström,
Paul Wollan.
I have collected links to online papers on
Others
ACM International Collegiate Programming Contest:
I was the chief judge of the Central European Regional Contest
(2004-2006).
Challenge24:
I was responsible for developing the problem set for the first five 24-hour programming contest
(2000-2005).
Addresses
