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.
|Title of host publication||Theoretical Computer Scienc - Essays in Memory of Shimon Even|
|Number of pages||23|
|ISBN (Print)||3540328807, 9783540328803|
|State||Published - 1 Jan 2006|
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|