Two-Level Heaps: A New Priority Queue Structure with Applications to the Single Source Shortest Path Problem
From MaRDI portal
Publication:3637065
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
90C35: Programming involving graphs or networks
05C85: Graph algorithms (graph-theoretic aspects)
68P05: Data structures