7 citations · 17 across the 8 of their papers we have counts for
1 paper · 1 filter
Luís M. S. Russo
We study the dynamic optimality conjecture, which predicts that splay trees are a form of universally efficient binary search tree, for any access sequence. We reduce this claim to…