Litcius/Paper detail

Breaking the Sorting Barrier for Directed Single-Source Shortest Paths

Ran Duan, Jiayi Mao, Xiao Mao, Xinkai Shu, Longhui Yin

202513 citationsDOI

Topics & Concepts

Computer scienceSortingAlgorithmComplexity and Algorithms in GraphsMachine Learning and AlgorithmsOptimization and Search Problems
Breaking the Sorting Barrier for Directed Single-Source Shortest Paths | Litcius