Parameterized Approximation Algorithms for some Location Problems in Graphs

Arne Leitert, Feodor F. Dragan

We develop efficient parameterized, with additive error, approximation algorithms for the (Connected) $r$-Domination problem and the (Connected) $p$-Center problem for unweighted a…