Search results
From MaRDI portal
- the efficient parallel solution of shortest paths and other problems 2022-08-18 Paper An axiomatic approach to time-dependent shortest path oracles 2022-03-22...10 bytes (14 words) - 13:23, 7 December 2023
- optimally in parallel 1994-05-19 Paper Parallel rectilinear shortest paths with rectangular obstacles 1992-09-27 Paper An optimal parallel algorithm for the minimum...10 bytes (15 words) - 11:23, 28 January 2024
- 2014-12-16 Paper Shortest path problem with forbidden paths: the elementary version 2014-07-28 Paper The \(\alpha\)-reliable shortest path problem 2013-12-11...10 bytes (15 words) - 13:08, 8 December 2023
- Constant-time parallel recognition of split graphs 1997-02-27 Paper On the Parallel Evaluation of Dwba Integrals 1996-01-15 Paper Parallel computation of...10 bytes (15 words) - 09:27, 6 October 2023
- Randomized Parallel Sorting Algorithms 1989-01-01 Paper Fast and efficient solution of path algebra problems 1989-01-01 Paper Fast and efficient parallel solution...10 bytes (16 words) - 09:02, 8 December 2023
- Shortest path feasibility algorithms: an experimental evaluation 2019-09-11 Paper Reach for \(A^\ast\): efficient point-to-point shortest path algorithms...10 bytes (15 words) - 05:41, 12 December 2023
- 2003-10-28 Paper A GRASP with path-relinking for private virtual circuit routing 2003-04-10 Paper Strategies for the parallel implementation of metaheuristics...10 bytes (16 words) - 15:44, 7 December 2023
- algorithms for two parallel dedicated machine scheduling with conflict constraints 2022-06-29 Paper Path cover with minimum nontrivial paths and its application...10 bytes (13 words) - 16:01, 6 October 2023
- 1-sink location problem in dynamic path networks 2015-06-11 Paper Minimax regret k-sink location problem in dynamic path networks 2015-05-20 Paper On the...10 bytes (14 words) - 19:45, 9 December 2023
- Partitioning 2020-12-16 Paper Load-Balancing for Parallel Delaunay Triangulations 2020-07-20 Paper In-place parallel super scalar samplesort (\(\mathrm{IPS}^4\mathrm{o}\))...10 bytes (15 words) - 16:35, 8 December 2023
- with testing 2022-08-26 Paper Path cover problems with length cost 2022-07-13 Paper Path cover with minimum nontrivial paths and its application in two-machine...10 bytes (14 words) - 16:50, 7 December 2023
- Paper Optimal parallel verification of minimum spanning trees in logarithmic time 1997-01-22 Paper Data-Structural Bootstrapping, Linear Path Compression...10 bytes (17 words) - 20:52, 9 December 2023
- de/entity/Q4252289 1999-09-15 Paper Fast RNC and NC algorithms for maximal path sets 1999-04-28 Paper Parallel algorithms for maximal acyclic sets 1998-08-10 Paper Efficient...10 bytes (14 words) - 23:03, 9 December 2023
- for stochastic shortest path problems 2014-07-11 Paper Q-learning and policy iteration algorithms for stochastic shortest path problems 2013-11-12 Paper...10 bytes (17 words) - 05:24, 7 October 2023
- sorting in parallel 1992-06-28 Paper A unified approach to parallel depth-first traversals of general trees 1992-06-26 Paper Performance of parallel spanning...10 bytes (16 words) - 11:06, 9 December 2023
- Degree Sequences in Parallel 1996-09-12 Paper -Algorithms for Minimum Link Path and Related Problems 1996-05-28 Paper Optimal parallel algorithms for rectilinear...10 bytes (14 words) - 19:03, 24 September 2023
- on a path 2019-05-02 Paper Parallel split least-squares mixed finite element method for parabolic problem 2019-02-15 Paper Shapley value for parallel machine...10 bytes (14 words) - 23:24, 24 September 2023
- replicated and data-parallel workflows 2010-05-28 Paper REVISITING MATRIX PRODUCT ON MASTER-WORKER PLATFORMS 2009-02-26 Paper Parallel algorithms. 2008-03-26...10 bytes (13 words) - 11:28, 28 January 2024
- Approximation algorithms for the directed path partition problems 2023-08-10 Paper An improved algorithm for parallel machine scheduling under additional resource...10 bytes (14 words) - 23:36, 10 December 2023
- addendum to parallel methods for visibility and shortest-path problems in simple polygons 1993-06-29 Paper Constructing arrangements optimally in parallel 1993-06-16...10 bytes (17 words) - 14:15, 8 December 2023