Finding the k Shortest Paths (Q4210169): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a minimum-weight \(k\)-link path in graphs with the concave Monge property and applications
+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 @@
+All paths in an activity network
@@ Property / cites work: All paths in an activity network / rank @@
+Normal rank
@@ Property / cites work @@
+Q4165410
@@ Property / cites work: Q4165410 / rank @@
+Normal rank
@@ Property / cites work @@
+On a routing problem
@@ Property / cites work: On a routing problem / rank @@
+Normal rank
@@ Property / cites work @@
+Technical Note—Determining All Optimal and Near-Optimal Solutions when Solving Shortest Path Problems by Dynamic Programming
+Normal rank
@@ Property / cites work @@
+An algorithm for finding the \(k\) quickest paths in a network
+Normal rank
@@ Property / cites work @@
+Finding the \(k\) quickest simple paths in a network
+Normal rank
@@ Property / cites work @@
+Algorithms for proximity problems in higher dimensions
+Normal rank
@@ Property / cites work @@
+An Appraisal of Some Shortest-Path Algorithms
@@ Property / cites work: An Appraisal of Some Shortest-Path Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Separator based sparsification for dynamic planar graph algorithms
+Normal rank
@@ Property / cites work @@
+Q4230327
@@ Property / cites work: Q4230327 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3292914
@@ Property / cites work: Q3292914 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for selection in a min-heap
@@ Property / cites work: An optimal algorithm for selection in a min-heap / rank @@
+Normal rank
@@ Property / cites work @@
+Fibonacci heaps and their uses in improved network optimization algorithms
+Normal rank
@@ Property / cites work @@
+Trans-dichotomous algorithms for minimum spanning trees and shortest paths
+Normal rank
@@ Property / cites work @@
+Scaling Algorithms for the Shortest Paths Problem
@@ Property / cites work: Scaling Algorithms for the Shortest Paths Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A priority queue in which initialization and queue operations takeO(loglogD) time
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for K shortest simple paths
+Normal rank
@@ Property / cites work @@
+Faster shortest-path algorithms for planar graphs
@@ Property / cites work: Faster shortest-path algorithms for planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Procedure for Computing the <i>K</i> Best Solutions to Discrete Optimization Problems and Its Application to the Shortest Path Problem
+Normal rank
@@ Property / cites work @@
+Comment on a computing the k shortest paths in a graph
+Normal rank
@@ Property / cites work @@
+An algorithm for ranking paths that may contain cycles
+Normal rank
@@ Property / cites work @@
+On computing sets of shortest paths in a graph
@@ Property / cites work: On computing sets of shortest paths in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on an Algebra for the <i>k</i> Best Routes in a Network
+Normal rank
@@ Property / cites work @@
+Implementation of algorithms forK shortest loopless paths
+Normal rank
@@ Property / cites work @@
+Finding Two Disjoint Paths Between Two Pairs of Vertices in a Graph
+Normal rank
@@ Property / cites work @@
+Algorithms for the quickest path problem and the enumeration of quickest paths
+Normal rank
@@ Property / cites work @@
+On algorithms for finding the k shortest paths in a network
+Normal rank
@@ Property / cites work @@
+Iterative methods for determining the k shortest paths in a network
+Normal rank
@@ Property / cites work @@
+Disjoint paths in a network
@@ Property / cites work: Disjoint paths in a network / rank @@
+Normal rank
@@ Property / cites work @@
+Q3707420
@@ Property / cites work: Q3707420 / rank @@
+Normal rank
@@ Property / cites work @@
+An algebra for determining all path-values in a network with application to K-shortest-paths problems
+Normal rank
@@ Property / cites work @@
+Semirings and path spaces
@@ Property / cites work: Semirings and path spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the <i>K</i> Shortest Loopless Paths in a Network
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4210169