D-Index & Metrics Best Publications
Computer Science
Chile
2023

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 76 Citations 25,496 493 World Ranking 793 National Ranking 1

Research.com Recognitions

Awards & Achievements

2023 - Research.com Computer Science in Chile Leader Award

Overview

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Artificial intelligence
  • Programming language

Gonzalo Navarro mainly investigates Theoretical computer science, Algorithm, Data structure, Search engine indexing and Information retrieval. His Theoretical computer science research incorporates elements of Tree structure, String searching algorithm, Suffix tree, Compressed suffix array and Adjacency list. His biological study deals with issues like Approximate string matching, which deal with fields such as String metric.

His Algorithm research incorporates themes from Suffix automaton, Simple, Wavelet Tree and Pattern matching. His Data structure study incorporates themes from Combinatorics, State, Auxiliary memory, Rank and Bitmap. His Information retrieval research is multidisciplinary, incorporating elements of Database and Artificial intelligence.

His most cited work include:

  • A guided tour to approximate string matching (2095 citations)
  • Searching in metric spaces (1111 citations)
  • Compressed full-text indexes (702 citations)

What are the main themes of his work throughout his whole career to date?

Gonzalo Navarro mostly deals with Algorithm, Data structure, Combinatorics, Theoretical computer science and Information retrieval. His work in Algorithm tackles topics such as String searching algorithm which are related to areas like Approximate string matching. His research investigates the link between Data structure and topics such as Search engine indexing that cross with problems in Data mining.

His Combinatorics study combines topics in areas such as Space, Entropy, Upper and lower bounds and Discrete mathematics. The various areas that Gonzalo Navarro examines in his Theoretical computer science study include Graph, Succinct data structure, Metric space and Compressed suffix array. Gonzalo Navarro has researched Information retrieval in several fields, including XML, Natural language and Index.

He most often published in these fields:

  • Algorithm (30.10%)
  • Data structure (30.10%)
  • Combinatorics (29.61%)

What were the highlights of his more recent work (between 2018-2021)?

  • Data structure (30.10%)
  • Combinatorics (29.61%)
  • String (8.25%)

In recent papers he was focusing on the following fields of study:

His primary areas of investigation include Data structure, Combinatorics, String, Theoretical computer science and Search engine indexing. His study in the fields of Succinct data structure under the domain of Data structure overlaps with other disciplines such as Space. Gonzalo Navarro interconnects Space and Upper and lower bounds in the investigation of issues within Combinatorics.

The concepts of his String study are interwoven with issues in RDF, Set, Document retrieval, Information retrieval and Listing. Gonzalo Navarro has included themes like Binary relation, Representation, Structure, Rule-based machine translation and Graph in his Theoretical computer science study. His work carried out in the field of Search engine indexing brings together such families of science as Base and Pattern matching.

Between 2018 and 2021, his most popular works were:

  • Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded Space (31 citations)
  • Universal compressed text indexing (29 citations)
  • RePair and All Irreducible Grammars are Upper Bounded by High-Order Empirical Entropy (21 citations)

In his most recent research, the most cited papers focused on:

  • Algorithm
  • Artificial intelligence
  • Programming language

His primary areas of study are Data structure, Combinatorics, Upper and lower bounds, Theoretical computer science and Binary logarithm. His work deals with themes such as Embedding, Reachability, Planar graph, String and Search engine indexing, which intersect with Data structure. His Search engine indexing research is multidisciplinary, incorporating perspectives in Base, Algorithm and Set.

His Combinatorics study integrates concerns from other disciplines, such as Bounded function, Suffix tree and Constant. His Theoretical computer science study which covers Structure that intersects with Joins and Point. His studies deal with areas such as Space, Parsing and Attractor as well as Binary logarithm.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

A guided tour to approximate string matching

Gonzalo Navarro.
ACM Computing Surveys (2001)

3411 Citations

Searching in metric spaces

Edgar Chávez;Gonzalo Navarro;Ricardo Baeza-Yates;José Luis Marroquín.
ACM Computing Surveys (2001)

1828 Citations

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

Gonzalo Navarro;Mathieu Raffinot.
(2002)

854 Citations

Compressed full-text indexes

Gonzalo Navarro;Veli Mäkinen.
ACM Computing Surveys (2007)

841 Citations

Pivot selection techniques for proximity searching in metric spaces

Benjamin Bustos;Gonzalo Navarro;Edgar Chávez.
Pattern Recognition Letters (2003)

597 Citations

Searching in metric spaces by spatial approximation

Gonzalo Navarro.
very large data bases (2002)

478 Citations

Compressed representations of sequences and full-text indexes

Paolo Ferragina;Giovanni Manzini;Veli Mäkinen;Gonzalo Navarro.
ACM Transactions on Algorithms (2007)

415 Citations

Searching in metric spaces by spatial approximation

G. Navarro.
string processing and information retrieval (1999)

348 Citations

Indexing methods for approximate string matching

Gonzalo Navarro;Ricardo A. Baeza-Yates;Erkki Sutinen;Jorma Tarhio.
IEEE Data(base) Engineering Bulletin (2001)

337 Citations

Fully Functional Static and Dynamic Succinct Trees

Gonzalo Navarro;Kunihiko Sadakane.
ACM Transactions on Algorithms (2014)

336 Citations

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

Contact us

Best Scientists Citing gonzalo navarro

Simon J. Puglisi

Simon J. Puglisi

University of Helsinki

Publications: 77

Costas S. Iliopoulos

Costas S. Iliopoulos

King's College London

Publications: 68

Giovanni Manzini

Giovanni Manzini

University of Eastern Piedmont Amadeo Avogadro

Publications: 55

Veli Mäkinen

Veli Mäkinen

University of Helsinki

Publications: 51

Maxime Crochemore

Maxime Crochemore

King's College London

Publications: 50

Alistair Moffat

Alistair Moffat

University of Melbourne

Publications: 49

Jeffrey Scott Vitter

Jeffrey Scott Vitter

University of Mississippi

Publications: 47

J. Ian Munro

J. Ian Munro

University of Waterloo

Publications: 47

Paolo Ferragina

Paolo Ferragina

University of Pisa

Publications: 47

Kunihiko Sadakane

Kunihiko Sadakane

University of Tokyo

Publications: 44

Rajeev Raman

Rajeev Raman

University of Leicester

Publications: 34

Lei Chen

Lei Chen

Hong Kong University of Science and Technology

Publications: 25

Gad M. Landau

Gad M. Landau

University of Haifa

Publications: 25

Amihood Amir

Amihood Amir

Bar-Ilan University

Publications: 24

Ricardo Baeza-Yates

Ricardo Baeza-Yates

Northeastern University

Publications: 24

Xindong Wu

Xindong Wu

Hefei University of Technology

Publications: 22

Trending Scientists

Li Shang

Li Shang

University of Colorado Boulder

Liqiang Zhang

Liqiang Zhang

China University of Petroleum, Beijing

Malte Behrens

Malte Behrens

University of Duisburg-Essen

Mark W. Verbrugge

Mark W. Verbrugge

General Motors (United States)

Daniel Tunega

Daniel Tunega

University of Natural Resources and Life Sciences

Xin Lin

Xin Lin

Northwestern Polytechnical University

Pippa J. Moore

Pippa J. Moore

Newcastle University

R. L. LaMorte

R. L. LaMorte

Agricultural Research Service

Xuetong Fan

Xuetong Fan

United States Department of Agriculture

Llorenç Milà i Canals

Llorenç Milà i Canals

United Nations Environment Programme, Paris

Graeme D. Jackson

Graeme D. Jackson

Florey Institute of Neuroscience and Mental Health

Manos Tsakiris

Manos Tsakiris

Royal Holloway University of London

Herbert Hooijkaas

Herbert Hooijkaas

Erasmus University Rotterdam

Robert Goldman

Robert Goldman

Sunovion (United States)

Philip D. Sloane

Philip D. Sloane

University of North Carolina at Chapel Hill

Davide Lazzati

Davide Lazzati

Oregon State University

Something went wrong. Please try again later.