Efficient Algorithms for Shortest Paths in Sparse Networks

From MaRDI portal
Publication:4111093


DOI10.1145/321992.321993zbMath0343.68028WikidataQ56484789 ScholiaQ56484789MaRDI QIDQ4111093

Donald B. Johnson

Publication date: 1977

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/321992.321993


68Q25: Analysis of algorithms and problem complexity

05C20: Directed graphs (digraphs), tournaments

68N01: General topics in the theory of software

68W99: Algorithms in computer science


Related Items