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 |