Tight(er) worst-case bounds on dynamic searching and priority queues

Arne Andersson, Mikkel Thorup. Tight(er) worst-case bounds on dynamic searching and priority queues. In STOC. pages 335-342, 2000. [doi]

Abstract

Abstract is missing.