Undirected Single Source Shortest Paths with Positive Integer Weights in Linear Time

236 Citations (Scopus)

Translated title of the contribution	Undirected Single Source Shortest Paths with Positive Integer Weights in Linear Time
Original language	English
Journal	Journal of the ACM
Volume	46
Issue number	3
Pages (from-to)	362-394
Number of pages	33
ISSN	0004-5411
Publication status	Published - 1999
Externally published	Yes

Cite this

@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",

}