Send email Copy Email Address
Research Group

Marx

The main focus of our research group is reaching the ultimate limits of algorithmic techniques for solving hard computational problems. We are working on problems of algorithm design and using computational complexity to discover the fundamental limitations of efficient algorithms. A large part of the work uses the framework of parameterized complexity to obtain a more fine-grained understanding of problem complexity.

Head of Group

Dániel Marx

Email

Address

Kaiserstraße 21
66386 St. Ingbert (Germany)

Members

Placeholder

Florian Hörsch
Placeholder

Ahmed Ghazy

Marta Piecyk
Placeholder

Ameet Gadekar

Jakob Greilhuber

Abhiruk Lahiri

Krithiga Ravikumar

Most Recent Publications

Year 2026

2026-08-24

A Dividing Line for Structural Kernelization of Component Order Connectivity via Distance to Bounded Pathwidth

Conference / Medium

MFCS International Symposium on Mathematical Foundations of Computer Science (MFCS)
A Dividing Line for Structural Kernelization of Component Order Connectivity via Distance to Bounded Pathwidth

Tags
Authors
Full Paper Visit Detail Page
2026-06-09

Approximation Schemes for Subset TSP and Steiner Tree on Geometric Intersection Graphs

Conference / Medium

STOC '26: 58th Annual ACM Symposium on Theory of Computing

Tags
Authors
Full Paper Visit Detail Page
2026-06-09

Pattern-Sparse Tree Decompositions in H-Minor-Free Graphs

Conference / Medium

STOC '26: 58th Annual ACM Symposium on Theory of Computing
Pattern-Sparse Tree Decompositions in H-Minor-Free Graphs

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page
2026-06

Content-oblivious leader election on rings

Article

Distributed Computing Content-oblivious leader election on rings

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page
2026-05-27

FPT Approximations for Capacitated Sum of Radii and Diameters

Conference / Medium

International Symposium on Computational Geometry (SoCG)
FPT Approximations for Capacitated Sum of Radii and Diameters

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page