3 citations · 5 across the 4 of their papers we have counts for
1 paper · 1 filter
Prosenjit Bose, Karim Douïeb, Vida Dujmović +1
The working-set bound [Sleator and Tarjan, J. ACM, 1985] roughly states that searching for an element is fast if the element was accessed recently. Binary search trees, such as spl…