On the Impact of Stability and the Helly Property on the Dominating Set Problem

Che Cheng, Daniel Mock, Peter Rossmanith

We extend the algorithmic framework of progressive exploration [Fabiański et al., STACS 2019], which yields simple, yet surprisingly general and efficient parameterized algorithms…