Improved Approximations of Independent Dominating Set in Bounded Degree Graphs.

Paola Alimonti Tiziana Calamoneri

Published in: WG (1996)

Keyphrases

dominating set
connected dominating set
bounded degree
graph theoretic
facility location problem
bounded treewidth
multi objective
dynamic programming
linear programming
tabu search
constraint satisfaction
integer programming