From fc500a4feaf2e4030cabbfae9ed7372a5c416b3b Mon Sep 17 00:00:00 2001 From: Thibaut Horel Date: Sun, 1 Mar 2015 01:29:56 -0500 Subject: Fix citation for Eric's presentation --- sessions.csv | 2 +- sub.bib | 9 +++++++++ 2 files changed, 10 insertions(+), 1 deletion(-) 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" diff --git a/sub.bib b/sub.bib index 4990ddb..6392f45 100644 --- a/sub.bib +++ b/sub.bib @@ -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} +} -- cgit v1.2.3-70-g09d2