Constant-Competitiveness for Random Assignment Matroid Secretary Without Knowing the Matroid.

Richard Santiago Ivan Sergeev Rico Zenklusen

Published in: CoRR (2023)

Keyphrases

greedy algorithm
combinatorial optimization
submodular functions
databases
computer vision
image processing
optimal solution