×

zbMATH — the first resource for mathematics

Matroids, secretary problems, and online mechanisms. (English) Zbl 1302.68133
Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2007, New Orleans, LA, USA, January 7–9, 2007. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-89871-624-5). 434-443 (2007).

MSC:
68Q25 Analysis of algorithms and problem complexity
05B35 Combinatorial aspects of matroids and geometric lattices
68W27 Online algorithms; streaming algorithms
91B26 Auctions, bargaining, bidding and selling, and other market models
PDF BibTeX XML Cite