Login / Signup
New Results on Polynomial Inapproximabilityand Fixed Parameter Approximability of Edge Dominating Set.
Bruno Escoffier
Jérôme Monnot
Vangelis Th. Paschos
Mingyu Xiao
Published in:
Theory Comput. Syst. (2015)
Keyphrases
</>
dominating set
facility location problem
approximation algorithms
connected dominating set
edge detector
edge information
neural network
social networks
facility location
feature space
edge detection
linear programming
undirected graph
edge map