diff options
| author | Thibaut Horel <thibaut.horel@gmail.com> | 2015-03-01 01:29:56 -0500 |
|---|---|---|
| committer | Thibaut Horel <thibaut.horel@gmail.com> | 2015-03-01 01:29:56 -0500 |
| commit | fc500a4feaf2e4030cabbfae9ed7372a5c416b3b (patch) | |
| tree | 213a716292712c8229f62534d36e8436f5c39851 | |
| parent | f60b3bd72ea5cbe337a89bfefef1186f8a0841dd (diff) | |
| download | reading_group-fc500a4feaf2e4030cabbfae9ed7372a5c416b3b.tar.gz | |
Fix citation for Eric's presentation
| -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} +} |
