@misc{indiciae53c22f5d6d16, title = {Universal Optimality of Dijkstra via Beyond-Worst-Case Heaps}, author = {Bernhard Haeupler and Richard Hladík and Václav Rozhoň and Robert E. Tarjan and Jakub Tětek}, year = {2025}, url = {https://arxiv.org/abs/2311.11793}, note = {Source identifier: 2311.11793} }