From 56870cb306b1c78ed8a8bcaee584d7c3cbc21f80 Mon Sep 17 00:00:00 2001 From: Thibaut Horel Date: Thu, 2 Apr 2015 12:21:00 -0400 Subject: Add Jean's notes --- notes/03-26.pdf | Bin 0 -> 193941 bytes sub.bib | 19 +++++++++++++++++-- 2 files changed, 17 insertions(+), 2 deletions(-) create mode 100644 notes/03-26.pdf diff --git a/notes/03-26.pdf b/notes/03-26.pdf new file mode 100644 index 0000000..c2acebe Binary files /dev/null and b/notes/03-26.pdf differ diff --git a/sub.bib b/sub.bib index 69e4703..c947a07 100644 --- a/sub.bib +++ b/sub.bib @@ -133,14 +133,14 @@ @inproceedings{filmus2012, author = {Yuval Filmus and Justin Ward}, title = {Maximum coverage over a matroid}, - booktitle = {29th Symposium on Theoretical Aspects of Computer Science ({STACS} 2012)}, + booktitle = {29th Symposium on Theoretical Aspects of Computer Science ({STACS})}, year = {2012} } @inproceedings{filmus2012tight, author = {Yuval Filmus and Justin Ward}, title = {A tight combinatorial algorithm for submodular maximization subject to a matroid constraint}, - booktitle = {53rd Annual {IEEE} Symposium on Foundations of Computer Science ({FOCS} 2012)}, + booktitle = {53rd Annual {IEEE} Symposium on Foundations of Computer Science ({FOCS})}, year = {2012} } @@ -168,3 +168,18 @@ biburl = {http://dblp.uni-trier.de/rec/bib/journals/siamcomp/FeigeMV11}, bibsource = {dblp computer science bibliography, http://dblp.org} } + +@inproceedings{buchbinder2012, + author = {Niv Buchbinder and + Moran Feldman and + Joseph Naor and + Roy Schwartz}, + title = {A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular + Maximization}, + booktitle = {53rd Annual {IEEE} Symposium on Foundations of Computer Science, ({FOCS})}, + pages = {649--658}, + year = {2012}, + timestamp = {Tue, 16 Dec 2014 09:57:20 +0100}, + biburl = {http://dblp.uni-trier.de/rec/bib/conf/focs/BuchbinderFNS12}, + bibsource = {dblp computer science bibliography, http://dblp.org} +} -- cgit v1.2.3-70-g09d2