The Eternal Dominating Set problem for proper interval graphs.

Andrei Braga Cid C. de Souza Orlando Lee

Published in: Inf. Process. Lett. (2015)

Keyphrases

dominating set
connected dominating set
facility location problem
approximation algorithms
facility location
decision making
dynamic programming
worst case
attribute values
graph matching
graph theoretic