Abstract
This paper is devoted to the max-flow algorithm of the author: to its original version, which turned out to be unknown to non-Russian readers, and to its modification created by Shimon Even and Alon Itai; the latter became known worldwide as "Dime's algorithm". It also presents the origins of the Soviet school of algorithms, which remain unknown to the Western Computer Science community, and the substantial influence of Shimon Even on the fortune of this algorithm. © Springer-Verlag Berlin Heidelberg 2006.
Cite
CITATION STYLE
Dinitz, Y. (2006). Dinitz’ algorithm: The original version and even’s version. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3895 LNCS, 218–240. https://doi.org/10.1007/11685654_10
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
