Almost-Linear-Time Algorithms for Maximum Flow and Minimum-Cost Flow

Li Chen, Rasmus Kyng, Yang P. Liu, Richard Peng, Maximilian Probst Gutenberg, Sushant Sachdeva

View at source ↗PDF ↗Article18 citations
The abstract is not reproduced here because its license does not permit redistribution. Read it at the original source.

Record

Archive ID
doi:10.1145/3610940
Published
Nov 17, 2023
Venue
Communications of the ACM
DOI
10.1145/3610940
Categories
Complexity and Algorithms in Graphs
Provenance
openalex

Topics