>Chinese scientists have developed the best shortest-path algorithm in 41 years! A team from Tsinghua University has broken Dijkstra’s “sorting barrier” — the first improvement since 1984.
I thought chinese science and math breakthroughs were all fake? What now /pol/?: https://x.com/lukOlejnik/status/1955204273421128155?
arxiv.org/pdf/2504.17033

Wow, incredible China
Chinese researchers have discovered the first shortest path algorithm that's asymptotically faster than Dijkstra's algorithm, invented decades ago.
Does your country excel in #computerscience?

>Chinese scientists have developed the best shortest-path algorithm in 41 years! A team from Tsinghua University has broken Dijkstra’s “sorting barrier” — the first improvement since 1984.
>The new algorithm runs in O(m \log^{2/3} n) time. Potential applications? Faster shorter waits for route calculations, fewer traffic jams, cheaper deliveries, and more efficient computer networks. And, of course, a need to update computer science curricula
Based China!:
https://x.com/lukOlejnik/status/1955204273421128155?