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
Nick Fischer, Marvin Künnemann, Mirza Redzic, Julian Stieß
The Role of Regularity in (Hyper-)Clique Detection and Implications for Optimizing Boolean CSPs.
Computing Research Repository (CoRR) 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
Marvin Künnemann, Mirza Redzic
Fine-Grained Complexity of Multiple Domination and Dominating Patterns in Sparse Graphs.
Computing Research Repository (CoRR) 2024

2023

Nick Fischer, Marvin Künnemann, Mirza Redzic
The Effect of Sparsity on k-Dominating Set and Related First-Order Graph Properties.
Computing Research Repository (CoRR) 2023

2022

Mirza Redzic
Minimizing the Sombor Index among Trees with Fixed Degree Sequence.
Computing Research Repository (CoRR) 2022