Abstract: With the growing urgency of carbon neutrality, sustainable intelligent transportation systems must support green path planning that simultaneously accounts for arbitrary origin–destination ...
For over 50 years, Dijkstra's algorithm (1956) with a priority queue has been the gold standard for Single-Source Shortest Paths (SSSP). Its time complexity of O(m log n) was widely believed to be ...
Abstract: An influential result by Dor, Halperin, and Zwick (FOCS 1996, SICOMP 2000) implies an algorithm that can compute approximate shortest paths for all vertex ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results