External memory priority queues with decrease-key and applications to graph algorithms

;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

Référencement	Visibilité	Pérennité	Facilité
Les publications encodées constituent la bibliographie académique de l'Université.	Les documents déposés sont indexés par les moteurs de recherche (Google Scholar,…).	Les documents déposés en open-access sont archivés au sein du réseau de préservation SAFE-PLN (www.safepln.org).	Les listes de publications sont compatibles avec le CV-ULB, le FNRS et accessibles sur le web.