2005

Edgar Chávez, Gonzalo Navarro

A Compact Space Decomposition for Effective Metric Indexing

Pattern Recognition Letters, 26(9):1363–1376, 2005.

Ricardo Baeza-Yates, M. Crochemore

Indexing and Matching Strings

Special Issue of Journal on Discrete Algorithms 3 (2-4), Elsevier, Jun 2005, 480 pp.

V.G. Costa, M. Printista, Mauricio Marín

A Parallel Search Engine with BSP

Third Latin American Web Congress (LA-Web 2005), Buenos Aires , Argentina, Oct 2005.

V.G. Costa, M. Printista, Mauricio Marín

Analyzing the Buckets Inverted Files

IX Workshop Chileno de Sistemas Distribuidos y Paralelismo, Valdivia, Nov. 2005.

Veli Mäkinen, Gonzalo Navarro

* Succinct Suffix Arrays based on Run-Length Encoding *

Nordic Journal of Computing (NJC) 12(1):40–66, 2005.

Gonzalo Navarro

Text Databases

En L. Rivero, J. Doorn y V. Ferraggine (editores), Encyclopedia of Database Technologies and Applications, páginas 688–694, 2005. Idea Group Inc., Pennsylvania, USA. ISBN 1-59140-560-2.

Edgar Chávez, Gonzalo Navarro

Metric Databases

En L. Rivero, J. Doorn y V. Ferraggine (editores), Encyclopedia of Database Technologies and Applications, páginas 367–372, 2005. Idea Group Inc., Pennsylvania, USA. ISBN 1-59140-560-2.

Gonzalo Navarro, Nieves Brisaboa

New Bounds on D-ary Optimal Codes

Information Processing Letters (IPL) 96(5):178–184, 2005.

2004

Szymon Grabowski, Gonzalo Navarro

O(mn log sigma) Time Transposition Invariant LCS Computation.

Technical Report TR/DCC-2004-6, Dept. Of Computer Science, Univ. Of Chile , September 2004.

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

Succinct Representation of Sequences.

Technical Report TR/DCC-2004-5, Dept. Of Computer Science, Univ. Of Chile , August 2004.