Ehsani, Soheil; Hajiaghayi, Mohammad Taghi; Kesselheim, Thomas; Singla, Sahil Prophet secretary for combinatorial auctions and matroids. (English) Zbl 1403.60035 Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 700-714 (2018). Cited in 2 Documents MSC: 60G40 Stopping times; optimal stopping problems; gambling theory 05B35 Combinatorial aspects of matroids and geometric lattices 68W25 Approximation algorithms 91A60 Probabilistic games; gambling 91B26 Auctions, bargaining, bidding and selling, and other market models PDF BibTeX XML Cite \textit{S. Ehsani} et al., in: Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7--10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 700--714 (2018; Zbl 1403.60035) Full Text: Link