On Guha and Khuller's Greedy Algorithm for Finding a Minimum CDS for Unit Disk Graphs.

Published in: CANDAR (2014)

Keyphrases

greedy algorithm
greedy algorithms
worst case
greedy approximation algorithm
greedy strategy
influence maximization
approximation guarantees
objective function
greedy heuristic
knapsack problem
dynamic programming
spanning tree
set cover
approximation ratio
graph mining
directed graph
influence spread