Zvi Galil

Zvi Galil
Zvi Galil
Nascimento 26 de junho de 1947
Tel Aviv
Cidadania Israel
Alma mater
Ocupação matemático, cientista de computação, professor universitário, administrador acadêmico
Distinções
  • ACM Fellow (1995)
  • Fellow of the AAAS
Empregador(a) Universidade Columbia, Instituto de Tecnologia da Geórgia, Universidade de Tel Aviv
Orientador(a)(es/s) John Hopcroft

Zvi Galil (em hebraico: צבי גליל; Tel Aviv, 26 de junho de 1947) é um cientista da computação e matemático israelense-estadunidense. É decano do Georgia Institute of Technology College of Computing.[1] Seus interesses de pesquisa incluem o projeto e análise de algoritmos, teoria da complexidade computacional e criptografia. Foi creditado por cunhar os termos stringology e sparsification.[2][3] Publicou mais de 200 artigos científicos[4] sendo listado como um ISI highly cited researcher.

Formação

Obteve os graus de B.Sc. (1970) e M.Sc. (1971) em Matemática aplicada, ambos summa cum laude, na Universidade de Tel Aviv, com um Ph.D. em ciência da computação na Universidade Cornell em 1975, orientado por John Hopcroft.[5] Passou um ano no pós-doutorado no Thomas J. Watson Research Center da IBM em Yorktown Heights (Nova Iorque).[6]

Pesquisa

Suas áreas de pesquisa são algoritmos, teoria da complexidade computacional, criptografia e projeto experimental. Dentre suas mais citadas publicações estão:

  • 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 

Prêmios e honrarias

Em 1995 foi eleito fellow da Association for Computing Machinery, por "fundamental contributions to the design and analysis of algorithms and outstanding service to the theoretical computer science community,"[7] e em 2004 foi eleito para a Academia Nacional de Engenharia dos Estados Unidos por "contributions to the design and analysis of algorithms and for leadership in computer science and engineering."[8][9] Em 2005 foi eleito fellow da Academia de Artes e Ciências dos Estados Unidos.

Referências

  1. ↑ «Institute names next College of Computing Dean» (Nota de imprensa). Instituto de Tecnologia da Geórgia. 9 de abril de 2010. Consultado em 20 de julho de 2019 
  2. ↑ «Introduction to Stringology». The Prague Stringology Club. Universidade Técnica Checa em Praga. Consultado em 20 de julho de 2019 
  3. ↑ Zvi, Galil; David Eppstein; Giuseppe F. Italiano; Amnon Nissenzweig (setembro de 1997). «Sparsification - a technique for speeding up dynamic graph algorithms». Journal of the ACM. 44 (5): 669–696. doi:10.1145/265910.265914. Consultado em 20 de julho de 2019 
  4. ↑ «Zvi Galil». The DBLP Computer Science Bibliography. Digital Bibliography & Library Project. Consultado em 20 de julho de 2019 
  5. ↑ Zvi Galil (em inglês) no Mathematics Genealogy Project
  6. ↑ «Zvi Galil Named Dean of Columbia's Engineering School» (Nota de imprensa). Universidade Columbia. 14 de julho de 1995. Consultado em 20 de julho de 2019 
  7. ↑ ACM Fellow Award / Zvi Galil
  8. ↑ «Dr. Zvi Galil». NAE Members. National Academy of Engineering. Consultado em 20 de julho de 2019 
  9. ↑ «Zvi Galil Elected to National Academy of Engineering». Columbia News. Columbia University. Consultado em 20 de julho de 2019 

Ligações externas