Skip to main content

Home/ Coders/ Group items matching "informatica" in title, tags, annotations or url

Group items matching
in title, tags, annotations or url

Sort By: Relevance | Date 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 on 11 Aug 25 - No Cached
  • John Lam on 11 Aug 25
     
    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