Algorithms & Complexity

2025

Nick Fischer, Marvin Künnemann, Mirza Redzic, Julian Stieß
The Role of Regularity in (Hyper-)Clique Detection and Implications for Optimizing Boolean CSPs.
International Colloquium on Automata, Languages and Programming (ICALP) 2025

2024

Marvin Künnemann, Mirza Redzic
Fine-Grained Complexity of Multiple Domination and Dominating Patterns in Sparse Graphs.
International Symposium on Parameterized and Exact Computation (IPEC) 2024
Nick Fischer, Marvin Künnemann, Mirza Redzic
The Effect of Sparsity on -Dominating Set and Related First-Order Graph Properties.
ACM-SIAM Symposium on Discrete Algorithms (SODA) 2024