An improved Dijkstra's shortest path algorithm for sparse network (Q870157): Difference between revisions

@@ Property / describes a project that uses @@
+Algorithm 360
@@ Property / describes a project that uses: Algorithm 360 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.amc.2006.06.094
+Normal rank
@@ Property / OpenAlex ID @@
+W1979957675
@@ Property / OpenAlex ID: W1979957675 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithms for the shortest path problem
@@ Property / cites work: Faster algorithms for the shortest path problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234091
@@ Property / cites work: Q4234091 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4538192
@@ Property / cites work: Q4538192 / rank @@
+Normal rank
@@ Property / cites work @@
+On a routing problem
@@ Property / cites work: On a routing problem / rank @@
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5514188
@@ Property / cites work: Q5514188 / rank @@
+Normal rank
@@ Property / cites work @@
+Fibonacci heaps and their uses in improved network optimization algorithms
+Normal rank
@@ Property / cites work @@
+Faster Scaling Algorithms for Network Problems
@@ Property / cites work: Faster Scaling Algorithms for Network Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3140424
@@ Property / cites work: Q3140424 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved algorithm for all pairs shortest paths
@@ Property / cites work: Improved algorithm for all pairs shortest paths / rank @@
+Normal rank
@@ Property / cites work @@
+An ‘All Pairs Shortest Paths’ Distributed Algorithm Using 2n2Messages
+Normal rank
@@ Property / cites work @@
+Q2703756
@@ Property / cites work: Q2703756 / rank @@
+Normal rank
@@ Property / cites work @@
+A heuristic algorithm for network equilibration
@@ Property / cites work: A heuristic algorithm for network equilibration / rank @@
+Normal rank