Gonzalo Navarro

Gonzalo Navarro
Född	( 1969-06-09 ) 9 juni 1969 Argentina
Alma mater	Universitetet i Chile National University of La Plata Escuela Superior Latinoamericana de Informática
Vetenskaplig karriär
Fält	Datavetenskap Algoritmer Datastrukturer Datakomprimering Textsökning
institutioner	Universitetet i Chile
Avhandling	Ungefärlig textsökning (1998)
Doktorand rådgivare	Ricardo Baeza-Yates
Hemsida	användare .dcc .uchile .cl /~gnavarro /

Gonzalo Navarro Badino (född 9 juni 1969) är professor i datavetenskap vid University of Chile och ACM Distinguished Member, vars intressen inkluderar algoritmer och datastrukturer, datakomprimering och textsökning. Han deltar också i Center for Biotechnology and Bioengineering ( CeBiB ) och Millennium Institute for Foundational Research on Data ( IMFD ). Han doktorerade vid University of Chile 1998 under ledning av Ricardo Baeza-Yates med avhandlingen Approximate Text Searching , arbetade sedan som postdoktor hos Esko Ukkonen och Maxime Crochemore .

Han är en av de mest produktiva och mycket citerade forskarna i Latinamerika, efter att ha skrivit böckerna Flexible Pattern Matching in Strings and Compact Data Structures, cirka 25 bokkapitel, över 160 tidskriftsartiklar och över 240 konferensartiklar. Han är chefredaktör för ACM Journal of Experimental Algorithmics ( JEA ) och medlem av redaktionen för Information Systems , och har varit gästredaktör för specialnummer av ACM SIGSPATIAL, Journal of Discrete Algorithms, Information Systems and Algorithmica .

Han skapade Workshop on Compression, Text and Algorithms (WCTA) 2005 och var med och skapade konferensen SISAP 2008; har varit ordförande eller medordförande för SPIRE 2001, SCCC 2004, SPIRE 2005, SIGIR 2005 (affischer), IFIP TCS 2006, SISAP 2008, SISAP 2012, LATIN 2016, SPIRE 2018 och CPM; tjänstgjorde i styrkommittéerna för SPIRE, LATIN och SISAP; och har hållit ett 50-tal inbjudna föredrag, inklusive 12 plenarföreläsningar och 5 handledningar vid internationella konferenser.

Utbildning

Han studerade för sin Licenciate in Informatics (1989–1992) (5 år plus examensarbete) från Latin American School of Informatics (ESLAI, Argentina). Hans avhandling var: "A Study on Control Structures". Hans rådgivare var prof. Jorge Aguirre (ESLAI och Universidad de Buenos Aires, Argentina).

Han studerade för sin Licenciate in Informatics (1986–1993) (5 år plus avhandling), vid fakulteten för exakta vetenskaper, Universidad Nacional de La Plata (UNLP, Argentina). Hans avhandling var: "MediaCore: A Multimedia Interface Composition Toolkit", Rådgivare: Prof. Jorge Sanz (IBM Argentina and Almaden Research Center).

Han fick en MSc. i datavetenskap (1994–1995), från fakulteten för fysik och matematiska vetenskaper, Universidad de Chile med prof. Ricardo Baeza-Yates (Universidad de Chile) som rådgivare. Hans avhandling var: "Ett språk för frågor om struktur och innehåll i textdatabaser".

Han doktorerade i datavetenskap (1995–1998), från fakulteten för fysik och matematiska vetenskaper, Universidad de Chile under rådgivare: Prof. Ricardo Baeza-Yates (Universidad de Chile). Hans avhandling var: "Approximate Text Searching".

Utmärkelser och utmärkelser

• 2022: ACM Fellow
• 2018: ACM Distinguished Member
• 2016: Artikel "Om komprimering och indexering av repetitiva sekvenser", med Sebastian Kreft, inkluderad i Virtual Special Issue "40th Anniversary of Theoretical Computer Science -- Top Cited Articles: 1975–2014", som samlar de mest citerade artiklarna varje år.
• 2016: Elseviers högsta citerade papperspris, för artiklarna "Om komprimering och indexering av repetitiva sekvenser" och "Förfrågningar i färgintervall och dokumenthämtning", som är bland de 5 mest citerade artiklarna inom teoretisk datavetenskap. Liknande pris för artikeln "DACs: Bringing direct access to variable-length codes", bland de 5 mest citerade i Information Processing and Management, och "Improved Compressed Indexes for Full-Text Document Retrieval", bland de 5 mest citerade i Journal of Diskreta algoritmer.
• 2009: Ingår i boken "70 Stories of success in Innovation and Science", utgiven av ekonomiministeriet och flera statliga forskningsfinansiärer, Chile, 2009.
• 2008: Award Scopus Chile 2008 in Computer Science, Mathematics and Engineering, tilldelad av Elsevier till forskare med hög vetenskaplig produktivitet, med stöd av Conicyt (Chile)
• 1996: Första pris i III CLEI-UNESCO Contest of Latin American Computer Science MSc. Avhandlingar.

SPIRE 2001

Även om professor Navarro har organiserat och deltagit i ett stort antal konferenser och seminarier, var hans bästa insats i denna riktning utan tvekan anordnandet av det 13:e internationella symposiet om strängbearbetning och informationshämtning (SPIRE 2001), med stöd av Ricardo Baeza- Yates , som samlade många professorer och studenter för tre dagars samtal på en båt från företaget Skorpios på väg till Laguna San Rafael i chilenska Patagonien. Välkomsttalet inkluderade lokala berättelser om pirater och sjömän, som började med talesätten att varken gifta sig eller lämna på en tisdag (eftersom det ger otur) och tisdagen den 13:e är en förbannad dag (med konferensen som börjar tisdagen den 13 november). Konferensen innehöll högkvalitativa verk och är fortfarande känd som en av de bästa i SPIRE-serien.

externa länkar

• https://users.dcc.uchile.cl/~gnavarro/