Siddhesh Joshi (Editor)

Zvi Galil

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Name
  
Zvi Galil

Role
  
Computer scientist

Doctoral advisor
  
John Hopcroft


Zvi Galil wwwcscolumbiaedugalilZVI1gif

Born
  
June 26, 1947 (age 76) Tel Aviv, Israel (
1947-06-26
)

Institutions
  
IBM Thomas J. Watson Research Center Tel Aviv University Columbia University Georgia Institute of Technology

Alma mater
  
Tel Aviv University Cornell

Doctoral students
  
Mordechai Ben-Ari, Moti Yung, Stuart Haber, David Eppstein, Raffaele Giancarlo, Kunsoo Park, Giuseppe Italiano, Matthew K. Franklin, Amir Ben-Amram, Alain Mayer, Jonathan Katz, Sabah Al-Binali, Amir Averbuch, Dany Breslauer, Oded Margalit, Adam Young, Xiangdong Yu

Notable awards
  
ACM Fellow, NAE Member, American Academy of Arts and Sciences Fellow

Education
  
Cornell University, Tel Aviv University

Fields
  
Computer Science, Mathematics

Notable students
  
David Eppstein, Moti Yung, Jonathan Katz

Similar People
  
David Eppstein, John Hopcroft, Moti Yung, Robert Tarjan, Jonathan Katz

Zvi galil on the 6 600 full quality masters in computer science


Zvi Galil (Hebrew: צבי גליל‎‎; born 1947) is an Israeli computer scientist and mathematician. He is the dean of the Georgia Institute of Technology College of Computing. 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. He has published over 170 scientific papers and is listed as an ISI highly cited researcher.

Contents

Greetings prof zvi galil president tel aviv university


Early life and education

Zvi Galil was born in Tel Aviv in 1947. He completed both his B.Sc. (1970) and his M.Sc. (1971) in Applied Mathematics at Tel Aviv University before earning his Ph.D. in Computer Science at Cornell in 1975 under the supervision of John Hopcroft. He then spent a year working as a post-doctorate researcher at IBM's Thomas J. Watson Research Center in Yorktown Heights, New York.

Academic administrator

From 1976 until 1995 he worked in the computer science department of Tel Aviv University, serving as its chair from 1979 to 1982. In 1982 he joined the faculty of Columbia University, serving as the chair of the Computer Science Department from 1989-1994. From 1995-2007, he served as the dean of the Fu Foundation School of Engineering & Applied Science. In this position he oversaw the renaming of the school in honor of Chinese businessman Z. Y. Fu after a large donation was given in his name. At Columbia, he was appointed the Julian Clarence Levi Professor of Mathematical Methods and Computer Science in 1987, and the Morris and Alma A. Schapiro Dean of Engineering in 1995.

From 1983 to 1987, Galil served as the chairman of ACM SIGACT, an organization that promotes research in theoretical computer science.

Galil served as the President of Tel Aviv University starting in 2007, but resigned and returned to the faculty in 2009. He was named as the dean of Georgia Tech's College of Computing on April 9, 2010.

Research

Galil's research is in the areas of algorithms, particularly string and graph algorithms, complexity, cryptography and experimental design. Among his most highly cited work are the following:

  • Gabber, O.; Galil, Z. "Explicit constructions of linear-sized superconcentrators". Journal of Computer and System Sciences. 22 (3). doi:10.1016/0022-0000(81)90040-4. 
  • Gabow, H. N.; Galil, Z.; Spencer, T.; Tarjan, R. E. "Efficient algorithms for finding minimum spanning trees in undirected and directed graphs". Combinatorica. 6 (2). doi:10.1007/BF02579168. 
  • Galil, Z. "Efficient algorithms for finding maximum matching in graphs". ACM Computing Surveys. 18 (1). doi:10.1145/6462.6502. 
  • Galil, Z.; Park, K. "An improved algorithm for approximate string matching". Proceedings of 16th International Colloquium on Automata, Languages and Programming. Lecture Notes in Computer Science. 372. Springer-Verlag. doi:10.1007/BFb0035772. 
  • Awards and honors

    In 1995, he was inducted as a Fellow of the Association for Computing Machinery, for "fundamental contributions to the design and analysis of algorithms and outstanding service to the theoretical computer science community," and in 2004 he was elected to the National Academy of Engineering for "contributions to the design and analysis of algorithms and for leadership in computer science and engineering." In 2005 he was selected as a Fellow of the American Academy of Arts and Sciences. In 2009 the Columbia Society of Graduates awarded him the Great Teacher Award. In 2012, The University of Waterloo awarded Galil with an honorary Doctor of Mathematics degree for his "fundamental contributions in the areas of graph algorithms and string matching."

    References

    Zvi Galil Wikipedia