An Order-theoretic Framework for the Greedy Algorithm with Applications to the Core and Weber Set of Cooperative Games.

Ulrich Faigle Walter Kern

Published in: Order (2000)

Keyphrases

greedy algorithm
theoretic framework
set cover
submodular functions
objective function
special case
worst case
multi agent
optimal solution
influence maximization
greedy strategy