| 2009 |
|---|
| 193 | EE | Jérémy Barbay,
Gonzalo Navarro:
Compressed Representations of Permutations, and Applications.
STACS 2009: 111-122 |
| 192 | EE | Jérémy Barbay,
Gonzalo Navarro:
Compressed Representations of Permutations, and Applications
CoRR abs/0902.1038: (2009) |
| 2008 |
|---|
| 191 | EE | Marcos A. Kiwi,
Gonzalo Navarro,
Claudio Telha:
On-Line Approximate String Matching with Bounded Errors.
CPM 2008: 130-142 |
| 190 | EE | Johannes Fischer,
Veli Mäkinen,
Gonzalo Navarro:
An(other) Entropy-Bounded Compressed Suffix Tree.
CPM 2008: 152-165 |
| 189 | EE | Luís M. S. Russo,
Gonzalo Navarro,
Arlindo L. Oliveira:
Dynamic Fully-Compressed Suffix Trees.
CPM 2008: 191-203 |
| 188 | EE | Antonio Fariña,
Gonzalo Navarro,
José R. Paramá:
Word-Based Statistical Compressors as Natural Language Compression Boosters.
DCC 2008: 162-171 |
| 187 | EE | Veli Mäkinen,
Gonzalo Navarro:
On Self-Indexing Images - Image Compression with Added Value.
DCC 2008: 422-431 |
| 186 | EE | Gonzalo Navarro,
Luís M. S. Russo:
Re-pair Achieves High-Order Entropy.
DCC 2008: 537 |
| 185 | EE | Edgar Chávez,
Gonzalo Navarro:
Message from the SISAP'08 program committee co-chairs.
ICDE Workshops 2008: 299 |
| 184 | EE | Luís M. S. Russo,
Gonzalo Navarro,
Arlindo L. Oliveira:
Fully-Compressed Suffix Trees.
LATIN 2008: 362-373 |
| 183 | EE | Rodrigo González,
Gonzalo Navarro:
Improved Dynamic Rank-Select Entropy-Bound Structures.
LATIN 2008: 374-386 |
| 182 | EE | Nieves R. Brisaboa,
Antonio Fariña,
Susana Ladra,
Gonzalo Navarro:
Reorganizing compressed text.
SIGIR 2008: 139-146 |
| 181 | EE | Nieves R. Brisaboa,
Antonio Fariña,
Gonzalo Navarro,
Ángeles S. Places,
Eduardo Rodríguez:
Self-indexing Natural Language.
SPIRE 2008: 121-132 |
| 180 | EE | Luís M. S. Russo,
Gonzalo Navarro,
Arlindo L. Oliveira:
Indexed Hierarchical Approximate String Matching.
SPIRE 2008: 144-154 |
| 179 | EE | Jouni Sirén,
Niko Välimäki,
Veli Mäkinen,
Gonzalo Navarro:
Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections.
SPIRE 2008: 164-175 |
| 178 | EE | Francisco Claude,
Gonzalo Navarro:
Practical Rank/Select Queries over Arbitrary Sequences.
SPIRE 2008: 176-187 |
| 177 | EE | Francisco Claude,
Gonzalo Navarro,
Hannu Peltola,
Leena Salmela,
Jorma Tarhio:
Speeding Up Pattern Matching by Text Sampling.
SPIRE 2008: 87-98 |
| 176 | EE | Gonzalo Navarro:
Approximate Regular Expression Matching.
Encyclopedia of Algorithms 2008 |
| 175 | EE | Veli Mäkinen,
Gonzalo Navarro:
Compressed Text Indexing.
Encyclopedia of Algorithms 2008 |
| 174 | EE | Gonzalo Navarro:
Sequential Approximate String Matching.
Encyclopedia of Algorithms 2008 |
| 173 | EE | Gonzalo Navarro,
Nora Reyes:
Dynamic spatial approximation trees.
ACM Journal of Experimental Algorithmics 12: (2008) |
| 172 | EE | Paolo Ferragina,
Rodrigo González,
Gonzalo Navarro,
Rossano Venturini:
Compressed text indexes: From theory to practice.
ACM Journal of Experimental Algorithmics 13: (2008) |
| 171 | EE | Gonzalo Navarro:
Implementing the LZ-index: Theory versus practice.
ACM Journal of Experimental Algorithmics 13: (2008) |
| 170 | EE | Veli Mäkinen,
Gonzalo Navarro:
Dynamic entropy-compressed sequences and full-text indexes.
ACM Transactions on Algorithms 4(3): (2008) |
| 169 | EE | Nieves R. Brisaboa,
Antonio Fariña,
Gonzalo Navarro,
José R. Paramá:
New adaptive compressors for natural language text.
Softw., Pract. Exper. 38(13): 1429-1450 (2008) |
| 2007 |
|---|
| 168 | EE | Rodrigo González,
Gonzalo Navarro:
Compressed Text Indexes with Fast Locate.
CPM 2007: 216-227 |
| 167 | EE | Diego Arroyuelo,
Gonzalo Navarro:
A Lempel-Ziv Text Index on Secondary Storage.
CPM 2007: 83-94 |
| 166 | EE | Francisco Claude,
Gonzalo Navarro:
A Fast and Compact Web Graph Representation.
SPIRE 2007: 118-129 |
| 165 | EE | Veli Mäkinen,
Gonzalo Navarro:
Implicit Compression Boosting with Applications to Self-indexing.
SPIRE 2007: 229-241 |
| 164 | EE | Luís M. S. Russo,
Gonzalo Navarro,
Arlindo L. Oliveira:
Approximate String Matching with Lempel-Ziv Compressed Indexes.
SPIRE 2007: 264-275 |
| 163 | EE | Gonzalo Navarro,
Veli Mäkinen:
Compressed full-text indexes.
ACM Comput. Surv. 39(1): (2007) |
| 162 | EE | Paolo Ferragina,
Giovanni Manzini,
Veli Mäkinen,
Gonzalo Navarro:
Compressed representations of sequences and full-text indexes.
ACM Transactions on Algorithms 3(2): (2007) |
| 161 | EE | Paolo Ferragina,
Rodrigo González,
Gonzalo Navarro,
Rossano Venturini:
Compressed Text Indexes:From Theory to Practice!
CoRR abs/0712.3360: (2007) |
| 160 | EE | Gonzalo Navarro,
Rodrigo Paredes,
Edgar Chávez:
t-Spanners for metric space searching.
Data Knowl. Eng. 63(3): 820-854 (2007) |
| 159 | EE | Kimmo Fredriksson,
Veli Mäkinen,
Gonzalo Navarro:
Rotation and lighting invariant template matching.
Inf. Comput. 205(7): 1096-1113 (2007) |
| 158 | EE | Joaquín Adiego,
Gonzalo Navarro,
Pablo de la Fuente:
Using structural contexts to compress semistructured text collections.
Inf. Process. Manage. 43(3): 769-790 (2007) |
| 157 | EE | Nieves R. Brisaboa,
Antonio Fariña,
Gonzalo Navarro,
José R. Paramá:
Lightweight natural language text compression.
Inf. Retr. 10(1): 1-33 (2007) |
| 156 | EE | Joaquín Adiego,
Gonzalo Navarro,
Pablo de la Fuente:
Lempel-Ziv compression of highly structured documents.
JASIST 58(4): 461-478 (2007) |
| 155 | EE | Veli Mäkinen,
Gonzalo Navarro:
Rank and select revisited and extended.
Theor. Comput. Sci. 387(3): 332-347 (2007) |
| 2006 |
|---|
| 154 | | Gonzalo Navarro,
Leopoldo E. Bertossi,
Yoshiharu Kohayakawa:
Fourth IFIP International Conference on Theoretical Computer Science (TCS 2006), IFIP 19th World Computer Congress, TC-1 Foundations of Computer Science, August 23-24, 2006, Santiago, Chile
Springer 2006 |
| 153 | EE | Rodrigo González,
Gonzalo Navarro:
Statistical Encoding of Succinct Data Structures.
CPM 2006: 294-305 |
| 152 | EE | Veli Mäkinen,
Gonzalo Navarro:
Dynamic Entropy-Compressed Sequences and Full-Text Indexes.
CPM 2006: 306-317 |
| 151 | EE | Diego Arroyuelo,
Gonzalo Navarro,
Kunihiko Sadakane:
Reducing the Space Requirement of LZ-Index.
CPM 2006: 318-329 |
| 150 | EE | Nieves R. Brisaboa,
Antonio Fariña,
Gonzalo Navarro,
José R. Paramá:
Improving Semistatic Compression Via Pair-Based Coding.
Ershov Memorial Conference 2006: 124-134 |
| 149 | EE | Roberto Uribe,
Gonzalo Navarro,
Ricardo J. Barrientos,
Mauricio Marín:
An Index Data Structure for Searching in Metric Space Databases.
International Conference on Computational Science (1) 2006: 611-617 |
| 148 | EE | Veli Mäkinen,
Gonzalo Navarro:
Position-Restricted Substring Searching.
LATIN 2006: 703-714 |
| 147 | EE | Rafal Przywarski,
Szymon Grabowski,
Gonzalo Navarro,
Alejandro Salinger:
FM-KZ: An even simpler alphabet-independent FM-index.
Stringology 2006: 226-241 |
| 146 | EE | Karina Figueroa,
Edgar Chávez,
Gonzalo Navarro,
Rodrigo Paredes:
On the Least Cost for Proximity Searching in Metric Spaces.
WEA 2006: 279-290 |
| 145 | EE | Rodrigo Paredes,
Edgar Chávez,
Karina Figueroa,
Gonzalo Navarro:
Practical Construction of k-Nearest Neighbor Graphs in Metric Spaces.
WEA 2006: 85-97 |
| 144 | EE | Heikki Hyyrö,
Gonzalo Navarro:
Bit-parallel Computation of Local Similarity Score Matrices with Unitary Weights.
Int. J. Found. Comput. Sci. 17(6): 1325-1344 (2006) |
| 143 | EE | Kimmo Fredriksson,
Veli Mäkinen,
Gonzalo Navarro:
Flexible Music Retrieval in Sublinear Time.
Int. J. Found. Comput. Sci. 17(6): 1345-1364 (2006) |
| 142 | EE | Szymon Grabowski,
Gonzalo Navarro,
Rafal Przywarski,
Alejandro Salinger,
Veli Mäkinen:
A Simple Alphabet-independent Fm-index.
Int. J. Found. Comput. Sci. 17(6): 1365-1384 (2006) |
| 141 | EE | Gonzalo Navarro,
Edgar Chávez:
A metric index for approximate string matching.
Theor. Comput. Sci. 352(1-3): 266-279 (2006) |
| 2005 |
|---|
| 140 | | Mariano P. Consens,
Gonzalo Navarro:
String Processing and Information Retrieval, 12th International Conference, SPIRE 2005, Buenos Aires, Argentina, November 2-4, 2005, Proceedings
Springer 2005 |
| 139 | EE | Carlos Avendaño Pérez,
Claudia Feregrino Uribe,
Gonzalo Navarro:
Approximate Searching on Compressed Text.
CONIELECOMP 2005: 258-261 |
| 138 | EE | Veli Mäkinen,
Gonzalo Navarro:
Succinct Suffix Arrays Based on Run-Length Encoding.
CPM 2005: 45-56 |
| 137 | EE | Nieves R. Brisaboa,
Antonio Fariña,
Gonzalo Navarro,
José R. Paramá:
Compressing Dynamic Text Collections via Phrase-Based Coding.
ECDL 2005: 462-474 |
| 136 | EE | Joaquín Adiego,
Pablo de la Fuente,
Gonzalo Navarro:
Combining Structural and Textual Contexts for Compressing Semistructured Databases.
ENC 2005: 68-73 |
| 135 | EE | Gilberto A. Gutiérrez,
Gonzalo Navarro,
Andrea Rodríguez,
Alejandro F. González,
José Orellana:
A spatio-temporal access method based on snapshots and events.
GIS 2005: 115-124 |
| 134 | EE | Diego Arroyuelo,
Gonzalo Navarro:
Space-Efficient Construction of LZ-Index.
ISAAC 2005: 1143-1152 |
| 133 | EE | Edgar Chávez,
Karina Figueroa,
Gonzalo Navarro:
Proximity Searching in High Dimensional Spaces with a Proximity Preserving Order.
MICAI 2005: 405-414 |
| 132 | EE | Nieves R. Brisaboa,
Antonio Fariña,
Gonzalo Navarro,
José R. Paramá:
Efficiently decodable and searchable natural language adaptive compression.
SIGIR 2005: 234-241 |
| 131 | | Kimmo Fredriksson,
Veli Mäkinen,
Gonzalo Navarro:
Flexible music retrieval in sublinear time.
Stringology 2005: 174-189 |
| 130 | | Szymon Grabowski,
Veli Mäkinen,
Gonzalo Navarro,
Alejandro Salinger:
A simple alphabet-independent FM-index.
Stringology 2005: 231-245 |
| 129 | | Heikki Hyyrö,
Gonzalo Navarro:
Bit-parallel computation of local similarity score matrices with unitary weights.
Stringology 2005: 95-108 |
| 128 | | Edgar Chávez,
Gonzalo Navarro:
Metric Databases.
Encyclopedia of Database Technologies and Applications 2005: 366-371 |
| 127 | | Gonzalo Navarro:
Text Databases.
Encyclopedia of Database Technologies and Applications 2005: 688-694 |
| 126 | EE | Heikki Hyyrö,
Kimmo Fredriksson,
Gonzalo Navarro:
Increased bit-parallelism for approximate and multiple string matching.
ACM Journal of Experimental Algorithmics 10: (2005) |
| 125 | EE | Heikki Hyyrö,
Gonzalo Navarro:
Bit-Parallel Witnesses and Their Applications to Approximate String Matching.
Algorithmica 41(3): 203-231 (2005) |
| 124 | EE | Gonzalo Navarro,
Nieves R. Brisaboa:
New bounds on D-ary optimal codes.
Inf. Process. Lett. 96(5): 178-184 (2005) |
| 123 | EE | Veli Mäkinen,
Gonzalo Navarro,
Esko Ukkonen:
Transposition invariant string matching.
J. Algorithms 56(2): 124-153 (2005) |
| 122 | EE | Gonzalo Navarro,
Erkki Sutinen,
Jorma Tarhio:
Indexing text with approximate q-grams.
J. Discrete Algorithms 3(2-4): 157-175 (2005) |
| 121 | EE | Maxime Crochemore,
Costas S. Iliopoulos,
Gonzalo Navarro,
Yoan J. Pinzon,
Alejandro Salinger:
Bit-parallel (delta, gamma)-matching and suffix automata.
J. Discrete Algorithms 3(2-4): 198-214 (2005) |
| 120 | EE | Kjell Lemström,
Gonzalo Navarro,
Yoan J. Pinzon:
Practical algorithms for transposition-invariant string-matching.
J. Discrete Algorithms 3(2-4): 267-292 (2005) |
| 119 | | Veli Mäkinen,
Gonzalo Navarro:
Succinct Suffix Arrays based on Run-Length Encoding.
Nord. J. Comput. 12(1): 40-66 (2005) |
| 118 | EE | Edgar Chávez,
Gonzalo Navarro:
A compact space decomposition for effective metric indexing.
Pattern Recognition Letters 26(9): 1363-1376 (2005) |
| 117 | EE | Gonzalo Navarro,
Jorma Tarhio:
LZgrep: a Boyer-Moore string matching tool for Ziv-Lempel compressed text.
Softw., Pract. Exper. 35(12): 1107-1130 (2005) |
| 116 | EE | Kimmo Fredriksson,
Gonzalo Navarro,
Esko Ukkonen:
Sequential and indexed two-dimensional combinatorial template matching allowing rotations.
Theor. Comput. Sci. 347(1-2): 239-275 (2005) |
| 2004 |
|---|
| 115 | EE | Veli Mäkinen,
Gonzalo Navarro:
Compressed Compact Suffix Arrays.
CPM 2004: 420-433 |
| 114 | EE | Kimmo Fredriksson,
Gonzalo Navarro:
Improved Single and Multiple Approximate String Matching.
CPM 2004: 457-471 |
| 113 | EE | Joaquín Adiego,
Gonzalo Navarro,
Pablo de la Fuente:
Lempel-Ziv Compression of Structured Text.
Data Compression Conference 2004: 112-121 |
| 112 | EE | Joaquín Adiego,
Pablo de la Fuente,
Gonzalo Navarro:
Merging Prediction by Partial Matching with Structural Contexts Model.
Data Compression Conference 2004: 522 |
| 111 | EE | Veli Mäkinen,
Gonzalo Navarro,
Kunihiko Sadakane:
Advantages of Backward Searching - Efficient Secondary Memory and Distributed Implementation of Compressed Suffix Arrays.
ISAAC 2004: 681-692 |
| 110 | EE | Kimmo Fredriksson,
Veli Mäkinen,
Gonzalo Navarro:
Rotation and Lighting Invariant Template Matching.
LATIN 2004: 39-48 |
| 109 | EE | Paolo Ferragina,
Giovanni Manzini,
Veli Mäkinen,
Gonzalo Navarro:
An Alphabet-Friendly FM-Index.
SPIRE 2004: 150-160 |
| 108 | EE | Szymon Grabowski,
Veli Mäkinen,
Gonzalo Navarro:
First Huffman, Then Burrows-Wheeler: A Simple Alphabet-Independent FM-Index.
SPIRE 2004: 210-211 |
| 107 | EE | Nieves R. Brisaboa,
Antonio Fariña,
Gonzalo Navarro,
José R. Paramá:
Simple, Fast, and Efficient Natural Language Adaptive Compression..
SPIRE 2004: 230-241 |
| 106 | EE | Kjell Lemström,
Gonzalo Navarro,
Yoan J. Pinzon:
Bit-Parallel Branch and Bound Algorithm for Transposition Invariant LCS.
SPIRE 2004: 74-75 |
| 105 | EE | Lucian Ilie,
Gonzalo Navarro,
Sheng Yu:
On NFA Reductions.
Theory Is Forever 2004: 112-124 |
| 104 | EE | Heikki Hyyrö,
Kimmo Fredriksson,
Gonzalo Navarro:
Increased Bit-Parallelism for Approximate String Matching.
WEA 2004: 285-298 |
| 103 | EE | Kimmo Fredriksson,
Gonzalo Navarro:
Average-optimal single and multiple approximate string matching.
ACM Journal of Experimental Algorithmics 9: (2004) |
| 102 | EE | Gonzalo Navarro,
Mathieu Raffinot:
New Techniques for Regular Expression Searching.
Algorithmica 41(2): 89-116 (2004) |
| 101 | EE | Benjamin Bustos,
Gonzalo Navarro:
Probabilistic proximity searching algorithms based on compact partitions.
J. Discrete Algorithms 2(1): 115-134 (2004) |
| 100 | EE | Gonzalo Navarro:
Indexing text using the Ziv-Lempel trie.
J. Discrete Algorithms 2(1): 87-114 (2004) |
| 99 | EE | Gonzalo Navarro,
Mathieu Raffinot:
Practical and flexible pattern matching over Ziv-Lempel compressed text.
J. Discrete Algorithms 2(3): 347-371 (2004) |
| 98 | | Gonzalo Navarro:
Approximate Regular Expression Searching with Arbitrary Integer Weights.
Nord. J. Comput. 11(4): 356-373 (2004) |
| 97 | EE | Gonzalo Navarro,
Kimmo Fredriksson:
Average complexity of exact and approximate multiple string matching.
Theor. Comput. Sci. 321(2-3): 283-290 (2004) |
| 2003 |
|---|
| 96 | | Gonzalo Navarro,
Rodrigo Paredes:
Practical Constraction of Metric t-Spanners.
ALENEX 2003: 69-81 |
| 95 | EE | Kimmo Fredriksson,
Gonzalo Navarro:
Average-Optimal Multiple Approximate String Matching.
CPM 2003: 109-128 |
| 94 | EE | Nieves R. Brisaboa,
Eva Lorenzo Iglesias,
Gonzalo Navarro,
José R. Paramá:
An Efficient Compression Code for Text Databases.
ECIR 2003: 468-481 |
| 93 | EE | Joaquín Adiego,
Gonzalo Navarro,
Pablo de la Fuente:
Compressing Semistructured Text Databases.
ECIR 2003: 482-490 |
| 92 | EE | Gonzalo Navarro:
Current Challenges in Textual Databases.
ENC 2003: 5 |
| 91 | EE | Mauricio Marín,
Gonzalo Navarro:
Suffix Arrays in Parallel.
Euro-Par 2003: 338-341 |
| 90 | EE | Gonzalo Navarro:
Approximate Regular Expression Searching with Arbitrary Integer Weights.
ISAAC 2003: 230-239 |
| 89 | | Eva Lorenzo Iglesias,
Nieves R. Brisaboa,
José R. Paramá,
Antonio Fariña,
Gonzalo Navarro,
María F. Esteller:
Usando técnicas de compresión de textos en bibliotecas digitales.
JBIDI 2003: 39-48 |
| 88 | | Nieves R. Brisaboa,
Antonio Fariña,
Gonzalo Navarro,
Eva Lorenzo Iglesias,
José R. Paramá,
María F. Esteller:
Codificación (s, c)-Densa: optimizando la compresión de texto en lenguaje natural.
JISBD 2003: 737-746 |
| 87 | EE | Gonzalo Navarro,
Nora Reyes:
Improved Deletions in Dynamic Spatial Approximation Trees.
SCCC 2003: 13-22 |
| 86 | EE | Nieves R. Brisaboa,
Antonio Fariña,
Gonzalo Navarro,
María F. Esteller:
(S, C)-Dense Coding: An Optimized Compression Code for Natural Language Text Databases.
SPIRE 2003: 122-136 |
| 85 | EE | Joaquín Adiego,
Gonzalo Navarro,
Pablo de la Fuente:
SCM: Structural Contexts Model for Improving Compression in Semistructured Text Databases.
SPIRE 2003: 153-167 |
| 84 | EE | Maxime Crochemore,
Costas S. Iliopoulos,
Gonzalo Navarro,
Yoan J. Pinzon:
A Bit-Parallel Suffix Automation Approach for (delta, gamma)-Matching in Music Retrieval.
SPIRE 2003: 211-223 |
| 83 | EE | Kjell Lemström,
Gonzalo Navarro:
Flexible and Efficient Bit-Parallel Techniques for Transposition Invariant Approximate Matching in Music Retrieval.
SPIRE 2003: 224-237 |
| 82 | EE | Mauricio Marín,
Gonzalo Navarro:
Distributed Query Processing Using Suffix Arrays.
SPIRE 2003: 311-325 |
| 81 | EE | Heikki Hyyrö,
Gonzalo Navarro:
A Practical Index for Genome Searching.
SPIRE 2003: 341-349 |
| 80 | EE | Diego Arroyuelo,
Francisca Muñoz,
Gonzalo Navarro,
Nora Reyes:
Memory-Adaptive Dynamic Spatial Approximation Trees.
SPIRE 2003: 360-368 |
| 79 | EE | Veli Mäkinen,
Gonzalo Navarro,
Esko Ukkonen:
Algorithms for Transposition Invariant String Matching.
STACS 2003: 191-202 |
| 78 | | Ricardo A. Baeza-Yates,
Benjamin Bustos,
Edgar Chávez,
Norma Herrera,
Gonzalo Navarro:
Clustering in Metric Spaces with Applications to Information Retrieval.
Clustering and Information Retrieval 2003: 1-34 |
| 77 | EE | Veli Mäkinen,
Esko Ukkonen,
Gonzalo Navarro:
Approximate Matching of Run-Length Compressed Strings.
Algorithmica 35(4): 347-369 (2003) |
| 76 | EE | Josué Kuri,
Gonzalo Navarro,
Ludovic Mé:
Fast Multipattern Search Algorithms for Intrusion Detection.
Fundam. Inform. 56(1-2): 23-49 (2003) |
| 75 | EE | Edgar Chávez,
Gonzalo Navarro:
Probabilistic proximity search: Fighting the curse of dimensionality in metric spaces.
Inf. Process. Lett. 85(1): 39-46 (2003) |
| 74 | EE | Juha Kärkkäinen,
Gonzalo Navarro,
Esko Ukkonen:
Approximate string matching on Ziv-Lempel compressed text.
J. Discrete Algorithms 1(3-4): 313-338 (2003) |
| 73 | EE | Gonzalo Navarro:
Regular expression searching on compressed text.
J. Discrete Algorithms 1(5-6): 423-443 (2003) |
| 72 | EE | Gonzalo Navarro,
Ricardo A. Baeza-Yates,
João Marcelo Azevedo Arcoverde:
Matchsimile: a Flexible Approximate Matching Tool for Searching Proper Name.
JASIST 54(1): 3-15 (2003) |
| 71 | EE | Gonzalo Navarro,
Mathieu Raffinot:
Fast and Simple Character Classes and Bounded Gaps Pattern Matching, with Applications to Protein Searching.
Journal of Computational Biology 10(6): 903-923 (2003) |
| 70 | EE | Benjamin Bustos,
Gonzalo Navarro,
Edgar Chávez:
Pivot selection techniques for proximity searching in metric spaces.
Pattern Recognition Letters 24(14): 2357-2366 (2003) |
| 69 | | Jayme Luiz Szwarcfiter,
Gonzalo Navarro,
Ricardo A. Baeza-Yates,
Joísa de S. Oliveira,
Walter Cunto,
Nivio Ziviani:
Optimal binary search trees with costs depending on the access paths.
Theor. Comput. Sci. 290(3): 1799-1814 (2003) |
| 2002 |
|---|
| 68 | EE | Heikki Hyyrö,
Gonzalo Navarro:
Faster Bit-Parallel Approximate String Matching.
CPM 2002: 203-224 |
| 67 | EE | Kimmo Fredriksson,
Gonzalo Navarro,
Esko Ukkonen:
Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations.
CPM 2002: 235-248 |
| 66 | EE | Edgar Chávez,
Gonzalo Navarro:
A Metric Index for Approximate String Matching.
LATIN 2002: 181-195 |
| 65 | EE | Maxime Crochemore,
Gonzalo Navarro:
Improved Antidictionary Based Compression.
SCCC 2002: 7-13 |
| 64 | EE | Gonzalo Navarro,
Nora Reyes:
Fully Dynamic Spatial Approximation Trees.
SPIRE 2002: 254-270 |
| 63 | EE | Benjamin Bustos,
Gonzalo Navarro:
Probabilistic Proximity Searching Algorithms Based on Compact Partitions.
SPIRE 2002: 284-297 |
| 62 | EE | Gonzalo Navarro,
Rodrigo Paredes,
Edgar Chávez:
t-Spanners as a Data Structure for Metric Space Searching.
SPIRE 2002: 298-309 |
| 61 | EE | Gonzalo Navarro:
Indexing Text Using the Ziv-Lempel Trie.
SPIRE 2002: 325-336 |
| 60 | | Ricardo A. Baeza-Yates,
Gonzalo Navarro:
XQL and proximal nodes.
JASIST 53(6): 504-514 (2002) |
| 59 | | Ricardo A. Baeza-Yates,
Gonzalo Navarro:
New and faster filters for multiple approximate string matching.
Random Struct. Algorithms 20(1): 23-49 (2002) |
| 58 | EE | Gonzalo Navarro:
Searching in metric spaces by spatial approximation.
VLDB J. 11(1): 28-46 (2002) |
| 2001 |
|---|
| 57 | EE | Edgar Chávez,
Gonzalo Navarro:
A Probabilistic Spell for the Curse of Dimensionality.
ALENEX 2001: 147-160 |
| 56 | EE | Gonzalo Navarro,
Mathieu Raffinot:
Compact DFA Representation for Fast Regular Expression Search.
Algorithm Engineering 2001: 1-12 |
| 55 | EE | Gonzalo Navarro:
Regular Expression Searching over Ziv-Lempel Compressed Text.
CPM 2001: 1-17 |
| 54 | EE | Veli Mäkinen,
Gonzalo Navarro,
Esko Ukkonen:
Approximate Matching of Run-Length Compressed Strings.
CPM 2001: 31-49 |
| 53 | EE | Gonzalo Navarro,
Takuya Kida,
Masayuki Takeda,
Ayumi Shinohara,
Setsuo Arikawa:
Faster Approximate String Matching over Compressed Text.
Data Compression Conference 2001: 459-468 |
| 52 | EE | Gonzalo Navarro,
Mathieu Raffinot:
Fast and simple character classes and bounded gaps pattern matching, with application to protein searching.
RECOMB 2001: 231-240 |
| 51 | | Gonzalo Navarro,
Ricardo A. Baeza-Yates,
João Marcelo Azevedo Arcoverde:
Matchsimile: A Flexible Approximate Matching Tool for Personal Names Searching.
SBBD 2001: 228-242 |
| 50 | EE | Gonzalo Navarro,
Nora Reyes:
Dynamic Spatial Approximation Trees.
SCCC 2001: 213-222 |
| 49 | EE | Benjamin Bustos,
Gonzalo Navarro,
Edgar Chávez:
Pivot Selection Techniques for Proximity Searching in Metric Spaces.
SCCC 2001: 33-40 |
| 48 | EE | Gonzalo Navarro:
A guided tour to approximate string matching.
ACM Comput. Surv. 33(1): 31-88 (2001) |
| 47 | EE | Edgar Chávez,
Gonzalo Navarro,
Ricardo A. Baeza-Yates,
José L. Marroquín:
Searching in metric spaces.
ACM Comput. Surv. 33(3): 273-321 (2001) |
| 46 | EE | Gonzalo Navarro,
Ricardo A. Baeza-Yates:
Improving an Algorithm for Approximate Pattern Matching.
Algorithmica 30(4): 473-502 (2001) |
| 45 | EE | Gonzalo Navarro,
Ricardo A. Baeza-Yates,
Erkki Sutinen,
Jorma Tarhio:
Indexing Methods for Approximate String Matching.
IEEE Data Eng. Bull. 24(4): 19-27 (2001) |
| 44 | | Edgar Chávez,
José L. Marroquín,
Gonzalo Navarro:
Fixed Queries Array: A Fast and Economical Data Structure for Proximity Searching.
Multimedia Tools Appl. 14(2): 113-135 (2001) |
| 43 | | Gonzalo Navarro:
NR-grep: a fast and flexible pattern-matching tool.
Softw., Pract. Exper. 31(13): 1265-1312 (2001) |
| 2000 |
|---|
| 42 | EE | Gonzalo Navarro,
Jorma Tarhio:
Boyer-Moore String Matching over Ziv-Lempel Compressed Text.
CPM 2000: 166-180 |
| 41 | EE | Juha Kärkkäinen,
Gonzalo Navarro,
Esko Ukkonen:
Approximate String Matching over Ziv-Lempel Compressed Text.
CPM 2000: 195-209 |
| 40 | EE | Gonzalo Navarro,
Erkki Sutinen,
Jani Tanninen,
Jorma Tarhio:
Indexing Text with Approximate q-Grams.
CPM 2000: 350-363 |
| 39 | EE | Kimmo Fredriksson,
Gonzalo Navarro,
Esko Ukkonen:
An Index for Two Dimensional String Matching Allowing Rotations.
IFIP TCS 2000: 59-75 |
| 38 | EE | Nancy Hitschfeld,
Gonzalo Navarro,
R. Farias:
Tessellations of Cuboids with Steiner Points.
IMR 2000: 275-282 |
| 37 | EE | Josué Kuri,
Gonzalo Navarro,
Ludovic Mé,
Laurent Heye:
A Pattern Matching Based Filter for Audit Reduction and Fast Detection of Potential Intrusions.
Recent Advances in Intrusion Detection 2000: 17-27 |
| 36 | EE | Josué Kuri,
Gonzalo Navarro:
Fast Multipattern Search Algorithms for Intrusion Detection.
SPIRE 2000: 169-180 |
| 35 | EE | Edgar Chávez,
Gonzalo Navarro:
An Effective Clustering Algorithm to Index High Dimensional Metric Spaces.
SPIRE 2000: 75-86 |
| 34 | EE | Gonzalo Navarro,
Mathieu Raffinot:
Fast and Flexible String Matching by Combining Bit-Parallelism and Suffix Automata.
ACM Journal of Experimental Algorithmics 5: 4 (2000) |
| 33 | EE | Edleno Silva de Moura,
Gonzalo Navarro,
Nivio Ziviani,
Ricardo A. Baeza-Yates:
Fast and flexible word searching on compressed text.
ACM Trans. Inf. Syst. 18(2): 113-139 (2000) |
| 32 | EE | Gonzalo Navarro,
Ricardo A. Baeza-Yates,
Eduardo F. Barbosa,
Nivio Ziviani,
Walter Cunto:
Binary Searching with Nonuniform Costs and Its Application to Text Retrieval.
Algorithmica 27(2): 145-169 (2000) |
| 31 | EE | Nivio Ziviani,
Edleno Silva de Moura,
Gonzalo Navarro,
Ricardo A. Baeza-Yates:
Compression: A Key for Next-Generation Text Retrieval Systems.
IEEE Computer 33(11): 37-44 (2000) |
| 30 | | Gonzalo Navarro,
Edleno Silva de Moura,
Marden S. Neubert,
Nivio Ziviani,
Ricardo A. Baeza-Yates:
Adding Compression to Block Addressing Inverted Indexes.
Inf. Retr. 3(1): 49-77 (2000) |
| 29 | | Ricardo A. Baeza-Yates,
Gonzalo Navarro:
Block addressing indices for approximate text retrieval.
JASIS 51(1): 69-82 (2000) |
| 28 | EE | Gonzalo Navarro:
Improved approximate pattern matching on hypertext.
Theor. Comput. Sci. 237(1-2): 455-463 (2000) |
| 1999 |
|---|
| 27 | EE | Gonzalo Navarro,
Mathieu Raffinot:
Fast Regular Expression Search.
Algorithm Engineering 1999: 198-212 |
| 26 | EE | Gonzalo Navarro,
Mathieu Raffinot:
A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text.
CPM 1999: 14-36 |
| 25 | EE | Gonzalo Navarro,
Ricardo A. Baeza-Yates:
A New Indexing Method for Approximate String Matching.
CPM 1999: 163-185 |
| 24 | EE | Gonzalo Navarro,
Ricardo A. Baeza-Yates:
Fast Multi-dimensional Approximate Pattern Matching.
CPM 1999: 243-257 |
| 23 | EE | Edleno Silva de Moura,
Gonzalo Navarro,
Nivio Ziviani:
Linear Time Sorting of Skewed Distributions.
SPIRE/CRIWG 1999: 135-140 |
| 22 | EE | Gonzalo Navarro:
Searching in Metric Spaces by Spatial Approximation.
SPIRE/CRIWG 1999: 141-148 |
| 21 | EE | Joao Paulo Kitajima,
Gonzalo Navarro:
A Fast Distributed Suffix Array Generation Algorithm.
SPIRE/CRIWG 1999: 97-105 |
| 20 | EE | Ricardo A. Baeza-Yates,
Gonzalo Navarro:
Faster Approximate String Matching.
Algorithmica 23(2): 127-158 (1999) |
| 19 | EE | Gonzalo Navarro,
Ricardo A. Baeza-Yates:
Very Fast and Simple Approximate String Matching.
Inf. Process. Lett. 72(1-2): 65-70 (1999) |
| 18 | EE | Ricardo A. Baeza-Yates,
Ricard Gavaldà,
Gonzalo Navarro,
R. Scheihing:
Bounding the Expected Length of Longest Common Subsequences and Forests.
Theory Comput. Syst. 32(4): 435-452 (1999) |
| 1998 |
|---|
| 17 | | Gonzalo Navarro,
Mathieu Raffinot:
A Bit-Parallel Approach to Suffix Automata: Fast Extended String Matching.
CPM 1998: 14-33 |
| 16 | EE | Ricardo A. Baeza-Yates,
Gonzalo Navarro:
Fast Two-Dimensional Approximate Pattern Matching
LATIN 1998: 341-351 |
| 15 | EE | Gonzalo Navarro:
Improved Approximate Pattern Matching on Hypertext.
LATIN 1998: 352-357 |
| 14 | EE | Berthier A. Ribeiro-Neto,
Joao Paulo Kitajima,
Gonzalo Navarro,
Cláudio R. G. Sant'Ana,
Nivio Ziviani:
Parallel Generation of Inverted Files for Distributed Text Collections.
SCCC 1998: 149-157 |
| 13 | EE | Edleno Silva de Moura,
Gonzalo Navarro,
Nivio Ziviani,
Ricardo A. Baeza-Yates:
Fast Searching on Compressed Text Allowing Errors.
SIGIR 1998: 298-306 |
| 12 | | Ricardo A. Baeza-Yates,
Gonzalo Navarro:
Fast Approximate String Matching in a Dictionary.
SPIRE 1998: 14-22 |
| 11 | | Ricardo A. Baeza-Yates,
Jesús Vegas,
Gonzalo Navarro,
Pablo de la Fuente:
A Model and a Visual Query Language for Structured Text.
SPIRE 1998: 7-13 |
| 10 | | Edleno Silva de Moura,
Gonzalo Navarro,
Nivio Ziviani,
Ricardo A. Baeza-Yates:
Direct Pattern Matching on Compressed Text.
SPIRE 1998: 90-95 |
| 9 | EE | Gonzalo Navarro,
Ricardo A. Baeza-Yates:
A Practical q -Gram Index for Text Retrieval Allowing Errors.
CLEI Electron. J. 1(2): (1998) |
| 1997 |
|---|
| 8 | EE | Ricardo A. Baeza-Yates,
Gonzalo Navarro:
Block Addressing Indices for Approximate Text Retrieval.
CIKM 1997: 1-8 |
| 7 | | Gonzalo Navarro,
Joao Paulo Kitajima,
Berthier A. Ribeiro-Neto,
Nivio Ziviani:
Distributed Generation of Suffix Arrays.
CPM 1997: 102-115 |
| 6 | | Ricardo A. Baeza-Yates,
Gonzalo Navarro:
Multiple Approximate String Matching.
WADS 1997: 174-184 |
| 5 | EE | Gonzalo Navarro,
Ricardo A. Baeza-Yates:
Proximal Nodes: A Model to Query Document Databases by Content and Structure.
ACM Trans. Inf. Syst. 15(4): 400-435 (1997) |
| 1996 |
|---|
| 4 | | Ricardo A. Baeza-Yates,
Gonzalo Navarro:
A Faster Algorithm for Approximate String Matching.
CPM 1996: 1-23 |
| 3 | EE | Ricardo A. Baeza-Yates,
Gonzalo Navarro:
Integrating Contents and Structure in Text Retrieval.
SIGMOD Record 25(1): 67-79 (1996) |
| 1995 |
|---|
| 2 | | Eduardo F. Barbosa,
Gonzalo Navarro,
Ricardo A. Baeza-Yates,
Chris H. Perleberg,
Nivio Ziviani:
Optimized Binary Search and Text Retrieval.
ESA 1995: 311-326 |
| 1 | EE | Gonzalo Navarro,
Ricardo A. Baeza-Yates:
A Language for Queries on Structure and Contents of Textual.
SIGIR 1995: 93-101 |
