Back to Search Start Over

Maximum Flow through a Network: A Storied Problem and a Groundbreaking Solution.

Authors :
Shang-Hua Teng
Source :
Communications of the ACM; Dec2023, Vol. 66 Issue 12, p84-84, 1p
Publication Year :
2023

Abstract

The article provides a perspective on the use of algorithms in maintaining maximum flow through computing networks. Offers a critique of various max-flow theorems and algorithms. Discusses prior research into max-flow applications. Mentions the hope for future breakthroughs in developing scalable max-flow algorithms.

Details

Language :
English
ISSN :
00010782
Volume :
66
Issue :
12
Database :
Complementary Index
Journal :
Communications of the ACM
Publication Type :
Periodical
Accession number :
173715675
Full Text :
https://doi.org/10.1145/3623277