E-mail senden E-Mail Adresse kopieren
© Tobias Ebelshäuser
Faculty

Dániel Marx

Forschungsgruppe
Algorithmic Graph Theory Computational Complexity Algorithmic Foundations and Cryptography Parameterized Algorithms

E-Mail

Adresse

Kaiserstraße 21
66386 St. Ingbert (Germany)

Weitere Informationen

Kurzbiografie

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.

CV: Letzte Stationen

Seit 2020
Faculty am CISPA Helmholtz-Zentrum für Informationssicherheit
2019 - 2020
Senior researcher - Max-Planck-Institut für Informatik, Saarbrücken
2012 - 2019
Senior research fellow - Institut für Informatik und Steuerung, Ungarische Akademie der Wissenschaften (MTA SZTAKI), Ungarn
2010 - 2011
Humboldt Research Fellowship for Experienced Researchers - Institut für Informatik, Humboldt-Universität zu Berlin, Germany, Host: Prof. Martin Grohe
2009 - 2010
Postdoc researcher - Blavatnik School of Computer Science, Tel Aviv University, Israel, Host: Prof. Noga Alon

Veröffentlichungen von Dániel Marx

Jahr 2023

2023-01-01

Computing Square Colorings on Bounded-Treewidth and Planar Graphs

Konferenz / Medium

SODA
ACM-SIAM Symposium on Discrete Algorithms (SODA 2023)ACM-SIAM Symposium on Discrete Algorithms (SODA 2023)

Tags
Algorithmic Foundations and Cryptography
Autor:innen
Herunterladen Detail-Seite besuchen
2023-01-01

Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs

Konferenz / Medium

SODA
ACM-SIAM Symposium on Discrete Algorithms (SODA 2023)ACM-SIAM Symposium on Discrete Algorithms (SODA 2023)

Tags
Algorithmic Foundations and Cryptography
Autor:innen
Herunterladen Detail-Seite besuchen

Jahr 2022

2022-12

Anti-Factor is FPT Parameterized by Treewidth and List Size (but Counting is Hard)

Konferenz / Medium

IPEC
17th International Symposium on Parameterized and Exact Computation (IPEC 2022)17th International Symposium on Parameterized and Exact Computation (IPEC 2022)

Tags
Algorithmic Foundations and Cryptography
Autor:innen
Herunterladen Detail-Seite besuchen
2022-12

Domination and Cut Problems on Chordal Graphs with Bounded Leafage

Konferenz / Medium

IPEC
17th International Symposium on Parameterized and Exact Computation (IPEC 2022)17th International Symposium on Parameterized and Exact Computation (IPEC 2022)

Tags
Algorithmic Foundations and Cryptography
Autor:innen
Herunterladen Detail-Seite besuchen
2022-12

Computing Generalized Convolutions Faster Than Brute Force

Konferenz / Medium

IPEC
17th International Symposium on Parameterized and Exact Computation (IPEC 2022)17th International Symposium on Parameterized and Exact Computation (IPEC 2022)

Tags
Algorithmic Foundations and Cryptography
Autor:innen
Herunterladen Detail-Seite besuchen
2022-11-21

Incompressibility of H-free edge modification problems: Towards a dichotomy

Artikel

Journal of Computer and System Sciences

Tags
Algorithmic Foundations and Cryptography
Autor:innen
Herunterladen Detail-Seite besuchen
2022-10-13

Computing Generalized Convolutions Faster Than Brute Force

Konferenz / Medium

IPEC
17th International Symposium on Parameterized and Exact Computation (IPEC 2022)17th International Symposium on Parameterized and Exact Computation (IPEC 2022)

Tags
Algorithmic Foundations and Cryptography
Autor:innen
Herunterladen Detail-Seite besuchen
2022-10-01

Parameterized Complexity of Weighted Multicut in Trees

Konferenz / Medium

WG
48th International Workshop on Graph-Theoretic Concepts in Computer Science (WG2022)48th International Workshop on Graph-Theoretic Concepts in Computer Science (WG2022)

Tags
Algorithmic Foundations and Cryptography
Autor:innen
Herunterladen Detail-Seite besuchen
2022-09-01

Faster Exponential-Time Approximation Algorithms Using Approximate Monotone Local Search

Konferenz / Medium

ESA
30th Annual European Symposium on Algorithms (ESA 2022)30th Annual European Symposium on Algorithms (ESA 2022)

Tags
Algorithmic Foundations and Cryptography
Autor:innen
Herunterladen Detail-Seite besuchen
2022-06-01

Dynamic Time Warping Under Translation: Approximation Guided by Space-Filling Curves

Konferenz / Medium

SoCG
38th International Symposium on Computational Geometry (SoCG 2022)38th International Symposium on Computational Geometry (SoCG 2022)

Tags
Algorithmic Foundations and Cryptography
Autor:innen
  • Karl Bringmann
  • Sándor Kisfaludi-Bak
  • Marvin Künnemann
  • Dániel Marx
  • André Nusser
Herunterladen Detail-Seite besuchen