Dynamic Generation of Discrete Random Variates (1997)

by Yossi Matias , Jeffrey Scott Vitter , Wen-chun Ni
Citations:13 - 6 self

Active Bibliography

10 Randomized Data Structures for the Dynamic Closest-Pair Problem – Mordecai Golin, Rajeev Raman, Christian Schwarz, Michiel Smid - 1993
9 Linear Hash Functions – Noga Alon, Martin Dietzfelbinger, Peter Bro Miltersen, Erez Petrank, Gábor Tardos - 1999
4 Simple Fast Parallel Hashing by Oblivious Execution – Joseph Gil, Yossi Matias - 1994
How to Approximate A Set Without Knowing Its Size In Advance – Rasmus Pagh, Gil Segev, Udi Wieder
63 Optimal Bounds for the Predecessor Problem – Paul Beame, Faith E. Fich
17 Error Correcting Codes, Perfect Hashing Circuits, and Deterministic Dynamic Dictionaries – Peter Bro Miltersen - 1997
Tabulation Based 5-independent Hashing with Applications to Linear Probing and Second Moment Estimation ∗ – Mikkel Thorup, Yin Zhang
21 Almost Random Graphs with Simple Hash Functions – Martin Dietzfelbinger, Philipp Woelfel - 2003
32 Accounting for memory bank contention and delay in high-bandwidth multiprocessors – Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Marco Zagha - 1997
1 Deterministic Parallel Random-Number Generation for Dynamic-Multithreading Platforms – Charles E. Leiserson, Tao B. Schardl, Jim Sukha
1 Communication Efficient Parallel Searching – Armin Baumker, Friedhelm Meyer Auf Der Heide
210 Approximate distance oracles – Mikkel Thorup, Uri Zwick
18 Membership in Constant Time and Minimum Space – Andrej Brodnik, J. Ian Munro - 1994
18 Efficient Randomized Dictionary Matching Algorithms (Extended Abstract) – Amihood Amir, Martin Farach, Yossi Matias - 1992
14 Approximate Data Structures with Applications (Extended Abstract) – Yossi Matias, Jeffrey Scott Vitter, Neal E. Young - 1994
4 Balanced PRAM Simulations via Moving Threads and Hashing – Ville Leppänen
2 Practical perfect hashing in nearly optimal space – Fabiano C. Botelho, Rasmus Pagh C, Nivio Ziviani B
55 Optimal Bounds for the Predecessor Problem and Related Problems – Paul Beame, Faith E. Fich - 2001
Hashing Strategies for Simulating Shared Memory on Distributed Memory Machines – Friedhelm Meyer Auf Der Heide - 1992