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