Fast evaluation of union-intersection expressions (2007)

Cached

Download Links

by Philip Bille , Anna Pagh , Rasmus Pagh
Citations:5 - 1 self

Active Bibliography

7 Backyard Cuckoo Hashing: Constant Worst-Case Operations with a Succinct Representation – Yuriy Arbitman, Moni Naor, Gil Segev - 2010
Hash-Based Data Structures for Extreme Conditions – Adam Lavitt Kirsch - 2008
9 Hash-Based Techniques for High-Speed Packet Processing – Adam Kirsch, Michael Mitzenmacher, George Varghese
Hebrew University – Rasmus Pagh, Gil Segev, Udi Wieder
Succincter – Mihai Patrascu
Connectivity Monitoring in Wireless Sensor Networks – Mingze Zhang, Mun Choon Chan, A. L. An
for Transactional Memory Systems – Daniel Sanchez, Daniel Sanchez
33 Implementing signatures for transactional memory – Daniel Sanchez, Luke Yen, Mark D. Hill, Karthikeyan Sankaralingam - 2007
Fast track article – Mingze Zhang, Mun Choon Chan, A. L. An
How to Approximate A Set Without Knowing Its Size In Advance – Rasmus Pagh, Gil Segev, Udi Wieder
Streaming Algorithms for . . . – Ashwin Lall - 2008
ASYMPTOTICALLY OPTIMAL LOWER BOUNDS ON THE NIH-MULTI-PARTY INFORMATION COMPLEXITY OF THE AND-FUNCTION AND DISJOINTNESS – unknown authors
ASYMPTOTICALLY OPTIMAL LOWER BOUNDS ON THE NIH-MULTI-PARTY INFORMATION COMPLEXITY OF THE AND-FUNCTION AND DISJOINTNESS – unknown authors - 2009
2 Partition arguments in multiparty communication complexity – Jan Draisma, Eyal Kushilevitz, Enav Weinreb
4 Z.: Revisiting the direct sum theorem and space lower bounds for random order streams – Sudipto Guha, Zhiyi Huang
9 Asymptotically optimal lower bounds on the NIH-multi-party information complexity of the and-function and disjointness – André Gronemeier - 2009
21 Robust lower bounds for communication and stream computation – Amit Chakrabarti, Graham Cormode, Andrew Mcgregor - 2008
18 To randomize or not to randomize: Space optimal summaries for hyperlink analysis – Tamás Sarlós, András A. Benczúr, Károly Csalogány, Dániel Fogaras, Balázs Rácz - 2006
Nonnumerical Algorithms and Problems—computations – Thomas Locher