From ea13fe190d9c17394e14edd9ed27c9977aebf2cf Mon Sep 17 00:00:00 2001
From: Thibaut Horel <thibaut.horel@gmail.com>
Date: Tue, 28 Apr 2015 15:03:32 -0400
Subject: Add Jean's presentation on hardness of set cover

---
 sub.bib | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)

(limited to 'sub.bib')

diff --git a/sub.bib b/sub.bib
index c947a07..417bdb4 100644
--- a/sub.bib
+++ b/sub.bib
@@ -183,3 +183,25 @@
   biburl    = {http://dblp.uni-trier.de/rec/bib/conf/focs/BuchbinderFNS12},
   bibsource = {dblp computer science bibliography, http://dblp.org}
 }
+
+@inproceedings{lee2009,
+  author    = {Jon Lee and
+               Vahab S. Mirrokni and
+               Viswanath Nagarajan and
+               Maxim Sviridenko},
+  title     = {Non-monotone submodular maximization under matroid and knapsack constraints},
+  booktitle = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
+               {STOC} 2009},
+  pages     = {323--332},
+  year      = {2009},
+  timestamp = {Fri, 05 Jun 2009 09:34:35 +0200},
+  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/stoc/LeeMNS09},
+  bibsource = {dblp computer science bibliography, http://dblp.org}
+}
+
+@unpublished{filmus2011,
+  title={Hardness of Approximating Set Cover},
+  author={Filmus, Yuval},
+  year={2011},
+  month={January}
+}
-- 
cgit v1.2.3-70-g09d2