Models of Greedy Algorithms for Graph Problems.

Sashka Davis Russell Impagliazzo

Published in: Algorithmica (2009)

Keyphrases

greedy algorithms
greedy algorithm
probabilistic model
experimental data
complex systems
graph based algorithm
weighted graph
knapsack problem
statistical models
application domains
structured data
np complete
directed acyclic graph
solving problems
fully connected
knn
special case