Sidestepping Barriers for Dominating Set in Parameterized Complexity

Ioannis Koutis, Michał Włodarczyk, Meirav Zehavi

We study the classic {\sc Dominating Set} problem with respect to several prominent parameters. Specifically, we present algorithmic results that sidestep time complexity barriers…