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

Bidragets oversatte titel: Undirected Single Source Shortest Paths with Positive Integer Weights in Linear Time

236 Citationer (Scopus)

Bidragets oversatte titel	Undirected Single Source Shortest Paths with Positive Integer Weights in Linear Time
Originalsprog	Engelsk
Tidsskrift	Journal of the ACM
Vol/bind	46
Udgave nummer	3
Sider (fra-til)	362-394
Antal sider	33
ISSN	0004-5411
Status	Udgivet - 1999
Udgivet eksternt	Ja

Citationsformater

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

}