Fast approximation of matroid packing and covering.

Jérôme Galtier

Published in: Ann. Oper. Res. (2018)

Keyphrases

greedy algorithm
submodular functions
error bounds
approximation error
packing problem
approximation algorithms
upper approximation
efficient computation
data sets
closed form
computer vision
random walk
relative error
probability distribution
approximation ratio
facility location problem
search space