On the Power of Lookahead in Greedy Scheme for Finding a Minimum CDS for Unit Disk Graphs.

Published in: Int. J. Found. Comput. Sci. (2016)

Keyphrases

greedy algorithm
power consumption
graph matching
dynamic programming
greedy search
search algorithm
graph theory
weighted graph
minimum cost
spanning tree
detection scheme
pruning power
data sets
maximum clique
graph structures
graph theoretic
graph representation
graph partitioning
classification scheme