Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs.

Noga Alon Shai Gutner

Published in: COCOON (2007)

Keyphrases

fixed size
dominating set
worst case
connected dominating set
data structure
computational complexity
sliding window
facility location problem
variable size
neural network
data streams
motion estimation
multi criteria