Contents contributed and discussions participated by John Lam - Coders | Diigo Groups

Skip to main content

/ Coders/ Contents contributed and discussions participated by John Lam

Contents contributed and discussions participated by John Lam

Simple Middle Filter: All | Bookmarks | Topics

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

arxiv.org/2504.17033

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).

<div class="cArrow"> </div><div class="cContentInner">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).</div>

...

Cancel

What Every Programmer Should Know About Memory - 9 views

people.freebsd.org/...cpumemory.pdf

hardware computing

shared by John Lam on 13 Jul 24 - No Cached

1 - 2 of 2

Showing 20▼ items per page

John Lam

I help people and companies understand and use enterprise computing, opensource, informatics, and social computing for collaborative work.