A Unified Continuous Greedy Algorithm for Submodular Maximization

The study of combinatorial problems with a submodular objective function has attracted much attention in recent years, and is partly motivated by the importance of such problems to economics, algorithmic game theory and combinatorial optimization. Classical works on these problems are mostly combina...

Celý popis

Podrobná bibliografie

Vydáno v:	2011 IEEE 52nd Annual Symposium on Foundations of Computer Science s. 570 - 579
Hlavní autoři:	Feldman, Moran, Naor, Joseph, Schwartz, Roy
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.10.2011
Témata:	Algorithm design and analysis Approximation Approximation algorithms Approximation methods Continuous Greedy Greedy algorithms Max-SAT Optimized production technology Submodular Submodular Welfare Vectors
ISBN:	145771843X, 9781457718434
ISSN:	0272-5428
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!