The greedy algorithm for domination in graphs of maximum degree 3.

Suzanne M. Seager

Published in: Inf. Process. Lett. (2004)

Keyphrases

greedy algorithm
greedy algorithms
greedy approximation algorithm
approximation guarantees
dynamic programming
worst case
objective function
set cover
greedy strategy
influence maximization
graph mining
knapsack problem
directed graph
submodular functions
influence spread
reinforcement learning
approximation ratio