Login / Signup
PTAS for routing-cost constrained minimum connected dominating set in growth bounded graphs.
Lidong Wu
Hongwei Du
Weili Wu
Yuqing Zhu
Ailian Wang
Wonjun Lee
Published in:
J. Comb. Optim. (2015)
Keyphrases
</>
connected dominating set
dominating set
facility location problem
approximation algorithms
minimum cost
network topology
routing protocol
shortest path
constraint satisfaction
search algorithm
special case
total cost
routing problem
approximation schemes