Breaking the Sorting Barrier for Directed Single-Source Shortest Paths - Xiao Mao
From Boston Computation Club · · 57 min
This plays from the publisher's own server. We do not host a copy.
Not rated yet
Description
Today Xiao Mao (https://matthew99a.github.io/) joined us to discuss his groundbreaking work, Breaking the Sorting Barrier for Directed Single-Source Shortest Paths (https://arxiv.org/abs/2504.17033). It's not every day you beat Djikstra at something. This was a good one. Thank you for talking to us, Xiao!