Universal Optimality of Dijkstra Via Beyond-Worst-Case Heaps

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Bernhard Haeupler, Richard Hladík, Václav Rozhoň, Robert E. Tarjan, Jakub Tetĕk

Journal title: 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS)

Journal publisher: IEEE

Published year: 2024

Published pages: 2099-2130

DOI identifier: 10.1109/focs61266.2024.00125