PERSONAL:
- Name: Dániel Marx
- Nationality: Hungarian
-
Birth:
February 24, 1977, Budapest
Email: dmarx [at sign] cs.bme.hu
EDUCATION:
-
2005: PhD obtained, Budapest
University of Technology and Economics
Dissertation title: Graph coloring with local and global constraints
-
2000-2003: PhD student (advisor: Katalin Friedl), Budapest
University of Technology and Economics, computer science program
- 1995-2000: M.Sc. in computer science, Budapest
University of Technology and Economics, degree with distinction
Thesis title: Graph theoretic problems in designing all-optical
networks [in Hungarian]
AFFILIATION:
- 2012- Institute for Computer Science and Control, Hungarian
Academy of Sciences (MTA SZTAKI)
- 2010-2011 Humboldt Research Fellowship for Experienced Researchers,
Host: Martin Grohe, Humboldt-Universität zu Berlin,
Institut für Informatik, Logik in der Informatik
- 2009-2010 Post-doc research fellow with Noga Alon, Blavatnik School of Computer
Science, Tel Aviv University,
- 2007-2009:Magyary Zoltán post-doc research fellow at Budapest
University of Technology and Economics, Department of Computer Science
and Information Theory
- 2007: research fellow at Computer and Automaton Research Institute
Hungarian Academy of Sciences (SZTAKI), Budapest, Hungary.
- 2005-2007: post-doc researcher with Martin Grohe, Humboldt-Universität zu Berlin,
Institut für Informatik, Logik in der Informatik
-
2003-2005: research assistant, Budapest
University of Technology and Economics, Department of Computer Science
and Information Theory
GRANTS:
- ERC Starting Grant 2012-2017 (1.15M EUR)
- ERC Consolidator Grant 2017-2022 (1.532M EUR)
COMMISION OF TRUST:
- European Research Council (ERC): Member of the Computer Science
Starting Grant panel, 2018
- Member of ICALP steering committee, 2018-
- Member of IPEC steering committee, 2010-2013
PROGRAM COMMITTEES:
- 45th International Colloquium on Automata, Languages and Programming
(ICALP) 2018 (chair)
- Symposium on Simplicity in Algorithms (SOSA) 2018
- Highlights of Algorithms (HALG) 2018
- 44th International Colloquium on Automata, Languages and Programming
(ICALP) 2017
- 9th International Conference on Algorithms and Complexity (CIAC) 2017
- 28th ACM-SIAM Symposium on Discrete Algorithms (SODA) 2017
- 10th International Workshop on Algorithms and Computation (WALCOM) 2016
- 56th Annual IEEE Symposium on Foundations of Computer Science (FOCS)
2015
- European Conference on Combinatorics, Graph Theory and Applications
(EuroComb) 2015
- 9th International Frontiers of Algorithmics Workshop (FAW) 2015
- 22nd European Symposium on Algorithms (ESA) 2014
- 14th Scandinavian Symposium and Workshops on Algorithm Theory
(SWAT) 2014
- 8th International Frontiers of Algorithmics Workshop (FAW) 2014
- 38th International Symposium on
Mathematical Foundations of Computer Science (MFCS) 2013
- 39th International Workshop on Graph-Theoretic Concepts in Computer
Science (WG) 2013
- 45th ACM Symposium on Theory of Computing (STOC) 2013
- 24th ACM-SIAM Symposium on Discrete Algorithms (SODA) 2013
- Annual Doctoral Workshop on Mathematical and
Engineering Methods in Computer Science (MEMICS) 2012
- 6th International Symposium on Parameterized and Exact Computation (IPEC)
2011 (co-chair)
- 28th International Symposium on Theoretical Aspects of Computer Science (STACS)
2011
- 5th International Symposium on Parameterized and Exact Computation (IPEC)
2010
- 37th International Colloquium on Automata, Languages and Programming
(ICALP) 2010
- 9th Latin American Theoretical Informatics Symposium (LATIN) 2010
- 4th International Workshop on Parameterized and Exact Computation (IWPEC)
2009
- 20th International Workshop on Combinatorial Algorithms (IWOCA) 2009
- 3rd International Workshop on Parameterized and Exact Computation (IWPEC)
2008
- 15th European Symposium on Algorithms (ESA) 2007
- 2nd International Workshop on Parameterized and Exact Computation (IWPEC)
2006
EDITORIAL BOARDS:
- Journal of Discrete Algorithms (editor-in-chief)
- SIAM Journal on Computing
- Combinatorica
- ACM Transactions on Computation Theory
INVITED TALKS:
- 30th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2019), San
Diego, CA
- Recent Advances in Parameterized Complexity, Tel Aviv, Israel, 2017
- 23rd Annual International Computing and Combinatorics Conference (COCCON
2017), Hong Kong, China, 2017
- 20th International Conference on Database Theory (ICDT 2017), Venice,
Italy, 2017
- 23rd International Computing and Combinatorics Conferenc (COCOON 2017),
Hong Kong, China, 2017
- 5th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016),
Reykjavik, Iceland, 2016
- Highlights of Algorithms, Paris, France, 2016
- Minicourse on parameterized algorithms and complexity,
Jagiellonian University in Krakow, Poland, 2015.
- School on Parameterized Algorithms and Complexity, Bedlewo, Poland,
2014.
- 39th International Symposium on Mathematical Foundations of Computer
Science (MFCS 2014), Budapest, Hungary.
- 9th International colloquium on graph theory and combinatorics (ICGT
2014), Grenoble, France, 2014.
- 3nd Bertinoro Workshop on Algorithms and Graphs (BWAG 2013), Bertinoro, Italy, 2013.
- European Conference on Combinatorics, Graph Theory and Applications (EuroComb
2013), Pisa, Italy, 2013.
- 14th Max Planck Advanced Course on the Foundations of Computer Science
(ADFOCS 2013), Saarbrücken, Germany, 2013.
- 40th International Colloquium on Automata, Languages and Programming
(ICALP 2013), Riga, Latvia, 2013.
- International Workshop on Approximation, Parameterized and EXact
algorithms (APEX 2013), Riga, Latvia, 2013.
- 7th International Frontiers of Algorithmics Workshop (FAW 2013), Dalian,
China, 2013.
- 13th Haifa Workshop on Interdisciplinary Applications of Graph Theory,
Combinatorics, and Algorithms, Haifa, Israel, 2013.
- 30th International Symposium on Theoretical Aspects of Computer Science
(STACS 2013),
Kiel, Germany, 2013 (tutorial speaker).
- 7th International Symposium on Parameterized and Exact Computation (IPEC
2012), Ljubljana, Slovenia, 2012.
- 37th International Workshop on Graph-Theoretic Methods in Computer
Science (WG 2011), Teplá Monastery, Czech Republic, 2011.
- International Workshop on Tractability, Microsoft Research, Cambridge,
UK, 2010.
- Open lectures for PhD students in computer science, University of
Warsaw, Poland, 2009-2010.
- AGAPE'09 Spring School on Fixed Parameter and Exact Algorithms, Lozari,
Corsica, France, 2009.
SCIENTIFIC ORGANIZATION ACTIVITIES:
- Dagstuhl Seminar 19041: New Horizons in Parameterized Complexity, 2019
- Dagstuhl Seminar 18231: The Constraint Satisfaction Problem: Complexity and
Approximability, 2018
- Dagstuhl Seminar 16221: Algorithms for Optimization Problems in Planar
Graphs, 2016
- Satisfiability Lower Bounds and Tight Results for Parameterized and
Exponential-Time Algorithms (workshop), Simons Institute for the Theory of
Computing, Berkeley, CA, 2015
-
Fine-Grained Complexity and Algorithm Design, Simons Institute for the Theory of
Computing (semester program), Berkeley, CA, 2015
- Dagstuhl Seminar 15301:
The Constraint Satisfaction Problem: Complexity and Approximability, 2015
- Worker 2015: Workshop on Kernelization, Norway, 2015
- Dagstuhl Seminar 14451: Optimality and tight results in parameterized
complexity, 2014
- Dagstuhl Seminar 13421: Algorithms for Optimization Problems in Planar
Graphs, 2013
- Dagstuhl Seminar 12451: The Constraint Satisfaction Problem:
Complexity and Approximability, 2012
- Dagstuhl Seminar 12241: Data Reduction and Problem Kernels, 2012
- Dagstuhl Seminar 09511: Parameterized Complexity and Approximation
Algorithms, 2009
- Dagstuhl Seminar 07281: Structure Theory and FPT Algorithmics for
Graphs, Digraphs and Hypergraphs, 2007
OTHER ACTIVITES:
- 2000-: organizing the local round of the ACM international
programming contest, coaching the teams
- 2004-2006: Chief judge of the ACM Central European Regional Contest
- 2000-2005: Organizing the BUTE 24-hour Programming Contest,
developing the problem sets, judging
TEACHING EXPERIENCE:
-
2000-2005: Budapest
University of Technology and Economics, teaching assistant for
Discrete Mathematics, Theory of Algorithms, and Formal Languages.
AWARDS/SCHOLARSHIPS:
-
Nokia Scholarship 1999/2000
- TDK (scientific student conference) First and Third Prize, 1999
-
OTDK (national scientific student conference) Second Prize, 2001
- János Kemény prize, John von Neumann Computer Society,
2003
- Gyula Farkas prize, János Bolyai Mathematical Society, 2004
- Magyary Zoltán post-doc fellowship, 2007