Melding priority queues

DOI10.1145/1198513.1198517zbMath1321.68228OpenAlexW2018895114MaRDI QIDQ2944529

Uri Zwick, Mikkel Thorup, Ran Mendelson, Robert Endre Tarjan

Publication date: 2 September 2015

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1198513.1198517

zbMATH Keywords

disjoint set unionunion-findpriority queuesheapsword RAM modelminimum directed spanning treesoptimum branchings

Mathematics Subject Classification ID

Data structures (68P05)

Related Items (1)

A Survey on Priority Queues

This page was built for publication: Melding priority queues