An $o(n^3)$-time maximum-flow algorithm
Author: | Joseph Cheriyan, Torben HagerupGND, Kurt Mehlhorn |
---|---|
Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/46286 |
ISSN: | 0097-5397OPAC |
ISSN: | 1095-7111OPAC |
Parent Title (English): | SIAM Journal on Computing |
Publisher: | Society for Industrial and Applied Mathematics (SIAM) |
Type: | Article |
Language: | English |
Year of first Publication: | 1996 |
Release Date: | 2019/01/10 |
Volume: | 25 |
Issue: | 6 |
First Page: | 1144 |
Last Page: | 1170 |
DOI: | https://doi.org/10.1137/s0097539791278376 |
Institutes: | Fakultät für Angewandte Informatik |
Fakultät für Angewandte Informatik / Institut für Informatik | |
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Theoretische Informatik |