On the Approximability of External-Influence-Driven Problems

Panagiotis Aivasiliotis, Aris Pagourtzis

Domination problems in general can capture situations in which some entities have an effect on other entities (and sometimes on themselves). The usual goal is to select a minimum n…