Fast evaluation of union-intersection expressions (2007)

Cached

Download Links

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

Active Bibliography

Hash-Based Data Structures for Extreme Conditions – Adam Lavitt Kirsch - 2008
7 Hash-Based Techniques for High-Speed Packet Processing – Adam Kirsch, Michael Mitzenmacher, George Varghese
Succincter – Mihai Patrascu
Connectivity Monitoring in Wireless Sensor Networks – Mingze Zhang, Mun Choon Chan, A. L. An
23 Implementing signatures for transactional memory – Daniel Sanchez, Luke Yen, Mark D. Hill, Karthikeyan Sankaralingam - 2007
3 Z.: Revisiting the direct sum theorem and space lower bounds for random order streams – Sudipto Guha, Zhiyi Huang
ASYMPTOTICALLY OPTIMAL LOWER BOUNDS ON THE NIH-MULTI-PARTY INFORMATION COMPLEXITY OF THE AND-FUNCTION AND DISJOINTNESS – unknown authors
16 Robust lower bounds for communication and stream computation – Amit Chakrabarti, Graham Cormode, Andrew Mcgregor - 2008
ASYMPTOTICALLY OPTIMAL LOWER BOUNDS ON THE NIH-MULTI-PARTY INFORMATION COMPLEXITY OF THE AND-FUNCTION AND DISJOINTNESS – unknown authors - 2009
7 Asymptotically optimal lower bounds on the NIH-multi-party information complexity of the and-function and disjointness – André Gronemeier - 2009
14 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
7 Worst case optimal unionintersection expression evaluation – Ehsan Chiniforooshan, Arash Farzan, Mehdi Mirzazadeh - 2005
Fast Set Intersection in Memory – Bolin Ding, Arnd Christian König
2 Adaptive search algorithm for patterns, in succinctly encoded XML – Jérémy Barbay, David R - 2006
Faster Set Intersection Algorithms for Text Searching� – Jérémy Barbay, Ro López-ortiz, Tyler Lu, Ro Salinger
2 Fast intersection algorithms for sorted sequences. Algorithms and Applications – Ricardo Baeza-yates, Ro Salinger - 2010
1 Hybrid Bitvector Index Compression – Alistair Moffat
21 Adaptive searching in succinctly encoded binary relations and tree-structured documents (Extended Abstract) – Jérémy Barbay, Alexander Golynski, J. Ian Munro, S. Srinivasa Rao - 2005