Thorup, Mikkel
-
BRICS Report Series No. 30 (1996): RS-30 Fusion Trees can be Implemented with AC0 Instructions only - Articles
Fusion Trees can be Implemented with AC0 Instructions only
Abstract PDF -
BRICS Report Series No. 14 (1997): RS-14 Dictionaries on AC^0 RAMs: Query Time Theta(√log n/log log n) is Necessary and Sufficient - Articles
Dictionaries on AC^0 RAMs: Query Time Theta(√log n/log log n) is Necessary and Sufficient
Abstract PDF
