summaryrefslogtreecommitdiffstats
path: root/sub.bib
diff options
context:
space:
mode:
Diffstat (limited to 'sub.bib')
-rw-r--r--sub.bib33
1 files changed, 24 insertions, 9 deletions
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}
+}