Surpassing the information theoretic bound with fusion trees
Journal of Computer and System Sciences - Special issue: papers from the 22nd ACM symposium on the theory of computing, May 14–16, 1990
Fusion trees can be implemented with AC0 instructions only
Theoretical Computer Science
On AC0 implementations of fusion trees and atomic heaps
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Hi-index | 5.23 |
We revisit the fusion tree [1] data structure as presented by Andersson et al. [2]. We show that Andersson@?s ranking algorithm has a subtle flaw and we present a revised algorithm.