-Regular Graphs with Brushes Using a Degree-Greedy Algorithm.

Margaret-Ellen Messinger Pawel Pralat Richard J. Nowakowski Nicholas C. Wormald

Published in: CAAN (2007)

Keyphrases

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