The Simulated Greedy Algorithm for Several Submodular Matroid Secretary Problems

Tengyu Ma, Bo Tang 0003, Yajun Wang. The Simulated Greedy Algorithm for Several Submodular Matroid Secretary Problems. In Natacha Portier, Thomas Wilke, editors, 30th International Symposium on Theoretical Aspects of Computer Science, STACS 2013, February 27 - March 2, 2013, Kiel, Germany. Volume 20 of LIPIcs, pages 478-489, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2013. [doi]

Abstract

Abstract is missing.