Yefim Dinitz
Yefim Dinitz | |
|---|---|
| Born | Yefim Abramovich Dinitz |
| Other names | E. A. Dinic |
| Title | Emeritus Full Professor |
| Academic background | |
| Academic advisors | Georgy Adelson-Velsky Shimon Even |
| Academic work | |
| Discipline | Computer scientist |
| School or tradition | Moscow school of polynomial-time algorithms |
| Institutions | Moscow State University Technion Ben-Gurion University |
| Notable works | Dinic's algorithm Four Russians' Method |
| Website | https://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.: 243, 250