Breaking the Sorting Barrier for Directed Single-Source Shortest Paths - Xiao Mao

0:00-57:57

Today Xiao Mao joined us to discuss his groundbreaking work, Breaking the Sorting Barrier for Directed Single-Source Shortest Paths. It's not every day you beat Djikstra at something. This was a good one. Thank you for talking to us, Xiao!

Publisher

Boston Computation Club

Link

podcasters.spotify.com/pod/show/bostoncc/episodes/Breaking-the-Sorting-Barrier-for-Directed-Single-Source-Shortest-Paths---Xiao-Mao-e3d6cha

Published

January 5, 2026

Duration

58 min

Format

Podcast

Category

Issues · Science

Source

RSS feed

Host

Max von Hippel

BC

Boston Computation Club

@bostoncomputationclub

#sortingbarrier #directedsingle #sourceshortestpaths #mathematics

The Nile