On Variants of the Matroid Secretary Problem

Shayan Oveis Gharan Jan Vondrák

Published in: CoRR (2011)

Keyphrases

greedy algorithm
artificial intelligence
search engine
combinatorial optimization
database
image processing
databases
search algorithm
cost function
np hard
wireless sensor networks