Search results for "submodular maximization"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Jon Lee, Vahab S. Mirrokni, Viswanath Nagarajan, Maxim Sviridenko	Non-monotone submodular maximization under matroid and knapsack constraints.	STOC	2009	DBLP DOI BibTeX RDF	approximation algorithms, matroids, knapsacks, submodular functions
2	Arash Asadpour, Hamid Nazerzadeh, Amin Saberi	Stochastic Submodular Maximization.	WINE	2008	DBLP DOI BibTeX RDF
1	Yuval Filmus, Justin Ward	A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint	CoRR	2012	DBLP BibTeX RDF
1	Ariel Kulik, Hadas Shachnai, Tami Tamir	Approximations for Monotone and Non-monotone Submodular Maximization with Knapsack Constraints	CoRR	2011	DBLP BibTeX RDF
1	Justin Ward	A $(k + 3)/2$-approximation algorithm for monotone submodular maximization over a $k$-exchange system	CoRR	2011	DBLP BibTeX RDF
1	Jan Vondrák	Symmetry and approximability of submodular maximization problems	CoRR	2011	DBLP BibTeX RDF
1	Shayan Oveis Gharan, Jan Vondrák	Submodular Maximization by Simulated Annealing.	SODA	2011	DBLP BibTeX RDF
1	Hui Lin, Jeff Bilmes	Word Alignment via Submodular Maximization over Matroids.	ACL (Short Papers)	2011	DBLP BibTeX RDF
1	Moran Feldman, Joseph Naor, Roy Schwartz	Nonmonotone Submodular Maximization via a Structural Continuous Greedy Algorithm - (Extended Abstract).	ICALP	2011	DBLP DOI BibTeX RDF
1	Moran Feldman, Joseph Naor, Roy Schwartz	A Unified Continuous Greedy Algorithm for Submodular Maximization.	FOCS	2011	DBLP DOI BibTeX RDF
1	Jon Lee, Maxim Sviridenko, Jan Vondrák	Submodular Maximization over Multiple Matroids via Generalized Exchange Properties.	Math. Oper. Res.	2010	DBLP DOI BibTeX RDF
1	Per Austrin	Improved Inapproximability For Submodular Maximization	CoRR	2010	DBLP BibTeX RDF
1	Anupam Gupta, Aaron Roth, Grant Schoenebeck, Kunal Talwar	Constrained Non-Monotone Submodular Maximization: Offline and Secretary Algorithms	CoRR	2010	DBLP BibTeX RDF
1	Shayan Oveis Gharan, Jan Vondrák	Submodular Maximization by Simulated Annealing	CoRR	2010	DBLP BibTeX RDF
1	Anupam Gupta, Aaron Roth, Grant Schoenebeck, Kunal Talwar	Constrained Non-monotone Submodular Maximization: Offline and Secretary Algorithms.	WINE	2010	DBLP DOI BibTeX RDF
1	Per Austrin	Improved Inapproximability for Submodular Maximization.	APPROX-RANDOM	2010	DBLP DOI BibTeX RDF
1	Jon Lee, Vahab S. Mirrokni, Viswanath Nagarajan, Maxim Sviridenko	Non-monotone submodular maximization under matroid and knapsack constraints	CoRR	2009	DBLP BibTeX RDF
1	Jon Lee, Maxim Sviridenko, Jan Vondrák	Submodular Maximization over Multiple Matroids via Generalized Exchange Properties.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF
1	Jan Vondrák	Symmetry and Approximability of Submodular Maximization Problems.	FOCS	2009	DBLP DOI BibTeX RDF	submodular functions. matroids, multilinear extension, approximation algorithms
1	Ariel Kulik, Hadas Shachnai, Tami Tamir	Maximizing submodular set functions subject to multiple linear constraints.	SODA	2009	DBLP DOI BibTeX RDF
1	Jason D. Hartline, Vahab S. Mirrokni, Mukund Sundararajan	Optimal marketing strategies over social networks.	WWW	2008	DBLP DOI BibTeX RDF	monetizing social networks, submodular maximization, marketing, pricing
1	Jan Vondrák	Optimal approximation for the submodular welfare problem in the value oracle model.	STOC	2008	DBLP DOI BibTeX RDF	combinatorial auctions, matroids, submodular functions
1	Uriel Feige, Vahab S. Mirrokni, Jan Vondrák	Maximizing Non-Monotone Submodular Functions.	FOCS	2007	DBLP DOI BibTeX RDF
1	Alexander Genkin, Casimir A. Kulikowski, Ilya B. Muchnik	Set covering submodular maximization: An optimal algorithm for data mining in bioinformatics and medical informatics.	Journal of Intelligent and Fuzzy Systems	2002	DBLP BibTeX RDF