Search results
From MaRDI portal
- Approximation for Time-Dependent Shortest Paths 2014-09-26 Paper Approximation algorithms for geometric shortest path problems 2014-09-26 Paper Improved...10 bytes (19 words) - 13:27, 8 December 2023
- approximation scheme for shortest paths in planar graphs 1999-01-06 Paper A Randomized Parallel Algorithm for Single-Source Shortest Paths 1997-12-18 Paper Faster...10 bytes (16 words) - 13:14, 13 December 2023
- algorithm for distributed shortest paths on dynamic networks 2013-05-16 Paper Enhancing the Computation of Distributed Shortest Paths on Real Dynamic Networks...10 bytes (16 words) - 03:31, 9 December 2023
- Finding the k shortest simple paths 2018-11-05 Paper https://portal.mardi4nfdi.de/entity/Q3132872 2018-01-30 Paper Geometric k Shortest Paths 2017-10-05 Paper...10 bytes (19 words) - 01:27, 9 December 2023
- algorithms for maintaining shortest paths in outerplanar and planar digraphs 2022-12-09 Paper Efficient parallel algorithms for shortest paths in planar graphs 2022-12-09...10 bytes (18 words) - 10:20, 8 December 2023
- algorithms for maintaining shortest paths in outerplanar and planar digraphs 2022-12-09 Paper Efficient parallel algorithms for shortest paths in planar graphs 2022-12-09...10 bytes (18 words) - 14:23, 7 December 2023
- Paper A new algorithm for reoptimizing shortest paths when the arc costs change 2003-11-17 Paper Dynamic shortest paths minimizing travel times and costs 2003-07-31...10 bytes (16 words) - 00:38, 13 December 2023
- fully dynamic algorithm for distributed shortest paths. 2003-08-17 Paper Characterization results of all shortest paths interval routing schemes 2003-06-26...10 bytes (17 words) - 03:31, 9 December 2023
- replacement paths in planar directed graphs 2014-11-18 Paper All-pairs shortest paths with a sublinear additive error 2014-09-09 Paper Replacement paths and k...10 bytes (16 words) - 14:30, 28 January 2024
- / \log^2 n)\) time algorithm for all pairs shortest paths 2016-12-09 Paper Algebraic Theory on Shortest Paths for All Flows 2016-02-05 Paper O(1) QUERY...10 bytes (16 words) - 12:58, 11 December 2023
- label setting policy for the multi-objective shortest path problem 2010-12-20 Paper Bicriterion Shortest Paths in Stochastic Time-Dependent Networks 2009-12-04...10 bytes (16 words) - 12:29, 12 December 2023
- Algorithm for Decremental Single-Source Shortest Paths 2019-06-20 Paper Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total...10 bytes (16 words) - 10:55, 7 October 2023
- 2023-11-14 Paper Exponentially Faster Shortest Paths in the Congested Clique 2023-04-27 Paper Fast approximate shortest paths in the congested clique 2022-01-04...10 bytes (16 words) - 22:34, 24 September 2023
- Paper Non-Crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time 2023-03-30 Paper Non-crossing shortest paths in undirected unweighted...10 bytes (16 words) - 01:19, 25 September 2023
- Approximate Shortest Descending Paths 2014-07-30 Paper Edge flips and deforming surface meshes 2014-03-24 Paper APPROXIMATE SHORTEST HOMOTOPIC PATHS IN WEIGHTED...10 bytes (16 words) - 02:29, 7 October 2023
- 2013-03-28 Paper APPROXIMATE SHORTEST HOMOTOPIC PATHS IN WEIGHTED REGIONS 2012-11-23 Paper Approximate Shortest Homotopic Paths in Weighted Regions 2010-12-09...10 bytes (16 words) - 22:34, 24 September 2023
- source shortest paths: beyond the o(mn) bound 2017-09-29 Paper https://portal.mardi4nfdi.de/entity/Q5365123 2017-09-29 Paper Maintaining Shortest Paths Under...10 bytes (16 words) - 09:44, 7 October 2023
- Randomized shortest paths with net flows and capacity constraints 2022-04-19 Paper Maximum likelihood estimation for randomized shortest paths with trajectory...10 bytes (16 words) - 21:43, 24 September 2023
- algorithm for shortest paths on realistic polyhedra 2010-02-23 Paper https://portal.mardi4nfdi.de/entity/Q3619956 2009-04-14 Paper Shortest paths on realistic...10 bytes (16 words) - 18:48, 6 October 2023
- Publication Date of Publication Type Shortest paths avoiding forbidden subpaths 2013-08-06 Paper SHORTEST DESCENDING PATHS: TOWARDS AN EXACT ALGORITHM 2012-06-20...10 bytes (16 words) - 10:20, 7 October 2023
