From 2240f5cc3708235143be6efb48e3fb93b2bf1f8a Mon Sep 17 00:00:00 2001
From: Thibaut Horel <thibaut.horel@gmail.com>
Date: Thu, 11 Sep 2014 11:39:46 -0400
Subject: Some more details and Jelani's additions

---
 lecture/main.bib | 33 +++++++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)

(limited to 'lecture/main.bib')

diff --git a/lecture/main.bib b/lecture/main.bib
index 354dafb..43e5824 100644
--- a/lecture/main.bib
+++ b/lecture/main.bib
@@ -3,3 +3,36 @@
     title = {Notes On ``Open'' Addressing},
     year = {1963}
 }
+
+@article{ppr,
+  author    = {Anna Pagh and
+               Rasmus Pagh and
+               Milan Ruzic},
+  title     = {Linear Probing with Constant Independence},
+  journal   = {{SIAM} J. Comput.},
+  year      = {2009},
+  volume    = {39},
+  number    = {3},
+  pages     = {1107--1120},
+  url       = {http://dx.doi.org/10.1137/070702278},
+  doi       = {10.1137/070702278},
+  timestamp = {Wed, 10 Sep 2014 20:21:53 +0200},
+  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/siamcomp/PaghPR09},
+  bibsource = {dblp computer science bibliography, http://dblp.org}
+}
+
+@article{pt,
+  author    = {Mihai Patrascu and
+               Mikkel Thorup},
+  title     = {On the \emph{k}-Independence Required by Linear Probing and Minwise
+               Independence},
+  journal = {ICALP},
+  year      = {2010},
+  pages     = {715--726},
+  url       = {http://dx.doi.org/10.1007/978-3-642-14165-2_60},
+  doi       = {10.1007/978-3-642-14165-2_60},
+  timestamp = {Wed, 10 Sep 2014 22:22:15 +0200},
+  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/icalp/PatrascuT10},
+  bibsource = {dblp computer science bibliography, http://dblp.org}
+}
+
-- 
cgit v1.2.3-70-g09d2