Skip to main content

Home/ Coders/ Group items tagged informatica

Rss Feed Group items tagged

Filter: All | Bookmarks | Topics Simple Middle
John Lam

BMSSP Dijkstra's 1984 "sorting barrier" * ArXiv - 0 views

arxiv.org/2504.17033

informatica

shared by John Lam about 7 hours ago - No Cached
  • John Lam about 7 hours ago
     
    Tsinghua University scientists have developed the best shortest-path algorithm in 41 years, and broke Dijkstra's 1984 "sorting barrier". BMSSP runs in O(m \log^{2/3} n).
1 - 1 of 1
Showing 20▼ items per page