Approximating Edge Dominating Set in Dense Graphs.

Richard Schmied Claus Viehmann

Published in: TAMC (2011)

Keyphrases

dominating set
connected dominating set
facility location problem
weighted graph
densely connected
undirected graph
approximation algorithms
edge detector
graph matching
edge detection
edge weights
facility location
social networks
bayesian networks
np hard