Algorithms & Complexity

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

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