Complexity tradeoffs for read and update operations.

Danny Hendler, Vitaly Khait

Browse the full PODC paper archive.