Undirected Single Source Shortest Paths with Positive Integer Weights in Linear Time
Research output: Contribution to journal › Journal article › Research › peer-review
Standard
Undirected Single Source Shortest Paths with Positive Integer Weights in Linear Time. / Thorup, Mikkel.
In: Journal of the ACM, Vol. 46, No. 3, 1999, p. 362-394.Research output: Contribution to journal › Journal article › Research › peer-review
Harvard
Thorup, M 1999, 'Undirected Single Source Shortest Paths with Positive Integer Weights in Linear Time', Journal of the ACM, vol. 46, no. 3, pp. 362-394.
APA
Thorup, M. (1999). Undirected Single Source Shortest Paths with Positive Integer Weights in Linear Time. Journal of the ACM, 46(3), 362-394.
Vancouver
Thorup M. Undirected Single Source Shortest Paths with Positive Integer Weights in Linear Time. Journal of the ACM. 1999;46(3):362-394.
Author
Bibtex
@article{ef40713d4567428cbf7c598dd9407020,
title = "Undirected Single Source Shortest Paths with Positive Integer Weights in Linear Time",
author = "Mikkel Thorup",
note = "Announced at FOCS'97",
year = "1999",
language = "English",
volume = "46",
pages = "362--394",
journal = "Journal of the ACM",
issn = "0004-5411",
publisher = "Association for Computing Machinery",
number = "3",
}
RIS
TY - JOUR
T1 - Undirected Single Source Shortest Paths with Positive Integer Weights in Linear Time
AU - Thorup, Mikkel
N1 - Announced at FOCS'97
PY - 1999
Y1 - 1999
M3 - Journal article
VL - 46
SP - 362
EP - 394
JO - Journal of the ACM
JF - Journal of the ACM
SN - 0004-5411
IS - 3
ER -
ID: 98316969