Universal Optimality of Dijkstra Via Beyond-Worst-Case Heaps.

Bernhard Haeupler, Richard Hladk, Vclav Rozhon, Robert E. Tarjan, Jakub Tetek

Browse the full FOCS paper archive.