Breaking the Sorting Barrier for Directed Single-Source Shortest Paths.

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

Browse the full STOC paper archive.