diff options
| author | Thibaut Horel <thibaut.horel@gmail.com> | 2014-09-11 11:39:46 -0400 |
|---|---|---|
| committer | Thibaut Horel <thibaut.horel@gmail.com> | 2014-09-11 11:39:46 -0400 |
| commit | 2240f5cc3708235143be6efb48e3fb93b2bf1f8a (patch) | |
| tree | 892eb44114dc2ab7c034f1e925991f01e06fa310 /lecture/main.bib | |
| parent | b61804836ac2e35f636540d5a170486d9f845973 (diff) | |
| download | cs224-2240f5cc3708235143be6efb48e3fb93b2bf1f8a.tar.gz | |
Some more details and Jelani's additions
Diffstat (limited to 'lecture/main.bib')
| -rw-r--r-- | lecture/main.bib | 33 |
1 files changed, 33 insertions, 0 deletions
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} +} + |