RT Journal Article ID 39f4d6e92809eb17 A1 Pogorelyi, Sergey D. A1 Boyko, Yuriy V. A1 Lozitskiy, Sergey I. A1 Gusarov, Artem D. T1 Formalized Methods of Paralleling the Goldberg−Tarjan Algorithm JF Journal of Automation and Information Sciences JO JAI(S) YR 2008 FD 2008-11-25 VO 40 IS 9 SP 64 OP 75 AB We describe the transformation of the Goldberg−Tarjan algorithm, which solves the significant network problem of finding the maximum flow in an oriented graph. The concept of its parallel realization and the corresponding scheme of the algorithm, using the mathematical apparatus of the modified systems of the Glushkov algorithmic algebras, are formed. Two optimized schemes of the algorithm are obtained. PB Begell House LK https://www.dl.begellhouse.com/journals/2b6239406278e43e,6fc262711912bbaf,39f4d6e92809eb17.html