2 citations · 3 across the 10 of their papers we have counts for
1 paper · 1 filter
Gerth Stølting Brodal, Casper Kejlberg-Rasmussen
In this paper we present an implicit dynamic dictionary with the working-set property, supporting insert(e) and delete(e) in O(log n) time, predecessor(e) in O(log l_{p(e)}) time,…