Skip to main content
AmigoFish

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.

Open at the source

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!

Back to Boston Computation Club · Report a problem