The Quanta Podcast cover image

Researchers Achieve 'Absurdly Fast' Algorithm for Network Flow

The Quanta Podcast

00:00

The One Point Five Algorithm

Ford and fulkerson's algorithm doesn't try to make smart choices along the way. If it chooses a path that cuts off other useful routes, that's just a problem it deals with. By now, colvagrau and thisin to the one point five bavie wa sort of entrenched, in some sense. Computer scientists would have to take an entirely different approach.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app