Zvi Galil - Zvi Galil - Wikipedia
Zvi Galil | |
---|---|
![]() Galil v roce 2010 | |
narozený | [1] | 26. června 1947
Národnost | |
Alma mater | |
Ocenění |
|
Vědecká kariéra | |
Pole | |
Instituce | |
Doktorský poradce | John 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
- ^ 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.
- ^ A b C Zvi Galil na Matematický genealogický projekt
- ^ A b "Ústav jmenuje další College of Computing Dean" (Tisková zpráva). Gruzínský technologický institut. 2010-04-09. Citováno 2010-04-09.
- ^ "Úvod do strringologie". Prague Stringology Club. České vysoké učení technické v Praze. Citováno 14. května 2012.
- ^ 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.
- ^ "Zvi Galil". Bibliografie informatiky DBLP. Projekt digitální bibliografie a knihovny. Citováno 2016-03-24.
- ^ „Vysoce citovaní vědci ISI verze 1.1: Zvi Galil“. Web znalostí ISI. Citováno 2011-06-27.
- ^ 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.
- ^ 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.
- ^ Arenson, Karen W. (01.10.1997). „Čínský magnát dává Kolumbii 26 milionů dolarů“. The New York Times. Citováno 2010-04-20.
- ^ „Počítačový expert nominován na předsednictví TAU“. The Jerusalem Post. 5. listopadu 2006.
- ^ Basch_Interactive (01.01.1980). „Prezidenti Tel Avivské univerzity | Tel Avivská univerzita | Tel Avivská univerzita“. English.tau.ac.il. Citováno 2020-02-18.
- ^ 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.
- ^ Lewin, Tamar (13. srpna 2013). „Magisterský titul je novou hranicí studia online“. The New York Times. Citováno 2017-10-09.
- ^ Galil, Zvi. „OMSCS: Revoluce bude digitalizována“. cacm.acm.org. Citováno 2020-07-27.
- ^ „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.
- ^ „Georgia Tech Alumni Magazine, Vol. 95 No. 3, Fall 2019“. Issuu. Citováno 2020-04-21.
- ^ „New York Area Theory Day“. www.cs.columbia.edu. Citováno 2020-06-03.
- ^ "Přední hmota". Novinky ACM SIGACT. 19 (1). Podzim 1987.
- ^ Cena ACM Fellow / Zvi Galil
- ^ "Dr. Zvi Galil". Členové NAE. National Academy of Engineering. Citováno 11. května 2012.
- ^ "Zvi Galil zvolen do National Academy of Engineering". Columbia News. Columbia University. Citováno 11. května 2012.
- ^ Akademie volí 225. třídu kolegů a zahraničních čestných členů, Americká asociace pro rozvoj vědy, 26. dubna 2005
- ^ „Cena Zvi Galil“. Columbia College. Citováno 2019-06-05.
- ^ „Quigley, Galil získá skvělé ceny pro učitele“. Columbia College Today. Září 2009. Citováno 2019-06-05.
- ^ 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
- Domovská stránka ve společnosti Georgia Tech