Welcome to the Personal Page of
Gonzalo Navarro

Versión local (en español)

Presentation

My main areas of interest are

• Design and analysis of algorithms and data structures
• Text databases
• Compressed data structures
• Metric databases

More material:

• Short bio
• Curriculum Vitae
• Family data

Current Assignments

• I am not anymore the director of the Center for Web Research; that was until August 2008.
• Member of the High Council of Scientific and Technological Development of Fondecyt Program, Conicyt, Chile.
• Research Coordinator (DCC).
• Member of the Department Council (DCC).
• Member of the Department Evaluation Committee (DCC).
• Member of the Appeals Committee (Faculty).
• Member of the Postgraduate Committee (DCC).

Research Activities and Material

• Publications
• Algorithmic Wednesdays Group (in Spanish)
• Millennium Institute for Cell Dynamics and Biotechnology
• SISAP --- International Workshop on Similarity Search and Applications
• Software (most is free)
• Book Flexible Pattern Matching in Strings
• Pizza&Chili Site of compressed text indexes and their testbeds
• Libcds, library of compact data structures in Google Code.
• Area Editor of the Encyclopedia of Algorithms, Springer. Ming-Yang Kao, editor. Area "String Algorithms and Data Structures; Compression of Text and Data".
• Member of the Editorial Board of ACM Journal of Experimental Algorithmics and Information Retrieval.
• PC Member 2009-: DCC 2009 to 2011, SPIRE 2009 and 2010, SISAP 2009-2010, SCCC 2009, Fun with Algorithms (FUN) 2010, CPM 2010, SIGIR 2010, Peruvian Computing Week (JPC) 2010, ICALP 2011 (track A), AMW 2011.
• Invited speaker 2009-: SPIRE 2010 (Los Cabos, Mexico, Octubre 11-13, 2010), AMW 2010 (Buenos Aires, Argentina, Mayo 17-20, 2010), CIAA 2009 (Syndey, Australia, July 14-17), SISAP 2009 (Prague, Czech Republic, August 29-30), PSC 2009 (Prague, Czech Republic, August 31-September 2, 2009).
• Past conference chairing: cochair of SISAP 2008, a track of ENC 2007, cochair of IFIP TCS 2006, cochair of SPIRE 2005, posters cochair of SIGIR 2005.

Teaching

Contact