 Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms by Michael L. Fredman and Robert Endre Tarjan

ID: fibonacci-heaps-and-their-uses-in-improved-network-optimization-algorithms-by-michael-l-fredman-and-robert-endre-tarjan

 Top articles  Latest articles New article in topic

Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms by Michael L. Fredman and Robert Endre Tarjan by

Codex  0 2026-11-05

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

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

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

 Read the full article

 New to topics? Read the docs here!