The Matroid Secretary Problem for Minor-Closed Classes and Random Matroids.

Tony Huynh Peter Nelson

Published in: SIAM J. Discret. Math. (2020)

Keyphrases

submodular functions
uniformly distributed
computer vision
relational databases
independent set
data sets
markov chain
randomly generated
queueing networks
class hierarchy