Mirza Redžić

activity

20232026

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

1 citations · 1 across the 5 of their papers we have counts for

collaborators

Showing 2023Show all

1 paper · 1 filter

cs.DS2023

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

Nick Fischer, Marvin Künnemann, Mirza Redzic

We revisit $k$ -Dominating Set, one of the first problems for which a tight $n^{k} - o (1)$ conditional lower bound (for $k \geq 3$ ), based on SETH, was shown (Pătraşcu and Williams, SODA…

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

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