Floats, Integers, and Single Source Shortest Paths

DOI10.1006/JAGM.2000.1080zbMATH Open0951.68025OpenAlexW1964948588MaRDI QIDQ4485191FDOQ4485191

Authors: Mikkel Thorup 

Publication date: 5 June 2000

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/8b22b7fec807bbb442a6d1805ae3f2a43ffe2a7d

Recommendations

• Scaling Algorithms for the Shortest Paths Problem
• scientific article; zbMATH DE number 437547
• Undirected single-source shortest paths with positive integer weights in linear time

zbMATH Keywords

nonnegative floating point weights

Mathematics Subject Classification ID

Searching and sorting (68P10)

Cited In (8)

• Path Laplacian matrices: introduction and application to the analysis of consensus in networks
• Linear-space approximate distance oracles for planar, bounded-genus and minor-free graphs
• An \(\tilde{O}(m^{2}n)\) algorithm for minimum cycle basis of graphs
• Approximate distance oracles for graphs with dense clusters
• The saga of minimum spanning trees
• A simple algorithm for replacement paths problem
• Faster replacement paths algorithms in case of edge or node failure for undirected, positive integer weighted graphs
• A faster computation of the most vital edge of a shortest path

This page was built for publication: Floats, Integers, and Single Source Shortest Paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4485191)