Faculty
Dr. Dániel Marx ist tenured Faculty am CISPA. Er promovierte 2005 an der Budapest University of Technology and Economics in Ungarn. Danach hatte er Postdoc- und Gastforscherpositionen in Berlin, Budapest und Tel Aviv. Von 2012 bis 2019 war er am Institute for Computer Science and Control der Hungarian Academy of Sciences, wo er die Gruppe Parameterized Algorithms and Complexity gründete. Förderung erhielt er durch einen ERC Starting und Consolidator Grant. 2019 wurde er leitender Wissenschaftler am Max-Planck-Institut für Informatik in Saarbrücken und wechselte 2020 als tenured Faculty ans CISPA. Dániel ist bekannt für seine theoretischen Arbeiten zu Algorithmen und unteren Grenzwerten für eine Vielzahl an Problemen.
STOC '26: 58th Annual ACM Symposium on Theory of Computing Approximation Schemes for Subset TSP and Steiner Tree on Geometric Intersection Graphs
STOC '26: 58th Annual ACM Symposium on Theory of Computing Pattern-Sparse Tree Decompositions in H-Minor-Free Graphs
International Colloquium on Automata Languages and Programming (ICALP) Robust Contraction Decomposition for Minor-Free Graphs and its Applications
European Symposium on Algorithms (ESA) Multicut Problems in Almost-Planar Graphs: the Dependency of Complexity on the Demand Pattern
European Symposium on Algorithms (ESA)
European Symposium on Algorithms (ESA)
ACM Transactions on Computation Theory Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs Part II: Hardness Results
42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025) Independence and Domination on Bounded-Treewidth Graphs: Integer, Rational, and Irrational Distances
ACM-SIAM Symposium on Discrete Algorithms (SODA) From Graph Properties to Graph Parameters: Tight Bounds for Counting on Small Subgraphs
European Symposium on Algorithms (ESA) Generalized Graph Packing Problems Parameterized by Treewidth