Zvi Galil

Zvi Galil (born May 31, 1947) is an Israeli-American computer scientist and mathematician. He is known for his contributions to algorithm design and analysis, particularly in the areas of string matching, parallel algorithms, and computational complexity.

Galil received his Ph.D. in Computer Science from Cornell University in 1975. He held faculty positions at Tel Aviv University before joining Columbia University in 1995, where he served as the Dean of the Fu Foundation School of Engineering and Applied Science until 2007. He later served as the President of Tel Aviv University from 2007 to 2009.

His research has focused on developing efficient algorithms for fundamental problems in computer science. He is particularly well-regarded for his work on string matching algorithms, including the Galil-Seiferas string matching algorithm. He has also made significant contributions to the field of parallel computation, designing algorithms that can be efficiently executed on parallel architectures.

Galil is a recipient of numerous awards and honors for his research contributions, including the IEEE John von Neumann Medal. He is a Fellow of the Association for Computing Machinery (ACM) and the American Academy of Arts and Sciences.