diff options
| -rw-r--r-- | sessions.csv | 2 | ||||
| -rw-r--r-- | sub.bib | 9 |
2 files changed, 10 insertions, 1 deletions
diff --git a/sessions.csv b/sessions.csv index a6ac9fe..8a2f022 100644 --- a/sessions.csv +++ b/sessions.csv @@ -2,5 +2,5 @@ date,speaker,refs,summary 02/12,Thibaut,"nemhauser1978,khuller1999,sviridenko2004","greedy algorithms for submodular maximization under cardinality, knapsack and matroid constraints" 02/17,Jean,"ageev2004","pipage rounding" 02/24,Jean,"calinescu2007","extensions (multilinear, concave closure), Poisson clocks, maximizing sum of weighted rank functions under matroid constraint" -02/25,Eric,"calinescu2011","continuous greedy algorithm, maximizing monotone submodular function under matroid constraint" +02/25,Eric,"vondrak2008,calinescu2011","continuous greedy algorithm, maximizing monotone submodular function under matroid constraint, submodular welfare problem" 03/03,Bo,"vondrak2011","contention resolution schemes" @@ -129,3 +129,12 @@ biburl = {http://dblp.uni-trier.de/rec/bib/journals/jco/AgeevS04}, bibsource = {dblp computer science bibliography, http://dblp.org} } + +@inproceedings{vondrak2008, + title={Optimal approximation for the submodular welfare problem in the value oracle model}, + author={Vondr{\'a}k, Jan}, + booktitle={Proceedings of the fortieth annual ACM symposium on Theory of computing}, + pages={67--74}, + year={2008}, + organization={ACM} +} |