Latest / Deep End Era. Engineering with Sankalp
Three Strangers on the Same Morning: Network Flow and Matching
A man wants to give his wife a kidney, and the tests say he can't. But somewhere in the country another couple is stuck the same way, and an algorithm can find a swap. Part ten of The Deep End's algorithms series explains network flow and matching: why the most you can push through a network always equals its tightest bottleneck, how the augmenting-path method sometimes pushes flow backwards, how flow tells you whether your baseball team is already eliminated and where to dig an open-pit mine, and how a 1962 paper about stable marriages came to place every new US doctor in a hospital and earn…
The skinny
The skinny isn't ready yet — notes appear once the transcript is processed.