Dinitz' algorithm: the original version and even's version
Essays in Memory of Shimon Even（2006）
摘要
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.
更多查看译文
关键词
alon itai,western computer science community,max-flow algorithm,substantial influence,soviet school,non-russian reader,original version,science communication
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要