The dynamic optimality conjecture

Do splay trees have a bounded competitive ratio?

Open the “Other algorithmic problems” section on Wikipedia →

Source: List of unsolved problems in computer science (CC BY-SA 4.0)