Yefim Dinitz

Yefim Dinitz
Born
Yefim Abramovich Dinitz
Other nameE. A. Dinic
TitleEmeritus Full Professor
Academic background
Academic advisors
Georgy Adelson-Velsky
Shimon Even
Academic work
DisciplineComputer scientist
School or tradition
Moscow school of polynomial-time algorithms
InstitutionsMoscow State University
Technion
Ben-Gurion University
Notable works
Dinic's algorithm
Four Russians' Method
Websitehttps://www.cs.bgu.ac.il/~dinitz/

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