Formalized Methods of Paralleling the Goldberg&minus;Tarjan Algorithm

Sergey D. Pogorelyi; Yuriy V. Boyko; Sergey I. Lozitskiy; Artem D. Gusarov

doi:10.1615/JAutomatInfScien.v40.i9.60

Journal of Automation and Information Sciences

Editor chefe: Arkadiy A. Chikriy (open in a new tab)

Editor associados: Vyacheslav F. Gubarev (open in a new tab) Yuriy P. Kondratenko (open in a new tab) Nonna V. Turovyerova (open in a new tab)

Publicou 12 edições por ano

ISSN Imprimir: 1064-2315

ISSN On-line: 2163-9337

Indexed in

Formalized Methods of Paralleling the Goldberg−Tarjan Algorithm

Volume 40, Edição 9, 2008, pp. 64-75

DOI: 10.1615/JAutomatInfScien.v40.i9.60

Get access

Sergey D. Pogorelyi
Kiev National Taras Shevchenko University, Ukraine

Yuriy V. Boyko
Kiev National Taras Shevchenko University, Ukraine

Sergey I. Lozitskiy
Kiev National Taras Shevchenko University, Ukraine

Artem D. Gusarov
Kiev National Taras Shevchenko University, Ukraine

RESUMO

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.

CITADO POR

Andon P.I., Doroshenko A.Yu., Zhereb K.A., Yatsenko O.A, Algebra-Algorithmic Models and Methods of Parallel Programing, 2018. Crossref

663 Visualizações do artigo 5 downloads de artigos Métricas

663 VISUALIZAÇÕES 5 TRANSFERÊNCIAS 1 Crossref CITAÇÕES Google
Scholar CITAÇÕES

Artigos com conteúdo semelhante:

STEGANALYSIS OF DIGITAL IMAGES UNDER DIFFERENT CONTENT FULLNESS Telecommunications and Radio Engineering, Vol.78, 2019, issue 8
M. C. Bwabwa, A. V. Akhmametieva

Formalization of an Optimal Control Problem of Large Systems in Critical Modes Journal of Automation and Information Sciences, Vol.46, 2014, issue 6
Anna V. Rudakova

Application of Methods of Multicriteria Analysis to Decision Making in Automated Control Systems Journal of Automation and Information Sciences, Vol.39, 2007, issue 9
Alexey A. Pisarchuk, Sergey V. Kovbasyuk

IMAGE CLASSIFICATION METHOD MODIFICATION BASED ON MODEL OF LOGIC PROCESSING OF BIT DESCRIPTION WEIGHTS VECTOR Telecommunications and Radio Engineering, Vol.79, 2020, issue 1
I. S. Tvoroshenko, O. О. Peredrii, V. О. Gorokhovatskyi

Characteristics of Mathematical Modelling for the Internet of Things System Journal of Automation and Information Sciences, Vol.52, 2020, issue 1
Victoriya V. Onyshchenko , Elena V. Nehodenko

Última edição

Modeling of Configurations Formed when Using Microneedle Systems Gennadiy V. Sandrakov , Sergey I. Lyashko, Elena S. Bondar , Nataliya I. Lyashko , Vladimir V. Semenov Properties of Large Deviations of Empirical Estimates in a Stochastic Optimization Problem for a Homogeneous Random Field Pavel S. Knopov, Evgeniya J. Kasitskaya The Dynamics of One Arms Race Mathematical Model with a Delay Andrey V. Shatyrko, Denis Ya. Khusainov, Bedrik Puzha , Veronika Novotna Some Ways to Modeling Input Data for Information Search in the Library of Standards when Solving Semantics Problems Nadezhda K. Tymofijeva Method for Constructing Primitive Polynomials for Cryptographic Subsystems of Dependable Automated Systems Gennadiy N. Gulak Complete Asymptotics of Approximations by Certain Singular Integrals in Mathematical Modeling Konstantin N. Zhyhallo Index, Volume 52, 2020