Zvi Galil

Zvi Galil
Zvi Galil
Nascimento	26 de junho de 1947 Tel Aviv
Cidadania	Israel
Alma mater	Universidade de Tel Aviv Universidade Cornell
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
[edite no Wikidata]

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

• Página pessoal na Georgia Tech