Faster Algorithms for the Shortest Path Problem

Ahuja, Ravindra K.; Mehlhorn, Kurt; Orlin, James B.; Tarjan, Robert E.

doi:10.1145/77600.77615

Local TagsRelease HistoryDetailsSummary

Faster Algorithms for the Shortest Path Problem

Ahuja, R. K., Mehlhorn, K., Orlin, J. B., & Tarjan, R. E. (1990). Faster Algorithms for the Shortest Path Problem. Journal of the ACM, 37(2), 213-223. doi:10.1145/77600.77615.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0014-AE51-C Version Permalink: https://hdl.handle.net/21.11116/0000-000E-4959-D

Genre: Journal Article

Files

show Files

Locators

show

Creators

show

hide

Creators:
Ahuja, Ravindra K.¹, Author
Mehlhorn, Kurt², Author
Orlin, James B.¹, Author
Tarjan, Robert E.¹, Author

Affiliations:
1External Organizations, ou_persistent22
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

Details

show

hide

Language(s): eng - English

Dates: Modified: 2006-09-08Date issued: 1990

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: Peer

Identifiers: eDoc: 344550
Other: Local-ID: C1256428004B93B8-C9DD2BF40FD35D33C125713A0036B99D-Ahuja-Mehlhorn-Orlin-Tarjan/90
DOI: 10.1145/77600.77615
BibTex Citekey: Ahuja-et-al_JoACM90

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: Journal of the ACM

Source Genre: Journal

Creator(s):

Affiliations:

Publ. Info: New York, NY : ACM

Pages: - Volume / Issue: 37 (2) Sequence Number: - Start / End Page: 213 - 223 Identifier: ISSN: 0004-5411
CoNE: https://pure.mpg.de/cone/journals/resource/954921335047