Fusion trees can be implemented with AC0 instructions only. Theoret (1999)

by Arne Andersson , Peter Bro Miltersen , Mikkel Thorup , Arne Andersson , Peter Bro Miltersen , Mikkel Thorup
Venue:Comput. Sci
Citations:14 - 1 self

Documents Related by Co-Citation

149 Surpassing the information theoretic bound with fusion trees – M L Fredman, D E Willard - 1993
55 Optimal Bounds for the Predecessor Problem and Related Problems – Paul Beame, Faith E. Fich - 2001
26 Dynamic Ordered Sets with Exponential Search Trees – Arne Andersson, Mikkel Thorup - 2001
974 Computational Geometry: Algorithms and Applications – M de Berg, M van Kreveld, M Overmars, O Schwarzkopf - 2000
52 A lower bound for finding predecessors in Yao’s cell probe model – M Ajtai - 1988
27 Lower bounds for predecessor searching in the cell probe model – Pranab Sen, et al. - 2008
203 Design and implementation of an efficient priority queue – P van Emde Boas, R Kaas, E Zijlstra - 1977
162 Trans-dichotomous algorithms for minimum spanning trees and shortest paths – M Fredman, D E Willard - 1990
128 The cell probe complexity of dynamic data structures – M L Fredman, M E Saks - 1989
546 The input/output complexity of sorting and related problems – A Aggarwal, J S Vitter - 1988
25 Shmuel Safra, and Avi Wigderson. On data structures and asymmetric communication complexity – Peter Bro Miltersen, Noam Nisan - 1998
52 Marked Ancestor Problems – Stephen Alstrup, Thore Husfeldt, Theis Rauhe - 1998
46 Priority queues: Small, monotone and trans-dichotomous – R Raman - 1996
8557 R.: Introduction to Algorithms – T Cormen, C Leiserson, Rivest - 1990
125 Poly-logarithmic deterministic fully-dynamic graph algorithms I: connectivity and minimum spanning tree – Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup - 1997
305 A Data Structure for Dynamic Trees – D D Sleator, R E Tarjan - 1983
55 The buffer tree: A technique for designing batched external data structures – L Arge
43 Complexity Models for Incremental Computation – Peter Bro Miltersen, Sairam Subramanian, Jeffrey Scott Vitter, Roberto Tamassia - 1994
39 Faster Deterministic Sorting and Searching in Linear Space – Arne Andersson - 1995