From 45b839ea03dbe1a82f7caa790bc13aeac93db347 Mon Sep 17 00:00:00 2001 From: Thibaut Horel Date: Fri, 6 Mar 2015 10:28:03 -0500 Subject: Add presentation --- sub.bib | 33 ++++++++++++++++++++++++--------- 1 file changed, 24 insertions(+), 9 deletions(-) (limited to 'sub.bib') diff --git a/sub.bib b/sub.bib index 6392f45..2c2e7d8 100644 --- a/sub.bib +++ b/sub.bib @@ -69,15 +69,6 @@ publisher={Springer} } -@inproceedings{filmus2012, - title={A tight combinatorial algorithm for submodular maximization subject to a matroid constraint}, - author={Filmus, Yuval and Ward, Justin}, - booktitle={Foundations of Computer Science (FOCS)}, - pages={659--668}, - year={2012}, - organization={IEEE} -} - @inproceedings{vondrak2011, title={Submodular function maximization via the multilinear relaxation and contention resolution schemes}, author={Vondr{\'a}k, Jan and Chekuri, Chandra and Zenklusen, Rico}, @@ -138,3 +129,27 @@ year={2008}, organization={ACM} } + +@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)}, + 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)}, + year = {2012} +} + +@article{filmus2014, + author = {Yuval Filmus and Justin Ward}, + title = {Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search}, + journal = {SIAM Journal on Computing}, + volume = {43}, + issue = {2}, + year = {2014}, + pages = {514--542} +} -- cgit v1.2.3-70-g09d2