Degree-Greedy Algorithms on Large Random Graphs.

Paola Bermolen Matthieu Jonckheere Federico Larroca Manuel Sáenz

Published in: SIGMETRICS Perform. Evaluation Rev. (2018)

Keyphrases

random graphs
greedy algorithms
greedy algorithm
graph theoretic
learning curves
phase transition
small world
undirected graph
power law
complex networks
knapsack problem
search algorithm
color images
degree distribution