寻找《Breaking the Sorting Barrier for Directed Single-Source Short

已找到这篇论文相关信息， 论文标题为《Breaking the Sorting Barrier for Directed Single-Source Shortest Paths》 ，在news.ycombinator.com网站上有对论文摘要的分享 ，链接是https://news.ycombinator.com/item?id=44153818 。

从摘要可知，这篇论文在比较加法模型中，给出了一种用于在具有实数非负边权的有向图上求解单源最短路径（SSSP）的确定性$O(mlo{g}^{2/3}n)$时间算法。这是首次打破了 Dijkstra 算法在稀疏图上$O(m+nlogn)$的时间界限的成果，表明 Dijkstra 算法对于单源最短路径问题并非是最优的 。

目前暂未获取到该论文全文的下载链接，你可以通过学校或科研机构的数据库资源，利用论文标题去检索下载；或者尝试通过作者的个人主页、ResearchGate 等学术社交平台联系作者获取。