Greedy Algorithms for Minimisation Problems in Random Regular Graphs.

Published in: ESA (2001)

Keyphrases

greedy algorithms
greedy algorithm
search algorithm
knapsack problem
information systems
cost function
optimization problems
application domains
graph theoretic