Zvi Galil - Zvi Galil - Wikipedia

Zvi Galil
Zvi Galil 2010.jpg
Galil v roce 2010
narozený (1947-06-26) 26. června 1947 (věk 73)[1]
Tel Aviv, Povinná Palestina[1]
Národnost
Alma mater
Ocenění
Vědecká kariéra
Pole
Instituce
Doktorský poradceJohn Hopcroft[2]
Doktorandi

Zvi Galil (hebrejština: צבי גליל; narozen 26. června 1947) je Izraelsko-americký počítačový vědec a matematik. Galil sloužil jako prezident Tel Avivská univerzita od roku 2007 do roku 2009. V letech 2010 až 2019 byl děkanem Georgia Institute of Technology College of Computing.[3] Mezi jeho výzkumné zájmy patří design a analýza algoritmů, výpočetní složitost a kryptografie. On byl připočítán s razit podmínky stringologie a sparsifikace.[4][5] Publikoval přes 200 vědeckých prací[6] a je uveden jako ISI vysoce citovaný výzkumník.[7]

raný život a vzdělávání

Zvi Galil se narodil v Tel Aviv v Povinná Palestina v roce 1947. Dokončil oba B.Sc. (1970) a jeho M.Sc. (1971) v Aplikovaná matematika, oba summa cum laude, na Tel Avivská univerzita před získáním titulu Ph.D. in Computer Science ve společnosti Cornell v roce 1975 pod dohledem John Hopcroft.[2] Poté strávil rok prací v postdoktorandském výzkumu IBM je Výzkumné centrum Thomase J. Watsona v Yorktown Heights, New York.[8]

Kariéra

Od roku 1976 do roku 1995 pracoval na katedře informatiky na univerzitě v Tel Avivu, kde předsedal v letech 1979 až 1982. V roce 1982 nastoupil na fakultu Columbia University, který v letech 1989–1994 působil jako předseda katedry informatiky.[1][8] V letech 1995-2007 působil jako děkan Fu Foundation School of Engineering & Applied Science.[9] V této pozici dohlížel na pojmenování školy na počest čínského podnikatele Z. Y. Fu poté, co byl na jeho jméno poskytnut velký dar.[10] V Kolumbii byl v roce 1987 jmenován profesorem matematických metod a informatiky Julian Clarence Levi a v roce 1995 děkanem inženýrství Morris a Alma A. Schapiro.[1]

Galil sloužil jako prezident Tel Avivská univerzita počínaje rokem 2007 (následující Itamar Rabinovich ),[11] ale rezignoval a vrátil se na fakultu v roce 2009 a byl následován Joseph Klafter.[12][13] Byl jmenován děkanem Georgia Tech je College of Computing 9. dubna 2010.[3] Na Georgia Tech spolu s Udacity zakladatel Sebastian Thrun, Galil vymyslel College of Computing’s Online Master of Science v informatice (OMSCS) a vedl fakultní vytvoření programu.[14] OMSCS se stal největším online magisterským programem v oboru počítačové vědy ve Spojených státech.[15] Galil odstoupil jako děkan a v červnu 2019 se vrátil na normální pozici fakulty.[16][17]

Profesionální služby

V roce 1982 Galil založil Den teorie na Kolumbijské univerzitě a organizoval akci prvních 15 let. Stále existuje jako New York Area Theory Day.[18] Od roku 1983 do roku 1987 působil Galil jako předseda ACM SIGACT, organizace, která podporuje výzkum v teoretická informatika.[19] Působil jako redaktor časopisu SIAM Journal on Computing od roku 1991 do roku 1997 a šéfredaktor Journal of Algorithms od roku 1988 do roku 2003.

Výzkum

Galilův výzkum je v oblastech algoritmy, zejména tětiva a grafové algoritmy, složitost, kryptografie a experimentální design. Mezi jeho nejcitovanější práce patří:

  • Gabber, O .; Galil, Z. (1981). "Explicitní konstrukce lineárních superkoncentrátorů". Journal of Computer and System Sciences. 22 (3): 407–420. doi:10.1016/0022-0000(81)90040-4.
  • Gabow, H. N .; Galil, Z .; Spencer, T .; Tarjan, R. E. (1986). Msgstr "Efektivní algoritmy pro hledání minimálních polí v neorientovaných a směrovaných grafech". Combinatorica. 6 (2): 109–122. doi:10.1007 / BF02579168. S2CID  35618095.
  • Galil, Z. (1986). Msgstr "Efektivní algoritmy pro nalezení maximální shody v grafech". ACM Computing Surveys. 18 (1): 23–38. doi:10.1145/6462.6502. S2CID  207746409.
  • Galil, Z .; Park, K. „Vylepšený algoritmus pro přibližnou shodu řetězců“. Sborník 16. mezinárodního kolokvia o automatech, jazycích a programování. Přednášky z informatiky. 372. Springer-Verlag. doi:10.1007 / BFb0035772.

Ceny a vyznamenání

V roce 1995 byl Galil uveden jako Chlapík z Sdružení pro výpočetní techniku za „zásadní příspěvky k návrhu a analýze algoritmů a vynikající služby pro komunitu teoretických informatiků,“[20] av roce 2004 byl zvolen do National Academy of Engineering za „příspěvky k návrhu a analýze algoritmů a za vedoucí postavení v počítačové vědě a inženýrství.“[21][22] V roce 2005 byl vybrán jako člen Americká akademie umění a věd.[23] V roce 2008 založila Columbia University cenu Zvi Galil za studentský život.[24] V roce 2009 mu společnost Columbia Society of Graduates udělila cenu Great Teacher Award.[25] V roce 2012 ocenila University of Waterloo Galila čestným doktorátem matematiky za „zásadní přínos v oblastech grafových algoritmů a shody řetězců“.[26]

Reference

  1. ^ A b C d Eppstein, David; Italiano, Giuseppe F. (Březen 1999). "PŘEDMLUVA: Festschrift pro Zvi Galila". Journal of Complexity. 15 (1): 1–3. doi:10.1006 / jcom.1998.0492.
  2. ^ A b C Zvi Galil na Matematický genealogický projekt
  3. ^ A b "Ústav jmenuje další College of Computing Dean" (Tisková zpráva). Gruzínský technologický institut. 2010-04-09. Citováno 2010-04-09.
  4. ^ "Úvod do strringologie". Prague Stringology Club. České vysoké učení technické v Praze. Citováno 14. května 2012.
  5. ^ Zvi, Galil; David Eppstein; Giuseppe F. Italiano; Amnon Nissenzweig (září 1997). "Sparifikace - technika pro zrychlení algoritmů dynamického grafu". Deník ACM. 44 (5): 669–696. doi:10.1145/265910.265914. S2CID  340999.
  6. ^ "Zvi Galil". Bibliografie informatiky DBLP. Projekt digitální bibliografie a knihovny. Citováno 2016-03-24.
  7. ^ „Vysoce citovaní vědci ISI verze 1.1: Zvi Galil“. Web znalostí ISI. Citováno 2011-06-27.
  8. ^ A b „Zvi Galil jmenován děkanem Columbia School of Engineering“ (Tisková zpráva). Columbia University. 14. července 1995. Citováno 2019-06-05.
  9. ^ McCaughey, Robert (2014). Lever Long Enough: A History of Columbia's School of Engineering and Applied Science since 1864. Columbia University Press. p. 240. ISBN  9780231166881.
  10. ^ Arenson, Karen W. (01.10.1997). „Čínský magnát dává Kolumbii 26 milionů dolarů“. The New York Times. Citováno 2010-04-20.
  11. ^ „Počítačový expert nominován na předsednictví TAU“. The Jerusalem Post. 5. listopadu 2006.
  12. ^ Basch_Interactive (01.01.1980). „Prezidenti Tel Avivské univerzity | Tel Avivská univerzita | Tel Avivská univerzita“. English.tau.ac.il. Citováno 2020-02-18.
  13. ^ Ilani, Ofri; Kashti, nebo (2009-07-02). „Prezident univerzity v Tel Avivu končí / Zdroje: Galil byl vyřazen z funkce“. Haaretz. Citováno 2011-06-27.
  14. ^ Lewin, Tamar (13. srpna 2013). „Magisterský titul je novou hranicí studia online“. The New York Times. Citováno 2017-10-09.
  15. ^ Galil, Zvi. „OMSCS: Revoluce bude digitalizována“. cacm.acm.org. Citováno 2020-07-27.
  16. ^ „Vzestup vysoké školy na vysoké škole, globální dopad zdůrazňuje Galilův odkaz“. Georgia Tech College of Computing. 16. dubna 2019. Citováno 2019-06-05.
  17. ^ „Georgia Tech Alumni Magazine, Vol. 95 No. 3, Fall 2019“. Issuu. Citováno 2020-04-21.
  18. ^ „New York Area Theory Day“. www.cs.columbia.edu. Citováno 2020-06-03.
  19. ^ "Přední hmota". Novinky ACM SIGACT. 19 (1). Podzim 1987.
  20. ^ Cena ACM Fellow / Zvi Galil
  21. ^ "Dr. Zvi Galil". Členové NAE. National Academy of Engineering. Citováno 11. května 2012.
  22. ^ "Zvi Galil zvolen do National Academy of Engineering". Columbia News. Columbia University. Citováno 11. května 2012.
  23. ^ Akademie volí 225. třídu kolegů a zahraničních čestných členů, Americká asociace pro rozvoj vědy, 26. dubna 2005
  24. ^ „Cena Zvi Galil“. Columbia College. Citováno 2019-06-05.
  25. ^ „Quigley, Galil získá skvělé ceny pro učitele“. Columbia College Today. Září 2009. Citováno 2019-06-05.
  26. ^ Smyth, Pamela. „University of Waterloo udělí na jarním shromáždění osm čestných titulů“. Waterloo komunikace. University of Waterloo. Citováno 11. května 2012.

externí odkazy