Lower Bounds for Data Structure Problems on RAMs (Extended Abstract)

Amir M. Ben-Amram, Zvi Galil

Browse the full FOCS paper archive.