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