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.
International Symposium on Parameterized and Exact Computation (IPEC)
Approximate Monotone Local Search for Weighted Problems.
IEEE Symposium on Foundations of Computer Science (FOCS)
Parameterized Approximation Schemes for Clustering with General Norm Objectives
Theoretical Computer Science Parameterized complexity of multicut in weighted trees
ACM-SIAM Symposium on Discrete Algorithms (SODA)
Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs
ACM-SIAM Symposium on Discrete Algorithms (SODA)
Computing Square Colorings on Bounded-Treewidth and Planar Graphs
SIAM Journal on Computing Subexponential Parameterized Algorithms for Planar and Apex-Minor-Free Graphs via Low Treewidth Pattern Covering
International Symposium on Parameterized and Exact Computation (IPEC)
International Symposium on Parameterized and Exact Computation (IPEC)
International Symposium on Parameterized and Exact Computation (IPEC)
Journal of Computer and System Sciences Incompressibility of H-free edge modification problems: Towards a dichotomy