Recommendations
- Finding the K shortest hyperpaths
- Finding shortest and dissimilar paths
- Finding k simple shortest paths and cycles
- Finding the K Shortest Loopless Paths in a Network
- Finding the k shortest simple paths
- Finding the \(k\) quickest simple paths in a network
- An efficient implementation of an algorithm for findingK shortest simple paths
- Finding the Minimum-Weight k-Path
- Near-shortest and K-shortest simple paths
Cites work
- A Note on an Algebra for the k Best Routes in a Network
- A priority queue in which initialization and queue operations takeO(loglogD) time
- A Procedure for Computing the K Best Solutions to Discrete Optimization Problems and Its Application to the Shortest Path Problem
- Algorithms for proximity problems in higher dimensions
- Algorithms for the quickest path problem and the enumeration of quickest paths
- All paths in an activity network
- An algebra for determining all path-values in a network with application to K-shortest-paths problems
- An algorithm for finding the \(k\) quickest paths in a network
- An algorithm for ranking paths that may contain cycles
- An Appraisal of Some Shortest-Path Algorithms
- An efficient algorithm for K shortest simple paths
- An optimal algorithm for selection in a min-heap
- Comment on a computing the k shortest paths in a graph
- Disjoint paths in a network
- Faster algorithms for the shortest path problem
- Faster shortest-path algorithms for planar graphs
- Fibonacci heaps and their uses in improved network optimization algorithms
- Finding a minimum-weight k-link path in graphs with the concave Monge property and applications
- Finding the \(k\) quickest simple paths in a network
- Finding the K Shortest Loopless Paths in a Network
- Finding Two Disjoint Paths Between Two Pairs of Vertices in a Graph
- scientific article; zbMATH DE number 3174052 (Why is no real title available?)
- scientific article; zbMATH DE number 3936534 (Why is no real title available?)
- scientific article; zbMATH DE number 3598519 (Why is no real title available?)
- scientific article; zbMATH DE number 1256641 (Why is no real title available?)
- Implementation of algorithms forK shortest loopless paths
- Iterative methods for determining the k shortest paths in a network
- On a routing problem
- On algorithms for finding the k shortest paths in a network
- On computing sets of shortest paths in a graph
- Scaling Algorithms for the Shortest Paths Problem
- Semirings and path spaces
- Separator based sparsification for dynamic planar graph algorithms
- Technical Note—Determining All Optimal and Near-Optimal Solutions when Solving Shortest Path Problems by Dynamic Programming
- Trans-dichotomous algorithms for minimum spanning trees and shortest paths
Cited in
(only showing first 100 items - show all)- Multi-objective evacuation routing in transportation networks
- An efficient algorithm to find next-to-shortest path on permutation graphs
- The one-dimensional cutting stock problem with due dates
- On the \(K\) shortest path trees problem
- Flows with unit path capacities and related packing and covering problems
- Two-best solutions under distance constraints: The model and exemplary results for matroids
- \(k\)-best solutions under distance constraints in valuated \(\Delta\)-matroids
- Finding the first \(K\) shortest paths in a time-window network.
- The shortest path problem with forbidden paths
- Finding the \(k\) shortest paths in parallel
- Solving some lexicographic multi-objective combinatorial problems
- Unified approach to fuzzy graph problems
- Computing and listing \(st\)-paths in public transportation networks
- A decomposition based hybrid heuristic algorithm for the joint passenger and freight train scheduling problem
- The shortest kinship description problem
- Low time complexity algorithms for path computation in Cayley graphs
- Finding a given number of solutions to a system of fuzzy constraints
- Finding the \(K\) shortest paths in a schedule-based transit network
- Finding the K shortest hyperpaths
- Combination of piecewise-geodesic paths for interactive segmentation
- Solving biobjective combinatorial max-ordering problems by ranking methods and a two-phases approach
- An exact algorithm for the robust shortest path problem with interval data
- Finding \(K\) shortest looping paths in a traffic-light network
- Enumerating \(K\) best paths in length order in DAGs
- Multimodal K-shortest viable path problem in Tehran public transportation network and its solution applying ant colony and simulated annealing algorithms
- The global optimal algorithm of reliable path finding problem based on backtracking method
- Origin-destination matrix estimation problem in a Markov chain approach
- Multi-route planning of multimodal transportation for oversize and heavyweight cargo based on reconstruction
- Finding an induced path that is not a shortest path
- Efficient single-pair all-shortest-path query processing for massive dynamic networks
- Distributionally robust maximum probability shortest path problem
- Development of a railway out-of-gauge freight transport routing optimal method
- Solving a constrained economic lot size problem by ranking efficient production policies
- Emergency evacuation problem for a multi-source and multi-destination transportation network: mathematical model and case study
- Novel node-ranking approach for SDN-based virtual network embedding
- Computational convergence of the path integral for real dendritic morphologies
- Balanced-flow algorithm for path network planning in hierarchical spaces
- Efficient meta-data structure in top-\(k\) queries of combinations and multi-item procurement auctions
- Small-m method for detecting all longest paths
- Optimal shortest path set problem in undirected graphs
- A disambiguation algorithm for weighted automata
- Path flow estimator in an entropy model using a nonlinear L-shaped algorithm
- Three-stage approaches for optimizing some variations of the resource constrained shortest-path sub-problem in a column generation context
- On the cardinality of the Pareto set in bicriteria shortest path problems
- A decision-theoretic approach to robust optimization in multivalued graphs
- Constructing the nearly shortest path in crossed cubes
- Bounds on the complexity of halfspace intersections when the bounded faces have small dimension
- Theoretical insights and algorithmic tools for decision diagram-based optimization
- On the online multi-agent O-D \(k\)-Canadian traveler problem
- Algorithms for non-linear and stochastic resource constrained shortest path
- Priority-oriented route network planning for evacuation in constrained space scenarios
- Efficient enumeration of weighted tree languages over the tropical semiring
- Speeding up Martins' algorithm for multiple objective shortest path problems
- The first K shortest unique-arc walks in a traffic-light network
- Finding \(K\) shortest looping paths with waiting time in a time--window network
- Solving the \(k\)-shortest path problem with time windows in a time varying network
- The most probable annotation problem in HMMs and its application to bioinformatics
- Choquet-based optimisation in multiobjective shortest path and spanning tree problems
- Approximating the Canadian traveller problem with online randomization
- Finding \(K\) dissimilar paths: single-commodity and discretized flow formulations
- The minmax regret robust shortest path problem in a finite multi-scenario model
- An efficient best-trees algorithm for weighted tree automata over the tropical semiring
- Efficient generation of top-\(k\) procurements in a multi-item auction
- Candidate sets for alternative routes in road networks
- An experimental study on approximating k shortest simple paths
- Distance confined path problem and separable integer programming
- Finding the Minimum-Weight k-Path
- Computing strictly-second shortest paths
- Efficiently listing bounded length \(st\)-paths
- On the disambiguation of weighted automata
- Fast computation of bounds for two-terminal network reliability
- Multicriteria movement synchronization scheduling problems and algorithms
- Multiple-path selection for new highway alignments using discrete algorithms
- scientific article; zbMATH DE number 3876620 (Why is no real title available?)
- Finding the K shortest paths in a time-schedule network with constraints on arcs
- Generalized route planning model for hazardous material transportation with VaR and equity considerations
- Providing Evidence of Likely Being on Time: Counterexample Generation for CTMC Model Checking
- A novel single source shortest path algorithm
- A simulated annealing based genetic local search algorithm for multi-objective multicast routing problems
- Efficiently Generating k-Best Solutions to Procurement Auctions
- Implementation of algorithms forK shortest loopless paths
- Computingk-shortest path lengths in euclidean networks
- An algorithm for finding all thek-components of a digraph
- Minimal counterexamples for linear-time probabilistic verification
- K\(^{\ast}\): A heuristic search algorithm for finding the \(k\) shortest paths
- scientific article; zbMATH DE number 1305420 (Why is no real title available?)
- An efficient implementation of an algorithm for findingK shortest simple paths
- scientific article; zbMATH DE number 1982185 (Why is no real title available?)
- Finding k simple shortest paths and cycles
- scientific article; zbMATH DE number 2150205 (Why is no real title available?)
- Finding theKth shortest path in a time-schedule network
- scientific article; zbMATH DE number 910897 (Why is no real title available?)
- Multicriteria path and tree problems: discussion on exact algorithms and applications
- Minimal functional routes in directed graphs with dependent edges
- scientific article; zbMATH DE number 1420748 (Why is no real title available?)
- Finding the k shortest simple paths
- Exact and heuristic solution approaches for the integrated job scheduling and constrained network routing problem
- Finding the \(k\) shortest paths in parallel
- Applications of weighted automata in natural language processing
- Deterministic Combinatorial Replacement Paths and Distance Sensitivity Oracles
This page was built for publication: Finding the k Shortest Paths
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4210169)
