On Variants of the Matroid Secretary Problem
暂无分享,去创建一个
[1] Martin Pál,et al. Algorithms for Secretary Problems on Graphs and Hypergraphs , 2008, ICALP.
[2] Jon Feldman,et al. Online Stochastic Packing Applied to Display Ad Allocation , 2010, ESA.
[3] Mohammad Taghi Hajiaghayi,et al. Adaptive limited-supply online auctions , 2004, EC '04.
[4] Robert D. Kleinberg. A multiple-choice secretary algorithm with applications to online auctions , 2005, SODA '05.
[5] Nicole Immorlica,et al. Matroids, secretary problems, and online mechanisms , 2007, SODA '07.
[6] Mohammad Taghi Hajiaghayi,et al. Automated Online Mechanism Design and Prophet Inequalities , 2007, AAAI.
[7] J. A. Bather,et al. The secretary problem with an unknown number of candidates , 1982 .
[8] Thomas S. Ferguson,et al. Who Solved the Secretary Problem , 1989 .
[9] Sourav Chakraborty,et al. Improved competitive ratio for the matroid secretary problem , 2012, SODA.
[10] David Lindley,et al. Dynamic Programming and Decision Theory , 1961 .
[11] Aaron Roth,et al. Constrained Non-monotone Submodular Maximization: Offline and Secretary Algorithms , 2010, WINE.
[12] F. Mosteller,et al. Recognizing the Maximum of a Sequence , 1966 .
[13] C. Greg Plaxton,et al. Competitive Weighted Matching in Transversal Matroids , 2008, Algorithmica.
[14] José A. Soto,et al. Contributions on secretary problems, independent sets of rectangles and related problems , 2011 .
[15] Morteza Zadimoghaddam,et al. Submodular secretary problem and extensions , 2013, TALG.
[16] Michael Dinitz,et al. Secretary problems: weights and discounts , 2009, SODA.
[17] Mohit Singh,et al. Secretary Problems via Linear Programming , 2010, IPCO.
[18] T. J. Stewart,et al. The Secretary Problem with an Unknown Number of Options , 1981, Oper. Res..
[19] José A. Soto,et al. Matroid secretary problem in the random assignment model , 2010, SODA '11.
[20] Yajun Wang,et al. Secretary problems: laminar matroid and interval scheduling , 2011, SODA '11.