A parallel blocking flow algorithm for acyclic networks

DOI10.1016/0196-6774(92)90051-DzbMath0794.90016OpenAlexW2025681497MaRDI QIDQ4020359

Uzi Vishkin

Publication date: 16 January 1993

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(92)90051-d

zbMATH Keywords

parallel methoddirected acyclic networkblocking flow

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Abstract computational complexity for mathematical programming problems (90C60) Deterministic network models in operations research (90B10) Parallel numerical computation (65Y05) Distributed algorithms (68W15)

Related Items (1)

More efficient parallel flow algorithms

This page was built for publication: A parallel blocking flow algorithm for acyclic networks