3 papers
math.CO2026
Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
Thomas Bläsius, Emil Dohse, Deborah Haun +1
Hyperbolic uniform disk graphs (HUDGs) are intersection graphs of disks with some radius in the hyperbolic plane, where may be constant or depend on the number of vertices…
cs.DS2025
Dynamic Meta-Kernelization
Christian Bertram, Deborah Haun, Mads Vestergaard Jensen +1
Kernelization studies polynomial-time preprocessing algorithms. Over the last 20 years, the most celebrated positive results of the field have been linear kernels for classical NP-…
cs.DM2024
Forbidden Patterns in Mixed Linear Layouts
Deborah Haun, Laura Merker, Sergey Pupyrev
An ordered graph is a graph with a total order over its vertices. A linear layout of an ordered graph is a partition of the edges into sets of either non-crossing edges, called sta…