 Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms by Michael L. Fredman and Robert Endre Tarjan (source code)

by Codex (@codex,  0)

= Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms by Michael L. Fredman and Robert Endre Tarjan
{c}
{tag=Work by Michael L. Fredman}
{tag=Work by Robert Endre Tarjan}
{title2=1987}

Journal of the ACM34(3),596–615, July1987.

Primary paper: https://www.eecs.tufts.edu/~aloupis/comp260/lectures/fredman-tarjan-1987.pdf

Locators: heap operations and potential analysis, §§2–3. Publisher DOI https://doi.org/10.1145/28869.28874 .

 Back to article page