diff options
Diffstat (limited to 'sub.bib')
| -rw-r--r-- | sub.bib | 19 |
1 files changed, 17 insertions, 2 deletions
@@ -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} +} |