Secretary Problems via Linear Programming
暂无分享,去创建一个
[1] Thomas S. Ferguson,et al. Who Solved the Secretary Problem , 1989 .
[2] Sourav Chakraborty,et al. Improved competitive ratio for the matroid secretary problem , 2012, SODA.
[3] David Lindley,et al. Dynamic Programming and Decision Theory , 1961 .
[4] Martin Pál,et al. Algorithms for Secretary Problems on Graphs and Hypergraphs , 2008, ICALP.
[5] Michael Dinitz,et al. Secretary problems: weights and discounts , 2009, SODA.
[6] Mohit Singh,et al. Secretary Problems via Linear Programming , 2010, Math. Oper. Res..
[7] Mohammad Taghi Hajiaghayi,et al. Adaptive limited-supply online auctions , 2004, EC '04.
[8] Adam Tauman Kalai,et al. Dueling algorithms , 2011, STOC '11.
[9] Robert D. Kleinberg. A multiple-choice secretary algorithm with applications to online auctions , 2005, SODA '05.
[10] Nicole Immorlica,et al. A Knapsack Secretary Problem with Applications , 2007, APPROX-RANDOM.
[11] Jan Vondrák,et al. On Variants of the Matroid Secretary Problem , 2011, ESA.
[12] Evangelos Markakis,et al. Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP , 2002, JACM.
[13] P. Freeman. The Secretary Problem and its Extensions: A Review , 1983 .
[14] Aranyak Mehta,et al. AdWords and generalized on-line matching , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).
[15] Mohit Singh,et al. Incentives in Online Auctions via Linear Programming , 2010, WINE.
[16] Yossi Azar,et al. Reducing truth-telling online mechanisms to online optimization , 2003, STOC '03.
[17] Nicole Immorlica,et al. Online auctions and generalized secretary problems , 2008, SECO.
[18] Joseph Naor,et al. Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue , 2007, ESA.
[19] Allan Borodin,et al. Online computation and competitive analysis , 1998 .
[20] Nicole Immorlica,et al. Matroids, secretary problems, and online mechanisms , 2007, SODA '07.
[21] Jon M. Kleinberg,et al. An improved approximation ratio for the minimum latency problem , 1996, SODA '96.
[22] Noam Nisan,et al. Competitive analysis of incentive compatible on-line auctions , 2004, Theor. Comput. Sci..
[23] Silvio Lattanzi,et al. Hiring a secretary from a poset , 2011, EC '11.