×

zbMATH — the first resource for mathematics

Online budgeted matching in random input models with applications to adwords. (English) Zbl 1192.68482
Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, January 20–22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-898716-47-4). 982-991 (2008).
For the entire collection see [Zbl 1190.68002].

MSC:
68R10 Graph theory (including graph drawing) in computer science
68W05 Nonnumerical algorithms
90B80 Discrete location and assignment
PDF BibTeX XML Cite