A greedy algorithm for convex geometries.

Kenji Kashiwabara Yoshio Okamoto

Published in: Discret. Appl. Math. (2003)

Keyphrases

greedy algorithm
greedy algorithms
convex optimization
objective function
dynamic programming
worst case
set cover
knapsack problem
greedy strategy
greedy heuristic
convex hull
randomized algorithm
machine learning
website
approximation ratio
greedy approximation algorithm