Improved Competitive Ratios for Submodular Secretary Problems (Extended Abstract).

Moran Feldman Joseph Naor Roy Schwartz

Published in: APPROX-RANDOM (2011)

Keyphrases

extended abstract
optimization problems
problems involving
solving problems
related problems
knowledge base
greedy algorithm
mathematical programming
real time
genetic algorithm
search engine
application domains
decision problems
improved algorithm