2026 gonzalo navarro: Computer Science Researcher – H-Index, Publications & Awards

Discipline name	D-Index	World Ranking	Current World Ranking	National Ranking	Current National Ranking	Publications	Citations
Computer Science	80	1071	1036	1	1	542	28347

Research.com Recognitions

2026 - Research.com Computer Science in Chile Leader Award
2025 - Research.com Computer Science in Chile Leader Award
2022 - Research.com Computer Science in Chile Leader Award

Overview

Gonzalo Navarro is affiliated with the University of Chile in Chile and specializes in computer science, particularly in areas related to algorithms and data compression, natural language processing techniques, and data management algorithms.

Their main fields of study focus on Computer Science, with notable contributions in the following subfields:

Artificial Intelligence
Computer Networks and Communications
Computational Theory and Mathematics
Signal Processing
Molecular Biology

The primary topics of research include:

Algorithms and Data Compression
Natural Language Processing Techniques
Data Management and Algorithms
Semigroups and Automata Theory
Advanced Database Systems and Queries
Graph Theory and Algorithms
DNA and Biological Computing

Navarro has published extensively in prominent venues, frequently contributing to:

arXiv (Cornell University)
Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
Information and Computation
Algorithmica
ACM Computing Surveys

Recent publications include:

Indexing Highly Repetitive String Collections, Part I, 2021, ACM Computing Surveys
Toward a Definitive Compressibility Measure for Repetitive Sequences, 2022, IEEE Transactions on Information Theory
Indexing Highly Repetitive String Collections, Part II, 2021, ACM Computing Surveys
On the Approximation Ratio of Ordered Parsings, 2020, ARCA (Università Ca' Foscari Venezia)
Fast and compact planar embeddings, 2020, Computational Geometry

Throughout their career, Navarro has collaborated frequently with several researchers, including:

Travis Gagie
Diego Arroyuelo
Adrián Gómez-Brandón
Aidan Hogan
Giovanni Manzini

Best Publications

A guided tour to approximate string matching

Gonzalo Navarro

3737
Citations
Searching in metric spaces

Edgar Chávez;Gonzalo Navarro;Ricardo Baeza-Yates;José Luis Marroquín

1901
Citations
Compressed full-text indexes

Gonzalo Navarro;Veli Mäkinen

873
Citations
Flexible Pattern Matching in Strings: Practical On-Line Search Algorithms for Texts and Biological Sequences

Gonzalo Navarro;Mathieu Raffinot

862
Citations
Pivot selection techniques for proximity searching in metric spaces

Benjamin Bustos;Gonzalo Navarro;Edgar Chávez

605
Citations
Searching in metric spaces by spatial approximation

Gonzalo Navarro

522
Citations
Compressed representations of sequences and full-text indexes

Paolo Ferragina;Giovanni Manzini;Veli Mäkinen;Gonzalo Navarro

436
Citations
Fully Functional Static and Dynamic Succinct Trees

Gonzalo Navarro;Kunihiko Sadakane

367
Citations
Fast and flexible word searching on compressed text

Edleno Silva de Moura;Gonzalo Navarro;Nivio Ziviani;Ricardo Baeza-Yates

343
Citations
Indexing methods for approximate string matching

Gonzalo Navarro;Ricardo A. Baeza-Yates;Erkki Sutinen;Jorma Tarhio

340
Citations
Compact Data Structures: A Practical Approach

Gonzalo Navarro

334
Citations
Wavelet trees for all

Gonzalo Navarro

321
Citations
Fast and flexible string matching by combining bit-parallelism and suffix automata

Gonzalo Navarro;Mathieu Raffinot

262
Citations
A compact space decomposition for effective metric indexing

Edgar Chávez;Gonzalo Navarro

251
Citations
Effective Proximity Retrieval by Ordering Permutations

K. Figueroa;G. Navarro

248
Citations
Succinct suffix arrays based on run-length encoding

Veli Mäkinen;Gonzalo Navarro

247
Citations
Faster Approximate String Matching

Ricardo A. Baeza-Yates;Gonzalo Navarro

246
Citations
Proximal nodes: a model to query document databases by content and structure

Gonzalo Navarro;Ricardo Baeza-Yates

245
Citations
Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded Space

Travis Gagie;Gonzalo Navarro;Nicola Prezza

242
Citations
Storage and Retrieval of Highly Repetitive Sequence Collections

Veli Mäkinen;Gonzalo Navarro;Jouni Sirén;Niko Välimäki

238
Citations
On compressing and indexing repetitive sequences

Sebastian Kreft;Gonzalo Navarro

208
Citations

Frequent Co-Authors

Veli Mäkinen University of Helsinki

Ricardo Baeza-Yates Royal Institute of Technology

Simon J. Puglisi University of Helsinki

Giovanni Manzini University of Eastern Piedmont Amadeo Avogadro

Esko Ukkonen University of Helsinki

J. Ian Munro University of Waterloo

Nivio Ziviani Universidade Federal de Minas Gerais

Kunihiko Sadakane University of Tokyo

Arlindo L. Oliveira University of Lisbon

Juha Kärkkäinen University of Helsinki

External Links

Personal website of gonzalo navarro Google Scholar page

If you think any of the details on this page are incorrect, let us know.

Related Online Degrees & Career Pathways

Exploring online degrees opens up flexible learning options for students interested in computer science and related fields. Today, many highly-ranked programs are designed to be more inclusive. If you’re concerned about past academic performance, consider the best colleges for low gpa, where you can find institutions that value potential and offer second chances.

Accelerated programs, like a 2-year computer science degree online, let you fast-track your studies and quickly enter the workforce. Moreover, interdisciplinary pathways are available for students interested in science and engineering. Earning an online environmental engineering degree science and engineering is a great example, blending technology with problem-solving skills.

Career possibilities are vast; a tech education can lead to jobs beyond traditional software roles. To see more options, discover what can you do with an environmental science degree—many of these fields now demand strong computing skills. Expanding your educational pathway online can build a diverse, rewarding career in today’s digital world.