Dániel Marx
senior research fellow

Institute for Computer Science and Control,
Hungarian Academy of Sciences (MTA SZTAKI)

PublicationsDBLPGoogle ScholarTalks & SlidesCVE-mailERC Starting Grant PARAMTIGHT

NEW Textbook from Springer:
Parameterized Algorithms
by Marek Cygan, Fedor V. Fomin, Lukasz Kowalik, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh

Springer -- Amazon -- Barnes & Noble



NEW Postdoc positions available

One-year postdoc positions are available in parameterized complexity & algorithms in Budapest, Hungary, supported by the ERC Starting Grant PARAMTIGHT.

Read more



NEW Fine-Grained Complexity and Algorithm Design Boot Camp

Simons Institute for the Theory of Computing, Berkeley, CA
August 31-September 4, 2015.


Thore Husfeldt, Russell Impagliazzo, Dániel Marx, Ramamohan Paturi, Virginia Vassilevska Williams, Ryan Williams

Videos
My slides:
Talk 1Talk 2Talk 3Talk 4

Research

The main focus of my research is reaching the ultimate limits of algorithmic techniques for solving hard computational problems. I am equally interested in working on problems of algorithm design and in using computational complexity to discover the fundamental limitations of efficient algorithms. A large part of my work uses the framework of parameterized complexity to obtain a more fine-grained understanding of problem complexity. I have worked on a wide range of combinatorial problems coming from algorithmic graph theory, combinatorial optimization, constraint satisfaction problems (CSP), and other areas.

Selected publications:

All publications, DBLP, Google Scholar, Talks & Slides

ERC Starting Grant PARAMTIGHT: "Parameterized complexity and the search for tight complexity results"

Tutorials:


Collaboration

Current postdocs:

Nick Brettell, Édouard Bonnet, Lin Chen, Andreas Feldmann, Valia Mitsou, O-joung Kwon, Till Miltzow, Pawel Rzazewski,

Former postdocs:

Yixin Cao, Radu Curticapean, László Egri, Sylvain Guillemot

Graduated PhD students:

Ildikó Schlotter

Coauthors of my published papers:

Noga Alon, Albert Atserias, MohammadHossein Bateni, Andrei Bulatov, Sergio Cabello, Yixin Cao, Chandra Checkuri, Hubie Chen, Rajesh Chitnis, David Cohen, Tibor Cinkler, Martin Cooper, Páidí Creed, Radu Curticapean, Marek Cygan, Víctor Dalmau, Holger Dell, Erik Demaine, László Egri, Alina R. Ene, Dániel Fogaras, Fedor V. Fomin, Panos Giannopoulos, Martin Green, Martin Grohe, Sylvain Guillemot, MohammadTaghi Hajiaghayi, Emmanuel Hebrard, Pinar Heggernes, Pim van 't Hof, Thore Husfeldt, Bart M.P. Jansen, 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, Anastasios Sidiropoulos, László A. Végh, Nina Taslaman, Yngve Villanger, Martin Wahlén, Magnus Wahlström, Paul Wollan.


Mailing Address:

MTA SZTAKI
P.O.B. 63
H-1518 Budapest
Hungary

Visiting address:

Room L410
Lágymányosi u. 11.
1111 Budapest
Hungary