Dinitz’ Algorithm: The Original Version and Even’s Version Export

@incollection{Dinitz_algorithm, 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 ” Dinic'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.}, author = {Dinitz, Yefim}, citeulike-article-id = {5687012}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/11685654_10}, citeulike-linkout-1 = {http://www.springerlink.com/content/2hgv1888212687j5}, doi = {10.1007/11685654_10}, journal = {Theoretical Computer Science}, pages = {218--240}, posted-at = {2009-08-31 03:12:15}, priority = {2}, title = {Dinitz' Algorithm: The Original Version and Even's Version}, url = {http://dx.doi.org/10.1007/11685654_10}, year = {2006} }

TY - CHAP ID - Dinitz_algorithm L3 - citeulike-article-id:5687012 N2 - 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 “Dinic’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. JF - Theoretical Computer Science EP - 240 TI - Dinitz’ Algorithm: The Original Version and Even’s Version SP - 218 AU - Dinitz, Yefim PY - 2006/// UR - http://dx.doi.org/10.1007/11685654_10 ER -