Models of greedy algorithms for graph problems.

Sashka Davis Russell Impagliazzo

Published in: SODA (2004)

Keyphrases

greedy algorithms
greedy algorithm
statistical models
knapsack problem
np complete
statistical model
application domains
data sets
learning algorithm
model selection
complex systems
connected components
maximum independent set