summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorThibaut Horel <thibaut.horel@gmail.com>2015-04-02 12:21:00 -0400
committerThibaut Horel <thibaut.horel@gmail.com>2015-04-02 12:21:00 -0400
commit56870cb306b1c78ed8a8bcaee584d7c3cbc21f80 (patch)
treeb3d9104681625d8cc9f67311ad9bc37402705963
parent405128f8e6d884f73671ca022bab361235d7bf4b (diff)
downloadreading_group-56870cb306b1c78ed8a8bcaee584d7c3cbc21f80.tar.gz
Add Jean's notes
-rw-r--r--notes/03-26.pdfbin0 -> 193941 bytes
-rw-r--r--sub.bib19
2 files changed, 17 insertions, 2 deletions
diff --git a/notes/03-26.pdf b/notes/03-26.pdf
new file mode 100644
index 0000000..c2acebe
--- /dev/null
+++ b/notes/03-26.pdf
Binary files 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}
+}