Finding the k Shortest Paths
From MaRDI portal
Publication:4210169
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
- 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?)
- A Note on an Algebra for the k Best Routes in a Network
- A Procedure for Computing the K Best Solutions to Discrete Optimization Problems and Its Application to the Shortest Path Problem
- A priority queue in which initialization and queue operations takeO(loglogD) time
- 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 Appraisal of Some Shortest-Path Algorithms
- 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 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 Two Disjoint Paths Between Two Pairs of Vertices in a Graph
- Finding a minimum-weight k-link path in graphs with the concave Monge property and applications
- Finding the K Shortest Loopless Paths in a Network
- Finding the \(k\) quickest simple paths in a network
- 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)- Priority-oriented route network planning for evacuation in constrained space scenarios
- Efficient generation of top-\(k\) procurements in a multi-item auction
- \(k\)-best solutions of MSO problems on tree-decomposable graphs
- Exact and heuristic solution approaches for the integrated job scheduling and constrained network routing problem
- A new \(O(m+k n \log \overline{d})\) algorithm to find the \(k\) shortest paths in acyclic digraphs
- Efficient enumeration of weighted tree languages over the tropical semiring
- Emergency evacuation problem for a multi-source and multi-destination transportation network: mathematical model and case study
- A simulated annealing based genetic local search algorithm for multi-objective multicast routing problems
- A branch-and-price algorithm for placement routing for a multi-head beam-type component placement tool
- scientific article; zbMATH DE number 1420748 (Why is no real title available?)
- Computing cyclic invariants for molecular graphs
- Generating counterexamples for quantitative safety specifications in probabilistic B
- Distributionally robust maximum probability shortest path problem
- Finding the K shortest hyperpaths
- On the cardinality of the Pareto set in bicriteria shortest path problems
- Finding the first \(K\) shortest paths in a time-window network.
- Distance confined path problem and separable integer programming
- scientific article; zbMATH DE number 910897 (Why is no real title available?)
- Computational convergence of the path integral for real dendritic morphologies
- A novel single source shortest path algorithm
- scientific article; zbMATH DE number 3876620 (Why is no real title available?)
- An algorithm for finding all thek-components of a digraph
- Efficient meta-data structure in top-\(k\) queries of combinations and multi-item procurement auctions
- Network majority on tree topological network
- Minimal functional routes in directed graphs with dependent edges
- Finding \(K\) shortest looping paths in a traffic-light network
- An efficient implementation of an algorithm for findingK shortest simple paths
- Bounds on the complexity of halfspace intersections when the bounded faces have small dimension
- Constructing the nearly shortest path in crossed cubes
- Solving some lexicographic multi-objective combinatorial problems
- Unified approach to fuzzy graph problems
- Optimal shortest path set problem in undirected graphs
- Solving biobjective combinatorial max-ordering problems by ranking methods and a two-phases approach
- Three-stage approaches for optimizing some variations of the resource constrained shortest-path sub-problem in a column generation context
- Speeding up Martins' algorithm for multiple objective shortest path problems
- Providing Evidence of Likely Being on Time: Counterexample Generation for CTMC Model Checking
- Heuristic search for one-to-many shortest path queries
- Novel node-ranking approach for SDN-based virtual network embedding
- Minimal counterexamples for linear-time probabilistic verification
- K\(^{\ast}\): A heuristic search algorithm for finding the \(k\) shortest paths
- A heuristic for optimizing stochastic activity networks with applications to statistical digital circuit sizing
- The global optimal algorithm of reliable path finding problem based on backtracking method
- Finding \(K\) shortest looping paths with waiting time in a time--window network
- Shortest paths avoiding forbidden subpaths
- Solving the \(k\)-shortest path problem with time windows in a time varying network
- Choquet-based optimisation in multiobjective shortest path and spanning tree problems
- Finding shortest and dissimilar paths
- Optimal path selection approach for fuzzy reliable shortest path problem
- Efficiently Generating k-Best Solutions to Procurement Auctions
- Finding the K mean-standard deviation shortest paths under travel time uncertainty
- \(k\)-shortest routing of trains on shunting yards
- Theoretical insights and algorithmic tools for decision diagram-based optimization
- Implementation of algorithms forK shortest loopless paths
- scientific article; zbMATH DE number 6280003 (Why is no real title available?)
- Solving the constrained shortest path problem using random search strategy
- scientific article; zbMATH DE number 1982185 (Why is no real title available?)
- Candidate sets for alternative routes in road networks
- Low time complexity algorithms for path computation in Cayley graphs
- Origin-destination matrix estimation problem in a Markov chain approach
- Transducing Markov sequences
- The most probable annotation problem in HMMs and its application to bioinformatics
- The minmax regret robust shortest path problem in a finite multi-scenario model
- Finding a given number of solutions to a system of fuzzy constraints
- Finding the \(k\) shortest simple paths: time and space trade-offs
- scientific article; zbMATH DE number 3105908 (Why is no real title available?)
- An efficient algorithm to find next-to-shortest path on permutation graphs
- Counterexample generation for discrete-time Markov models: an introductory survey
- Computing strictly-second shortest paths
- Finding \(k\) simple shortest paths and cycles
- Path flow estimator in an entropy model using a nonlinear L-shaped algorithm
- Multicriteria movement synchronization scheduling problems and algorithms
- Development of a railway out-of-gauge freight transport routing optimal method
- scientific article; zbMATH DE number 1305420 (Why is no real title available?)
- Multi-objective evacuation routing in transportation networks
- The one-dimensional cutting stock problem with due dates
- Applications of Page Ranking in P Systems
- Finding the \(k\) shortest paths in parallel
- Fast computation of bounds for two-terminal network reliability
- Computing and listing \(st\)-paths in public transportation networks
- Fixed node determination and analysis in directed acyclic graphs of structured networks
- Multimodal K-shortest viable path problem in Tehran public transportation network and its solution applying ant colony and simulated annealing algorithms
- Computing and listing \(st\)-paths in public transportation networks
- Small-m method for detecting all longest paths
- Computingk-shortest path lengths in euclidean networks
- An efficient best-trees algorithm for weighted tree automata over the tropical semiring
- Two-best solutions under distance constraints: The model and exemplary results for matroids
- \(k\)-best solutions under distance constraints in valuated \(\Delta\)-matroids
- Efficiently listing bounded length \(st\)-paths
- Finding the k shortest simple paths
- Multi-route planning of multimodal transportation for oversize and heavyweight cargo based on reconstruction
- Algorithms for shortest paths and \(d\)-cycle problems
- A fast method for discovering critical edge sequences in e-commerce catalogs
- Efficient calculation of the most reliable pair of link disjoint paths in telecommunication networks
- The first \(K\) shortest unique-arc walks in a traffic-light network
- Finding the \(k\) shortest paths in parallel
- Applications of weighted automata in natural language processing
- Finding an induced path that is not a shortest path
- A decomposition based hybrid heuristic algorithm for the joint passenger and freight train scheduling problem
- The shortest kinship description problem
- Finding the \(K\) shortest paths in a schedule-based transit network
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)
