Matroid Secretary for Regular and Decomposable Matroids.

Michael Dinitz Guy Kortsarz

Published in: SIAM J. Comput. (2014)

Keyphrases

submodular functions
greedy algorithm
facility location problem
combinatorial optimization
independent set
data sets
np complete
context free
machine learning
genetic algorithm
learning algorithm
computer vision
data structure
pairwise
metaheuristic