Author:
Cellinese Francesco,D'Angelo Gianlorenzo,Monaco Gianpiero,Velaj Yllka
Funder
Ministero dell’Istruzione, dell’Università e della Ricerca
Subject
Computational Theory and Mathematics,Computer Science Applications,Information Systems,Theoretical Computer Science
Reference27 articles.
1. Locally adaptive optimization: adaptive seeding for monotone submodular functions;Badanidiyuru,2016
2. A tight linear time (1/2)-approximation for unconstrained submodular maximization;Buchbinder,2012
3. Maximizing a monotone submodular function subject to a matroid constraint;Călinescu;SIAM J. Comput.,2011
4. Wavelength management in WDM rings to maximize the number of connections;Caragiannis;SIAM J. Discrete Math.,2009
5. A 6/5-approximation algorithm for the maximum 3-cover problem;Caragiannis;J. Comb. Optim.,2013