Gonzalo Navarro
University of Chile
637 Papers
5.8K Citations
Gonzalo Navarro is an academic researcher from University of Chile. The author has contributed to research in topics: Data structure & Computer science. The author has an hindex of 76, co-authored 615 publications. Previous affiliations of Gonzalo Navarro include National University of San Luis & University of Lisbon.
Chat about Author
Papers
•Journal Article
Fast Multipattern Search Algorithms for Intrusion Detection
TL;DR: This work presents new search algorithms to detect the occurrences of any pattern from a given pattern set in a text, allowing in the occurrences a limited number of spurious text characters among those of the pattern.
19
Faster Top-k Document Retrieval in Optimal Space
Gonzalo Navarro,Sharma V. Thankachan +1 more
- 07 Oct 2013
TL;DR: It is shown that, by representing the collection using a Compressed Suffix Array CSA, a data structure using the asymptotically optimal |CSA|+o(n) bits can answer queries in the time needed by CSA to find the suffix array interval of the pattern plus $O(k\lg^2 k \lg\epsilon n)$ accesses to suffix array cells.
Fast and Compact Planar Embeddings
Leo Ferres,José Fuentes,Travis Gagie,Meng He,Gonzalo Navarro +4 more
- 31 Jul 2017
TL;DR: In this article, Jacobson et al. show how to add a sublinear number of bits to Turan's representation such that it supports fast navigation, thus overcoming this disadvantage.
19
Boosting Text Compression with Word-Based Statistical Encoding1
TL;DR: A new suffix-free Dense-Code-based compressor that compresses slightly better and some self-indexes can handle non-suffix-free codes is presented, which allows indexed searches for both words and phrases.
First Huffman, then Burrows-Wheeler: A simple alphabet-independent FM-index
Szymon Grabowski,Veli Mäkinen,Gonzalo Navarro +2 more
- 05 Oct 2004
TL;DR: The main problem of the FM-index is that its space usage depends exponentially on σ, that is, 5H k n + σ σ o(n) for any k, H k being the k-th order entropy of T.