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

Page: https://stenobird.com/podcast/boston-computation-club-4031660/breaking-the-sorting-barrier-for-directed-single-source-shortest-paths-xiao-mao
Text version: https://stenobird.com/podcast/boston-computation-club-4031660/breaking-the-sorting-barrier-for-directed-single-source-shortest-paths-xiao-mao.md
Podcast: [Boston Computation Club](https://stenobird.com/podcast/boston-computation-club-4031660)
Published: 2026-01-05T03:05:29+00:00
Episode link: https://podcasters.spotify.com/pod/show/bostoncc/episodes/Breaking-the-Sorting-Barrier-for-Directed-Single-Source-Shortest-Paths---Xiao-Mao-e3d6cha
Audio file: https://anchor.fm/s/5eee01ac/podcast/play/113504234/https%3A%2F%2Fd3ctxlq1ktw2nl.cloudfront.net%2Fstaging%2F2026-0-5%2F1766d7f4-3df0-1305-a94c-acb4dd1e7fd8.m4a
Processing state: not_requested
JSON: https://stenobird.com/v1/public/podcasts/boston-computation-club-4031660/episodes/breaking-the-sorting-barrier-for-directed-single-source-shortest-paths-xiao-mao
Duration seconds: 3477

## Resource

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!

## Actions

- request_transcript: `POST https://stenobird.com/v1/public/podcasts/boston-computation-club-4031660/episodes/breaking-the-sorting-barrier-for-directed-single-source-shortest-paths-xiao-mao/transcription-requests` — Idempotently request low-priority transcript generation for this episode.
- read_markdown: `GET https://stenobird.com/podcast/boston-computation-club-4031660/breaking-the-sorting-barrier-for-directed-single-source-shortest-paths-xiao-mao.md` — Read the agent-friendly Markdown representation of this episode resource.

A page view does not enqueue transcription. Agents should invoke `request_transcript` explicitly when they need this episode processed.

## Transcript

Full transcripts are not published on public pages unless there is a clear rights basis.