Goyal, Navin; Gupta, Manoj
(Cornell University Library, 2016-01)
In their seminal paper [Sleator and Tarjan, J.ACM, 1985], the authors conjectured that the splay tree is dynamically optimal binary search tree (BST). In spite of decades of intensive research, the problem remains open. ...