A simple version of Karzanov's blocking flow algorithm
Author:
- Robert Endre TarjanRTRobert Endre Tarjan
- 1 March 1984
- journal article
- Published by Elsevier in Operations Research Letters
- Vol. 2 (6) , 265-268
Abstract
No abstract availableThis publication has 5 references indexed in Scilit:
- An O(n2log n) parallel max-flow algorithmJournal of Algorithms, 1982
- A data structure for dynamic trees1981
- An O(EVIog2V) algorithm for the maximal flow problemJournal of Computer and System Sciences, 1980
- An O(V 5/3 E 2/3) algorithm for the maximal flow problemActa Informatica, 1980
- Finding Dominators in Directed GraphsSIAM Journal on Computing, 1974