Talk:Dinic's algorithm

Dinic or Dinitz?

Why is the Algorithm called Dinic's algorithm, when the guy who invented it is called Yefim Dinitz? That doesn't make sense to me - I think it should be both written the same. Wadi oo (talk) 09:17, 2 November 2009 (UTC)[reply]

Complexity of blocking flow calculation

Isn't it possible to find a blocking flow in a level graph in $O(V^{2})$ time using the Malhotra-Kumar-Maheshwari blocking flow (MPM) algorithm? This would yield an overall running time of $O(V^{3})$ . 82.130.21.149 (talk) 20:20, 7 December 2009 (UTC)[reply]