Zvi Galil

Zvi Galil
Galil in 2023
Born (1947-06-26) June 26, 1947 (age 77)[2]
Alma mater
Awards
Scientific career
Fields
Institutions
Doctoral advisorJohn Hopcroft[1]
Doctoral students

Zvi Galil (Hebrew: צבי גליל; born June 26, 1947) is an Israeli-American computer scientist and mathematician. He has served as the dean of the Columbia University School of Engineering and as president of Tel Aviv University from 2007 through 2009. From 2010 to 2019, he was the dean of the Georgia Institute of Technology College of Computing.[3]

His research interests include the design and analysis of algorithms, computational complexity and cryptography. He has been credited with coining the terms stringology and sparsification.[4][5] He has published over 200 scientific papers[6] and is listed as an ISI highly cited researcher.[7]

  1. ^ a b Cite error: The named reference mathgenealogy was invoked but never defined (see the help page).
  2. ^ a b Eppstein, David; Italiano, Giuseppe F. (March 1999). "PREFACE: Festschrift for Zvi Galil". Journal of Complexity. 15 (1): 1–3. doi:10.1006/jcom.1998.0492.
  3. ^ "Institute names next College of Computing Dean" (Press release). Georgia Institute of Technology. 2010-04-09. Retrieved 2010-04-09.
  4. ^ "Introduction to Stringology". The Prague Stringology Club. Czech Technical University in Prague. Retrieved May 14, 2012.
  5. ^ Zvi, Galil; David Eppstein; Giuseppe F. Italiano; Amnon Nissenzweig (September 1997). "Sparsification - a technique for speeding up dynamic graph algorithms". Journal of the ACM. 44 (5): 669–696. doi:10.1145/265910.265914. S2CID 340999.
  6. ^ "Zvi Galil". The DBLP Computer Science Bibliography. Digital Bibliography & Library Project. Retrieved 2016-03-24.
  7. ^ "ISI Highly Cited Researchers Version 1.1: Zvi Galil". ISI Web of Knowledge. Retrieved 2011-06-27.