Comparing Apples and Oranges: Query Trade-off in Submodular Maximization
暂无分享,去创建一个
[1] R. Brualdi. Comments on bases in dependence structures , 1969, Bulletin of the Australian Mathematical Society.
[2] G. Nemhauser,et al. On the Uncapacitated Location Problem , 1977 .
[3] G. Nemhauser,et al. Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms , 1977 .
[4] Laurence A. Wolsey,et al. Best Algorithms for Approximating the Maximum of a Submodular Set Function , 1978, Math. Oper. Res..
[5] M. L. Fisher,et al. An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..
[6] Uriel Feige,et al. Approximating the value of two power proof systems, with applications to MAX 2SAT and MAX DICUT , 1995, Proceedings Third Israel Symposium on the Theory of Computing and Systems.
[7] David P. Williamson,et al. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming , 1995, JACM.
[8] U. Feige. A threshold of ln n for approximating set cover , 1998, JACM.
[9] Maxim Sviridenko,et al. An 0.828-approximation Algorithm for the Uncapacitated Facility Location Problem , 1999, Discret. Appl. Math..
[10] Samir Khuller,et al. The Budgeted Maximum Coverage Problem , 1999, Inf. Process. Lett..
[11] Luca Trevisan,et al. Gadgets, Approximation, and Linear Programming , 2000, SIAM J. Comput..
[12] Marie-Pierre Jolly,et al. Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.
[13] Johan Håstad,et al. Some optimal inapproximability results , 2001, JACM.
[14] Jon Kleinberg,et al. Maximizing the spread of influence through a social network , 2003, KDD '03.
[15] Sanjeev Khanna,et al. A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem , 2005, SIAM J. Comput..
[16] Uriel Feige,et al. Approximation algorithms for allocation problems: Improving the factor of 1 - 1/e , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).
[17] Alan M. Frieze,et al. Improved approximation algorithms for MAXk-CUT and MAX BISECTION , 1995, Algorithmica.
[18] V. Mirrokni,et al. Tight approximation algorithms for maximum general assignment problems , 2006, SODA 2006.
[19] Reuven Cohen,et al. An efficient approximation for the Generalized Assignment Problem , 2006, Inf. Process. Lett..
[20] Ryan O'Donnell,et al. Optimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs? , 2007, SIAM J. Comput..
[21] Andreas Krause,et al. Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies , 2008, J. Mach. Learn. Res..
[22] Andreas Krause,et al. Efficient Sensor Placement Optimization for Securing Large Water Distribution Networks , 2008 .
[23] Vahab S. Mirrokni,et al. Optimal marketing strategies over social networks , 2008, WWW.
[24] Jan Vondrák,et al. Dependent Randomized Rounding via Exchange Properties of Combinatorial Structures , 2010, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science.
[25] Jeff A. Bilmes,et al. Submodularity beyond submodular energies: Coupling edges in graph cuts , 2011, CVPR 2011.
[26] Joseph Naor,et al. A Unified Continuous Greedy Algorithm for Submodular Maximization , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.
[27] U. Feige,et al. Maximizing Non-monotone Submodular Functions , 2011 .
[28] Jan Vondrák,et al. Maximizing a Monotone Submodular Function Subject to a Matroid Constraint , 2011, SIAM J. Comput..
[29] Jan Vondrák. Symmetry and Approximability of Submodular Maximization Problems , 2013, SIAM J. Comput..