Yefim Dinitz

Yefim Dinitz
Born
Yefim Abramovich Dinitz
Other namesE. A. Dinic
TitleEmeritus Full Professor[1]
Academic background
Academic advisorsGeorgy Adelson-Velsky
Shimon Even
Academic work
DisciplineComputer scientist
School or traditionMoscow school of polynomial-time algorithms
InstitutionsMoscow State University
Technion
Ben-Gurion University
Notable worksDinic's algorithm
Four Russians' Method
Websitehttps://www.cs.bgu.ac.il/~dinitz/

Yefim Dinitz (Russian: Ефим Абрамович Диниц,[2] Hebrew: יפים דיניץ) is a Soviet and Israeli computer scientist associated with the Moscow school of polynomial-time algorithms.[3] He invented Dinic's algorithm for computing maximal flow,[4] and he was one of the inventors of the Four Russians' algorithm for multiplying Boolean or mod 2 matrices.[5]: 243, 250 

  1. ^ Cite error: The named reference dinitz profile ben-gurion was invoked but never defined (see the help page).
  2. ^ Cite error: The named reference dinitz profile istina was invoked but never defined (see the help page).
  3. ^ Cite error: The named reference adelson-velsky obit was invoked but never defined (see the help page).
  4. ^ Cite error: The named reference even's version was invoked but never defined (see the help page).
  5. ^ Cite error: The named reference alg design & analysis was invoked but never defined (see the help page).