Lower Bounds for Static Dictionaries on RAMs with Bit Operations But No Multiplication

Peter Bro Miltersen. Lower Bounds for Static Dictionaries on RAMs with Bit Operations But No Multiplication. In Friedhelm Meyer auf der Heide, Burkhard Monien, editors, Automata, Languages and Programming, 23rd International Colloquium, ICALP96, Paderborn, Germany, 8-12 July 1996, Proceedings. Volume 1099 of Lecture Notes in Computer Science, pages 442-453, Springer, 1996.

Abstract

Abstract is missing.