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.
| Original language | English |
|---|---|
| Title of host publication | Theoretical Computer Scienc - Essays in Memory of Shimon Even |
| Publisher | Springer Verlag |
| Pages | 218-240 |
| Number of pages | 23 |
| ISBN (Print) | 3540328807, 9783540328803 |
| DOIs | |
| State | Published - 1 Jan 2006 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 3895 LNCS |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
ASJC Scopus subject areas
- Theoretical Computer Science
- General Computer Science