Dinitz' algorithm: The original version and even's version

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

72 Scopus citations

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 languageEnglish
Title of host publicationTheoretical Computer Scienc - Essays in Memory of Shimon Even
PublisherSpringer Verlag
Pages218-240
Number of pages23
ISBN (Print)3540328807, 9783540328803
DOIs
StatePublished - 1 Jan 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3895 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science (all)

Fingerprint

Dive into the research topics of 'Dinitz' algorithm: The original version and even's version'. Together they form a unique fingerprint.

Cite this