par Iacono, John ;Jacob, Riko;Tsakalidis, Konstantinos
Référence Leibniz international proceedings in informatics, 144, 60
Publication Publié, 2019-09-01
Article révisé par les pairs
Titre:
  • External memory priority queues with decrease-key and applications to graph algorithms
Auteur:Iacono, John; Jacob, Riko; Tsakalidis, Konstantinos
Informations sur la publication:Leibniz international proceedings in informatics, 144, 60
Statut de publication:Publié, 2019-09-01
Sujet CREF:Généralités
Mots-clés:Breadth-first search
Depth-first search
External memory
Graph algorithms
Priority queues
Shortest paths
Note générale:SCOPUS: cp.p
27th Annual European Symposium on Algorithms, {ESA} 2019, September 9-11, 2019, Munich/Garching, Germany
Langue:Anglais
Identificateurs:urn:issn:1868-8969
info:doi/10.4230/LIPIcs.ESA.2019.60
info:scp/85074817275