Two-Level Heaps: A New Priority Queue Structure with Applications to the Single Source Shortest Path Problem

DOI10.1007/978-3-642-02026-1_17zbMath1246.68106MaRDI QIDQ3637065

Kamesh Madduri, K. Subramani and Vahan Mkrtchyan

Publication date: 7 July 2009

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-02026-1_17

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

05C85: Graph algorithms (graph-theoretic aspects)

68P05: Data structures