Gonzalo Navarro - Gonzalo Navarro

Gonzalo Navarro
narozený (1969-06-09) 9. června 1969 (věk 51)
Argentina
Alma materUniversity of Chile

Národní univerzita La Plata

Escuela Superior Latinoamericana de Informática
Vědecká kariéra
PolePočítačová věda
Algoritmy
Datové struktury
Komprese dat
Hledání textu
InstituceUniversity of Chile
TezePřibližné vyhledávání textu  (1998)
Doktorský poradceRicardo Baeza-Yates
webová stránkauživatelů.dcc.uchile.cl/ ~ gnavarro/

Gonzalo Navarro Badino (narozen 9. června 1969) je řádným profesorem výpočetní techniky na University of Chile a ACM Distinguished Member, jehož zájmy zahrnují algoritmy a datové struktury, kompresi dat a vyhledávání textu. Podílí se také na činnosti Centra pro biotechnologie a bioinženýrství (CeBiB ) a Millennium Institute for Foundational Research on Date (IMFD ) .. Doktorát získal na chilské univerzitě v roce 1998 pod vedením Ricardo Baeza-Yates s prací Přibližné vyhledávání textu,[1] poté pracoval jako postdoktorandský výzkumník u Esko Ukkonen a Maxime Crochemore.

Je jedním z nejplodnějších a nejcitovanějších výzkumníků v Latinské Americe, autor těchto knih Flexibilní porovnávání vzorů v řetězcích[2] a Kompaktní datové struktury,[3] kolem 25 kapitol knih, přes 160 článků v časopisech a přes 240 příspěvků na konferencích. Je šéfredaktorem ACM Journal of Experimental Algorithmics (JEA ) a člen redakční rady společnosti Informační systémy, a byl hostujícím editorem speciálních čísel ACM SIGSPATIAL, Journal of Discrete Algorithms, Informační systémy a Algorithmica.

V roce 2005 vytvořil Workshop on Compression, Text and Algorithms (WCTA) a v roce 2008 spoluvytvářel konferenci SISAP; předsedal nebo spolupředsedal SPIRE 2001, SCCC 2004, SPIRE 2005, SIGIR 2005 (plakáty), IFIP TCS 2006, SISAP 2008, SISAP 2012, LATIN 2016, SPIRE 2018 a CPM 2018; působil v řídících výborech SPIRE, LATIN a SISAP; a přednesl kolem 50 pozváných přednášek, včetně 12 plenárních přednášek a 5 výukových programů na mezinárodních konferencích.

Vzdělávání

Studoval licenciát v informatice (1989–1992) (5 let plus diplomová práce) na Latinskoamerické škole informatiky (ESLAI, Argentina). Jeho práce byla: „Studie o řídicích strukturách“. Jeho poradcem byl prof. Jorge Aguirre (ESLAI a Universidad de Buenos Aires, Argentina).

Studoval licenciát v informatice (1986–1993) (5 let plus diplomová práce) na Fakultě přesných věd Universidad Nacional de La Plata (UNLP, Argentina). Jeho práce byla: „MediaCore: Sada multimediálních kompozičních nástrojů“, poradce: Prof. Jorge Sanz (IBM Argentina a Almaden Research Center).

Získal titul MSc. v oboru počítačových věd (1994–1995) z Fakulty fyziky a matematických věd na Universidad de Chile s poradcem prof. Ricardo Baeza-Yates (Universidad de Chile). Jeho práce byla: „Jazyk pro dotazy na strukturu a obsah textových databází“.

Získal doktorát z informatiky (1995–1998) na Fakultě fyziky a matematických věd na Universidad de Chile pod vedením profesora Ricarda Baeza-Yatesa (Universidad de Chile). Jeho práce byla: „Přibližné vyhledávání textu“.

Ocenění a vyznamenání

  • 2018: Distribuovaný člen ACM, ocenění udělené Asociací pro výpočetní techniku ​​nejvýše 10% jejích členů za dosažení významného dopadu na oblast výpočetní techniky.[4]
  • 2016: Článek „O kompresi a indexování opakujících se sekvencí“,[5] se Sebastianem Kreftem, která je součástí virtuálního zvláštního čísla „40. výročí teoretické informatiky - nejcitovanější články: 1975–2014“, které shromažďuje nejcitovanější články každého roku.
  • 2016: Nejvyšší citovaná cena Elseviera za článek „O kompresi a indexování opakujících se sekvencí“[5] a "Dotazy na barevný rozsah a načítání dokumentů",[6] které patří mezi 5 nejcitovanějších článků v teoretické informatice. Podobné ocenění za článek „DAC: Přinášíme přímý přístup ke kódům s proměnnou délkou“,[7] mezi 5 nejvíce citovaných v oblasti Zpracování a správa informací a „Vylepšené komprimované indexy pro načítání fulltextových dokumentů“,[8] mezi 5 nejvíce citovanými v Journal of Discrete Algorithms.
  • 2009: Zahrnuto v knize „70 příběhů o úspěchu v oblasti inovací a vědy“,[9] zveřejněné ministerstvem hospodářství a několika vládními agenturami pro financování výzkumu, Chile, 2009.
  • 2008: Ocenění Scopus Chile 2008 za informatiku, matematiku a inženýrství, udělené společností Elsevier vědcům s vysokou vědeckou produktivitou, s podporou Conicyt (Chile)
  • 1996: První cena v III. Soutěži CLEI-UNESCO v latinskoamerické informatice MSc. Práce.

SPIRE 2001

Ačkoli profesor Navarro organizoval a účastnil se velkého počtu konferencí a seminářů, jeho nejlepším úsilím v tomto směru bylo bezpochyby organizace 13. mezinárodního sympozia o zpracování řetězců a vyhledávání informací (SPIRE 2001) s podporou Ricardo Baeza-Yates, která spojila mnoho profesorů a studentů na třídenních rozhovorech na lodi společnosti Skorpios míří do Laguna San Rafael v chilské Patagonii. Uvítací projev zahrnoval místní příběhy pirátů a námořníků, počínaje slovy ani se nevzdávejte, ani neodcházejte v úterý (protože přináší smůlu) a Úterý 13. je prokletý den (konference bude zahájena v úterý 13. listopadu). Konference představovala vysoce kvalitní díla a je stále známá jako jedna z nejlepších ze série SPIRE.

Reference

  1. ^ „Přibližné vyhledávání textu“ (PDF).
  2. ^ Navarro, Gonzalo, 1969- (2002). Flexibilní porovnávání vzorů v řetězcích: praktické online vyhledávací algoritmy pro texty a biologické sekvence. Raffinot, Mathieu, 1973-. Cambridge: Cambridge University Press. ISBN  0521813077. OCLC  47930721.CS1 maint: více jmen: seznam autorů (odkaz)
  3. ^ Navarro, Gonzalo, 1969- (08.09.2016). Kompaktní datové struktury: praktický přístup. New York, NY. ISBN  9781107152380. OCLC  952389252.CS1 maint: více jmen: seznam autorů (odkaz)
  4. ^ „Distribuovaný člen ACM“. 2018 významní členové ACM. Sdružení pro výpočetní techniku.
  5. ^ A b Kreft, Sebastian; Navarro, Gonzalo (2013). "Při kompresi a indexování opakujících se sekvencí". Teoretická informatika. 483: 115–113. doi:10.1016 / j.tcs.2012.02.006.
  6. ^ Gagie, Travis; Kärkkäinen, Juha; Navarro, Gonzalo; Simon J., Puglisi (2013). „Barevný rozsah dotazů a načítání dokumentů“. Teoretická informatika. 483: 36–50. doi:10.1016 / j.tcs.2012.08.004.
  7. ^ Brisaboa, Nieves R .; Ladra, Susana; Navarro, Gonzalo (2013). "DAC: Přináší přímý přístup ke kódům s proměnnou délkou". Zpracování a správa informací. 49: 392–404. doi:10.1016 / j.ipm.2012.08.003. hdl:10533/130014.
  8. ^ Belazzougui, Djamal; Navarro, Gonzalo; Valenzuela, Daniel (2013). "Vylepšené komprimované indexy pro načítání fulltextových dokumentů". Journal of Discrete Algorithms. 13: 3–13. doi:10.1016 / j.jda.2012.07.005.
  9. ^ „70 Historias exitosas de Innovación y Ciencia“ (PDF). Ministerstvo hospodářství, vláda Chile.

externí odkazy