Affiliation:
1. The University of Tokyo
Publisher
The Operations Research Society of Japan
Subject
Management Science and Operations Research,General Decision Sciences
Reference39 articles.
1. [1] M. Babaioff, N. Immorlica, D. Kempe, and R. Kleinberg: A knapsack secretary problem with applications. Proceedings of APPROX and RANDOM (2007), 16–28.
2. [2] M. Babaioff, N. Immorlica, D. Kempe, and R. Kleinberg: Online auctions and generalized secretary problems. ACM SIGecom Exchange, 7-2 (2008), 1–11.
3. [3] M. Babaioff, N. Immorlica, and R. Kleinberg: Matroids, secretary problems, and online mechanisms. Proceedings of SODA (2007), 434–443.
4. [4] S. Ben-David, A. Borodin, R.M. Karp, G. Tardos, and A. Wigderson: On the power of randomization in on-line algorithms. Algorithmica, 11-1 (1994), 2–14.
5. [5] A. Borodin and R. El-Yaniv: Online computation and competitive analysis (Cambridge university press, 2005).