And there's plenty of research papers out there that have done empirical studies on the maxflow algorithms for realistic networks in the so-called ath, best so far in practice is known as the push-relabel method with gap relabeling, which runs in time e square v, where e is the number of edges. 