ViewTube

... mashing okay but uh we can actually model maximum mashing by high maximum meshing as the as the flow problem actually ...

in this video I explained 1 - max-flow 2 - min-cost max flow 3 - Hungarian algorithm.

lecture 4 - given by Rohit Agarwal.

And what we're going to do is this given any graph right we're going to find uh we can just find this flow expanding by line ...

... to compute stac flow okay so here is a exact m maximum flow but one thing to note is that you can actually reduce the problem ...

... it's a good open problem yeah how to get expanded trimming for any note wedding if if i like so blackbox mac flow i allow you to ...

... try to send flow like maximum flow from source to sync right so then we just observe what happened and basically just by using ...

... Yeah But today we we just talk about single commodity flow problem Um so yeah Okay So that's the that's our strategy right And ...

... flow in original graph with without much more congestion Now these two assumption can be reduced to the problem in the next ...

... close to maximum where what do I mean here like it's big as big as far where f is a maximum flow for this sen is a maximum flow ...

... so now we are trying to solve flow problem and we're going to have like sauce notewing and sync not wedding like before okay ...

... going to compute maximum flow like before it's just faster and yeah um instead of push through a single edge just push through ...

... log square expanding separator okay and the time is something like polylock flow and like we kind of reduce the problem to like ...

Okay Yeah So shortest path and max flow are kind of quite different like they are both flow problem but max flow is kind of you ...

... approximate map flow problem okay so if if like uh if you use uh if if epsilon is zero you can see that like just by using maximum ...

Question okay so here's the algorithm it's just this so you imagine that you send like try to send flow like comput flow and min cut ...

So that's not quite like that like that that is just like one call to Mac flow right one call to Mac flow you like you have the source and ...

In this episode, John and I got to do a real deep-dive with Elon. We discuss the economics of orbital data centers, the difficulties of ...

In this Full OpenClaw Setup Tutorial, I'll walk you through how to install and configure OpenClaw step by step, so you can get an ...

Algorithms and Data Structures (ADS) Hilary Term 2026 Taught by Amir Goharshady ...