Extensions of secretary problems towards submodular objectives and temporal arrival
暂无分享,去创建一个
Andreas Tönnis | Peter Rossmanith | Britta Peis | Walter Unger | Walter Unger | P. Rossmanith | Britta Peis | Andreas Tönnis
[1] Michael Dinitz,et al. Matroid Secretary for Regular and Decomposable Matroids , 2012, SIAM J. Comput..
[2] S. Matthew Weinberg,et al. Matroid prophet inequalities , 2012, STOC '12.
[3] José A. Soto,et al. Matroid secretary problem in the random assignment model , 2010, SODA '11.
[4] C. Greg Plaxton,et al. Competitive Weighted Matching in Transversal Matroids , 2008, Algorithmica.
[5] Nikhil R. Devanur,et al. Fast Algorithms for Online Stochastic Convex Programming , 2014, SODA.
[6] Joseph Naor,et al. A Unified Continuous Greedy Algorithm for Submodular Maximization , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.
[7] Yajun Wang,et al. Secretary problems: laminar matroid and interval scheduling , 2011, SODA '11.
[8] Tengyu Ma,et al. The Simulated Greedy Algorithm for Several Submodular Matroid Secretary Problems , 2011, Theory of Computing Systems.
[9] Oded Lachish,et al. O(log log Rank) Competitive Ratio for the Matroid Secretary Problem , 2014, 2014 IEEE 55th Annual Symposium on Foundations of Computer Science.
[10] Berthold Vöcking,et al. An Optimal Online Algorithm for Weighted Bipartite Matching and Extensions to Combinatorial Auctions , 2013, ESA.
[11] P. Freeman. The Secretary Problem and its Extensions: A Review , 1983 .
[12] Robert E. Tarjan,et al. Amortized efficiency of list update and paging rules , 1985, CACM.
[13] Klaus Radke,et al. Online optimization in the random-order model , 2014 .
[14] Nikhil R. Devanur,et al. Near optimal online algorithms and fast approximation algorithms for resource allocation problems , 2011, EC '11.
[15] Morteza Zadimoghaddam,et al. Submodular secretary problem and extensions , 2013, TALG.
[16] Moran Feldman,et al. Building a Good Team: Secretary Problems and the Supermodular Degree , 2015, SODA.
[17] Richard J. Lipton,et al. Online interval scheduling , 1994, SODA '94.
[18] Gerhard J. Woeginger,et al. On-Line Scheduling of Jobs with Fixed Start and End Times , 1994, Theor. Comput. Sci..
[19] Joseph Naor,et al. Improved Competitive Ratios for Submodular Secretary Problems (Extended Abstract) , 2011, APPROX-RANDOM.
[20] Mohit Singh,et al. Secretary Problems via Linear Programming , 2010, IPCO.
[21] Jan Vondrák,et al. On Variants of the Matroid Secretary Problem , 2013, Algorithmica.
[22] Andreas Tönnis,et al. Think Eternally: Improved Algorithms for the Temp Secretary Problem and Extensions , 2016, ESA.
[23] Allan Borodin,et al. Online computation and competitive analysis , 1998 .
[24] P. Flajolet,et al. The Maximum of a Random Walk and Its Application to Rectangle Packing , 1997 .
[25] Joseph Naor,et al. Submodular Maximization with Cardinality Constraints , 2014, SODA.
[26] Jan Vondrák,et al. Submodular Maximization over Multiple Matroids via Generalized Exchange Properties , 2009, Math. Oper. Res..
[27] Patrick Jaillet,et al. Advances on Matroid Secretary Problems: Free Order Model and Laminar Case , 2012, IPCO.
[28] M. L. Fisher,et al. An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..
[29] Thomas P. Hayes,et al. The adwords problem: online keyword matching with budgeted bidders under random permutations , 2009, EC '09.
[30] Morteza Zadimoghaddam,et al. Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order , 2015, STOC.
[31] Arthur Koestler. The Watershed: A Biography of Johannes Kepler , 1984 .
[32] Roy Schwartz,et al. Comparing Apples and Oranges: Query Tradeoff in Submodular Maximization , 2015, SODA.
[33] Martin Pál,et al. Algorithms for Secretary Problems on Graphs and Hypergraphs , 2008, ICALP.
[34] Haim Kaplan,et al. The Temp Secretary Problem , 2015, ESA.
[35] Jon Feldman,et al. Online Stochastic Packing Applied to Display Ad Allocation , 2010, ESA.
[36] Mohammad Taghi Hajiaghayi,et al. Adaptive limited-supply online auctions , 2004, EC '04.
[37] Jan Vondrák,et al. Maximizing a Monotone Submodular Function Subject to a Matroid Constraint , 2011, SIAM J. Comput..
[38] Berthold Vöcking,et al. Primal beats dual on online packing LPs in the random-order model , 2013, STOC.
[39] Laurence A. Wolsey,et al. Best Algorithms for Approximating the Maximum of a Submodular Set Function , 1978, Math. Oper. Res..
[40] Nicole Immorlica,et al. Matroids, secretary problems, and online mechanisms , 2007, SODA '07.
[41] Moran Feldman,et al. The Submodular Secretary Problem Goes Linear , 2015, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science.
[42] R. Ravi,et al. The Geometry of Online Packing Linear Programs , 2012, Math. Oper. Res..
[43] Ola Svensson,et al. A Simple O(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem , 2015, SODA.
[44] Maxim Sviridenko,et al. A note on maximizing a submodular set function subject to a knapsack constraint , 2004, Oper. Res. Lett..
[45] Marco Molinaro,et al. How Experts Can Solve LPs Online , 2014, ESA.
[46] Andreas Tönnis,et al. Online Appointment Scheduling in the Random Order Model , 2015, ESA.
[47] Joseph Naor,et al. Online Primal-Dual Algorithms for Covering and Packing , 2009, Math. Oper. Res..
[48] Berthold Vöcking,et al. Online Mechanism Design (Randomized Rounding on the Fly) , 2012, ICALP.
[49] David Lindley,et al. Dynamic Programming and Decision Theory , 1961 .
[50] Joseph Naor,et al. Improved Approximations for k-Exchange Systems - (Extended Abstract) , 2011, ESA.
[51] Hadas Shachnai,et al. Approximations for Monotone and Nonmonotone Submodular Maximization with Knapsack Constraints , 2013, Math. Oper. Res..
[52] Roy Schwartz,et al. Online Submodular Maximization with Preemption , 2015, SODA.
[53] Zizhuo Wang,et al. A Dynamic Near-Optimal Algorithm for Online Linear Programming , 2009, Oper. Res..
[54] Robert D. Kleinberg. A multiple-choice secretary algorithm with applications to online auctions , 2005, SODA '05.
[55] Thomas S. Ferguson,et al. Who Solved the Secretary Problem , 1989 .
[56] Sourav Chakraborty,et al. Improved competitive ratio for the matroid secretary problem , 2012, SODA.
[57] Aaron Roth,et al. Constrained Non-monotone Submodular Maximization: Offline and Secretary Algorithms , 2010, WINE.
[58] Aravind Srinivasan,et al. Randomized Distributed Edge Coloring via an Extension of the Chernoff-Hoeffding Bounds , 1997, SIAM J. Comput..