Mirza Redzic

According to our database, Mirza Redzic authored at least 10 papers between 2022 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2026

When Does Sparsity Help for k-Independent Set in Hypergraphs and Other Boolean CSPs?

Timo Fritsch, Marvin Künnemann, Mirza Redzic, Julian Stieß

CoRR, May, 2026

Conditionally Tight Algorithms for Maximum k-Coverage and Partial k-Dominating Set via Arity-Reducing Hypercuts.

Nick Fischer, Marvin Künnemann, Mirza Redzic

CoRR, January, 2026

Classifying Identities: Subcubic Distributivity Checking and Hardness from Arithmetic Progression Detection.

Bartlomiej Dudek, Nick Fischer, Geri Gokaj, Ce Jin, Marvin Künnemann, Xiao Mao, Mirza Redzic

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

Engineering Dominating Patterns: A Fine-grained Case Study.

Jonathan Dransfeld, Marvin Künnemann, Mirza Redzic, Marcus Wunderlich

Proceedings of the 28th Symposium on Algorithm Engineering and Experiments, 2026

2025

The Role of Regularity in (Hyper-)Clique Detection and Implications for Optimizing Boolean CSPs.

Nick Fischer, Marvin Künnemann, Mirza Redzic, Julian Stieß

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

Fine-Grained Classification of Detecting Dominating Patterns.

Jonathan Dransfeld, Marvin Künnemann, Mirza Redzic

Proceedings of the 33rd Annual European Symposium on Algorithms, 2025

2024

The Effect of Sparsity on <i>k</i>-Dominating Set and Related First-Order Graph Properties.

Nick Fischer, Marvin Künnemann, Mirza Redzic

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Fine-Grained Complexity of Multiple Domination and Dominating Patterns in Sparse Graphs.

Marvin Künnemann, Mirza Redzic

Proceedings of the 19th International Symposium on Parameterized and Exact Computation, 2024

2023

The Effect of Sparsity on k-Dominating Set and Related First-Order Graph Properties.

Nick Fischer, Marvin Künnemann, Mirza Redzic

CoRR, 2023

2022

Minimizing the Sombor Index among Trees with Fixed Degree Sequence.

Mirza Redzic

CoRR, 2022