Navarro, Gonzalo; Olivares, Francisco; Urbina, Cristian Balancing run-length straight-line programs. (English) Zbl 1525.68208 Arroyuelo, Diego (ed.) et al., String processing and information retrieval. 29th international symposium, SPIRE 2022, Concepción, Chile, November 8–10, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13617, 117-131 (2022). MSC: 68W32 68P05 68P30 PDFBibTeX XMLCite \textit{G. Navarro} et al., Lect. Notes Comput. Sci. 13617, 117--131 (2022; Zbl 1525.68208) Full Text: DOI arXiv
Cáceres, Manuel; Navarro, Gonzalo Faster repetition-aware compressed suffix trees based on block trees. (English) Zbl 1487.68082 Inf. Comput. 285, Part B, Article ID 104749, 35 p. (2022). MSC: 68P05 68P30 68W32 PDFBibTeX XMLCite \textit{M. Cáceres} and \textit{G. Navarro}, Inf. Comput. 285, Part B, Article ID 104749, 35 p. (2022; Zbl 1487.68082) Full Text: DOI arXiv
Arroyuelo, Diego; Cánovas, Rodrigo; Fischer, Johannes; Köppl, Dominik; Löbel, Marvin; Navarro, Gonzalo; Raman, Rajeev Engineering practical Lempel-Ziv tries. (English) Zbl 1499.68098 ACM J. Exp. Algorithm. 26, Paper No. 14, 47 p. (2021). MSC: 68P30 68P05 PDFBibTeX XMLCite \textit{D. Arroyuelo} et al., ACM J. Exp. Algorithm. 26, Paper No. 14, 47 p. (2021; Zbl 1499.68098) Full Text: DOI
Navarro, Gonzalo; Urbina, Cristian On stricter reachable repetitiveness measures. (English) Zbl 07542422 Lecroq, Thierry (ed.) et al., String processing and information retrieval. 28th international symposium, SPIRE 2021, Lille, France, October 4–6, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12944, 193-206 (2021). MSC: 68P30 68R15 PDFBibTeX XMLCite \textit{G. Navarro} and \textit{C. Urbina}, Lect. Notes Comput. Sci. 12944, 193--206 (2021; Zbl 07542422) Full Text: DOI arXiv
Díaz-Domínguez, Diego; Navarro, Gonzalo; Pacheco, Alejandro An LMS-based grammar self-index with local consistency properties. (English) Zbl 07542415 Lecroq, Thierry (ed.) et al., String processing and information retrieval. 28th international symposium, SPIRE 2021, Lille, France, October 4–6, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12944, 100-113 (2021). MSC: 68P20 68P30 68Q42 PDFBibTeX XMLCite \textit{D. Díaz-Domínguez} et al., Lect. Notes Comput. Sci. 12944, 100--113 (2021; Zbl 07542415) Full Text: DOI
Belazzougui, Djamal; Gagie, Travis; Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov Range majorities and minorities in arrays. (English) Zbl 1516.68125 Algorithmica 83, No. 6, 1707-1733 (2021). MSC: 68W32 68P05 68P30 68W40 PDFBibTeX XMLCite \textit{D. Belazzougui} et al., Algorithmica 83, No. 6, 1707--1733 (2021; Zbl 1516.68125) Full Text: DOI arXiv
Claude, Francisco; Navarro, Gonzalo; Pacheco, Alejandro Grammar-compressed indexes with logarithmic search time. (English) Zbl 1477.68104 J. Comput. Syst. Sci. 118, 53-74 (2021). MSC: 68P30 68Q42 PDFBibTeX XMLCite \textit{F. Claude} et al., J. Comput. Syst. Sci. 118, 53--74 (2021; Zbl 1477.68104) Full Text: DOI arXiv
Navarro, Gonzalo; Ochoa, Carlos; Prezza, Nicola On the approximation ratio of ordered parsings. (English) Zbl 1465.68071 IEEE Trans. Inf. Theory 67, No. 2, 1008-1026 (2021). MSC: 68P30 68Q42 68W25 PDFBibTeX XMLCite \textit{G. Navarro} et al., IEEE Trans. Inf. Theory 67, No. 2, 1008--1026 (2021; Zbl 1465.68071) Full Text: DOI arXiv
Belazzougui, Djamal; Cáceres, Manuel; Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Navarro, Gonzalo; Ordóñez, Alberto; Puglisi, Simon J.; Tabei, Yasuo Block trees. (English) Zbl 1477.68076 J. Comput. Syst. Sci. 117, 1-22 (2021). MSC: 68P05 68P30 68W32 PDFBibTeX XMLCite \textit{D. Belazzougui} et al., J. Comput. Syst. Sci. 117, 1--22 (2021; Zbl 1477.68076) Full Text: DOI
Gagie, Travis; I, Tomohiro; Manzini, Giovanni; Navarro, Gonzalo; Sakamoto, Hiroshi; Seelbach Benkner, Louisa; Takabatake, Yoshimasa Practical random access to SLP-compressed texts. (English) Zbl 1523.68029 Boucher, Christina (ed.) et al., String processing and information retrieval. 27th international symposium, SPIRE 2020, Orlando, FL, USA, October 13–15, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12303, 221-231 (2020). MSC: 68P30 68Q42 PDFBibTeX XMLCite \textit{T. Gagie} et al., Lect. Notes Comput. Sci. 12303, 221--231 (2020; Zbl 1523.68029) Full Text: DOI arXiv
Navarro, Gonzalo Contextual pattern matching. (English) Zbl 1511.68103 Boucher, Christina (ed.) et al., String processing and information retrieval. 27th international symposium, SPIRE 2020, Orlando, FL, USA, October 13–15, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12303, 3-10 (2020). MSC: 68P05 68P10 68P30 PDFBibTeX XMLCite \textit{G. Navarro}, Lect. Notes Comput. Sci. 12303, 3--10 (2020; Zbl 1511.68103) Full Text: DOI arXiv
Kociumaka, Tomasz; Navarro, Gonzalo; Prezza, Nicola Towards a definitive measure of repetitiveness. (English) Zbl 1525.68043 Kohayakawa, Yoshiharu (ed.) et al., Latin 2020: theoretical informatics. 14th Latin American symposium, São Paulo, Brazil, January 5–8, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12118, 207-219 (2020). MSC: 68P30 68Q42 PDFBibTeX XMLCite \textit{T. Kociumaka} et al., Lect. Notes Comput. Sci. 12118, 207--219 (2020; Zbl 1525.68043) Full Text: DOI
Gagie, Travis; Navarro, Gonzalo; Prezza, Nicola Fully functional suffix trees and optimal text searching in BWT-runs bounded space. (English) Zbl 1491.68067 J. ACM 67, No. 1, Article No. 2, 54 p. (2020). MSC: 68P30 68P05 68P15 68W32 PDFBibTeX XMLCite \textit{T. Gagie} et al., J. ACM 67, No. 1, Article No. 2, 54 p. (2020; Zbl 1491.68067) Full Text: DOI arXiv
Kosolobov, Dmitry; Valenzuela, Daniel; Navarro, Gonzalo; Puglisi, Simon J. Lempel-Ziv-like parsing in small space. (English) Zbl 1460.68038 Algorithmica 82, No. 11, 3195-3215 (2020). MSC: 68P30 68W32 PDFBibTeX XMLCite \textit{D. Kosolobov} et al., Algorithmica 82, No. 11, 3195--3215 (2020; Zbl 1460.68038) Full Text: DOI arXiv
Gagie, Travis (ed.); Navarro, Gonzalo (ed.) Preface: Computation over compressed data. (English) Zbl 1446.68012 Inf. Comput. 273, Article ID 104515, 1 p. (2020). MSC: 68-06 68P05 68P30 00B25 PDFBibTeX XMLCite \textit{T. Gagie} (ed.) and \textit{G. Navarro} (ed.), Inf. Comput. 273, Article ID 104515, 1 p. (2020; Zbl 1446.68012) Full Text: DOI
Fuentes-Sepúlveda, José; Navarro, Gonzalo; Nekrich, Yakov Parallel computation of the Burrows Wheeler transform in compact space. (English) Zbl 1435.68086 Theor. Comput. Sci. 812, 123-136 (2020). MSC: 68P30 68P05 68W10 68W32 PDFBibTeX XMLCite \textit{J. Fuentes-Sepúlveda} et al., Theor. Comput. Sci. 812, 123--136 (2020; Zbl 1435.68086) Full Text: DOI
Brisaboa, Nieves R.; Gómez-Brandón, Adrián; Navarro, Gonzalo; Paramá, José R. GraCT: a grammar-based compressed index for trajectory data. (English) Zbl 1448.68223 Inf. Sci. 483, 106-135 (2019). MSC: 68P05 68P15 68P30 68Q42 PDFBibTeX XMLCite \textit{N. R. Brisaboa} et al., Inf. Sci. 483, 106--135 (2019; Zbl 1448.68223) Full Text: DOI arXiv
Ferrada, Héctor; Navarro, Gonzalo Lempel-Ziv compressed structures for document retrieval. (English) Zbl 1467.68047 Inf. Comput. 265, 1-25 (2019). Reviewer: Dominik Strzałka (Rzeszów) MSC: 68P20 68P05 68P15 68P30 PDFBibTeX XMLCite \textit{H. Ferrada} and \textit{G. Navarro}, Inf. Comput. 265, 1--25 (2019; Zbl 1467.68047) Full Text: DOI
Navarro, Gonzalo; Prezza, Nicola Universal compressed text indexing. (English) Zbl 1418.68086 Theor. Comput. Sci. 762, 41-50 (2019). MSC: 68P30 68P05 68W25 68W32 PDFBibTeX XMLCite \textit{G. Navarro} and \textit{N. Prezza}, Theor. Comput. Sci. 762, 41--50 (2019; Zbl 1418.68086) Full Text: DOI arXiv
Gagie, Travis; Navarro, Gonzalo; Prezza, Nicola On the approximation ratio of Lempel-Ziv parsing. (English) Zbl 1485.68129 Bender, Michael A. (ed.) et al., Latin 2018: theoretical informatics. 13th Latin American symposium, Buenos Aires, Argentina, April 16–19, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10807, 490-503 (2018). MSC: 68Q42 68P30 68W32 PDFBibTeX XMLCite \textit{T. Gagie} et al., Lect. Notes Comput. Sci. 10807, 490--503 (2018; Zbl 1485.68129) Full Text: DOI Link
Gagie, Travis (ed.); Navarro, Gonzalo (ed.) Guest editorial: Special issue on compact data structures. (English) Zbl 1391.00060 Algorithmica 80, No. 7, 1983-1985 (2018). MSC: 00B25 68-06 68P05 68P30 PDFBibTeX XMLCite \textit{T. Gagie} (ed.) and \textit{G. Navarro} (ed.), Algorithmica 80, No. 7, 1983--1985 (2018; Zbl 1391.00060) Full Text: DOI
Gagie, Travis; Navarro, Gonzalo; Prezza, Nicola Optimal-time text indexing in BWT-runs bounded space. (English) Zbl 1403.68051 Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 1459-1477 (2018). MSC: 68P15 68P30 68U15 68W32 68W40 PDFBibTeX XMLCite \textit{T. Gagie} et al., in: Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7--10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1459--1477 (2018; Zbl 1403.68051) Full Text: arXiv Link
Navarro, Gonzalo A self-index on block trees. (English) Zbl 1454.68039 Fici, Gabriele (ed.) et al., String processing and information retrieval. 24th international symposium, SPIRE 2017, Palermo, Italy, September 26–29, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10508, 278-289 (2017). MSC: 68P20 68P05 68P30 68U15 PDFBibTeX XMLCite \textit{G. Navarro}, Lect. Notes Comput. Sci. 10508, 278--289 (2017; Zbl 1454.68039) Full Text: DOI arXiv
Brisaboa, Nieves R.; Gagie, Travis; Gómez-Brandón, Adrián; Navarro, Gonzalo; Paramá, José R. Efficient compression and indexing of trajectories. (English) Zbl 1454.68044 Fici, Gabriele (ed.) et al., String processing and information retrieval. 24th international symposium, SPIRE 2017, Palermo, Italy, September 26–29, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10508, 103-115 (2017). MSC: 68P30 68P20 PDFBibTeX XMLCite \textit{N. R. Brisaboa} et al., Lect. Notes Comput. Sci. 10508, 103--115 (2017; Zbl 1454.68044) Full Text: DOI arXiv
Arroyuelo, Diego; Cánovas, Rodrigo; Navarro, Gonzalo; Raman, Rajeev LZ78 compression in low main memory space. (English) Zbl 1454.68197 Fici, Gabriele (ed.) et al., String processing and information retrieval. 24th international symposium, SPIRE 2017, Palermo, Italy, September 26–29, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10508, 38-50 (2017). MSC: 68W32 68P30 68U15 PDFBibTeX XMLCite \textit{D. Arroyuelo} et al., Lect. Notes Comput. Sci. 10508, 38--50 (2017; Zbl 1454.68197) Full Text: DOI Link
Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov Space-efficient construction of compressed indexes in deterministic linear time. (English) Zbl 1410.68102 Klein, Philip N. (ed.), Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16–19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 408-424 (2017). MSC: 68P05 68P30 68W32 68W40 PDFBibTeX XMLCite \textit{J. I. Munro} et al., in: Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16--19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 408--424 (2017; Zbl 1410.68102) Full Text: DOI arXiv
Ordóñez, Alberto; Navarro, Gonzalo; Brisaboa, Nieves R. Grammar compressed sequences with rank/select support. (English) Zbl 1407.68156 J. Discrete Algorithms 43, 54-71 (2017). MSC: 68P30 68P05 68Q42 PDFBibTeX XMLCite \textit{A. Ordóñez} et al., J. Discrete Algorithms 43, 54--71 (2017; Zbl 1407.68156) Full Text: DOI arXiv
Alvarez-Garcia, Sandra; de Bernardo, Guillermo; Brisaboa, Nieves R.; Navarro, Gonzalo A succinct data structure for self-indexing ternary relations. (English) Zbl 1407.68104 J. Discrete Algorithms 43, 38-53 (2017). MSC: 68P05 68P30 PDFBibTeX XMLCite \textit{S. Alvarez-Garcia} et al., J. Discrete Algorithms 43, 38--53 (2017; Zbl 1407.68104) Full Text: DOI arXiv
Fariña, Antonio; Gagie, Travis; Manzini, Giovanni; Navarro, Gonzalo; Ordóñez, Alberto Efficient and compact representations of some non-canonical prefix-free codes. (English) Zbl 1397.68069 Inenaga, Shunsuke (ed.) et al., String processing and information retrieval. 23rd international symposium, SPIRE 2016, Beppu, Japan, October 18–20, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-46048-2/pbk; 978-3-319-46049-9/ebook). Lecture Notes in Computer Science 9954, 50-60 (2016). MSC: 68P30 PDFBibTeX XMLCite \textit{A. Fariña} et al., Lect. Notes Comput. Sci. 9954, 50--60 (2016; Zbl 1397.68069) Full Text: DOI arXiv
Navarro, Gonzalo; Ordóñez Pereira, Alberto Faster compressed suffix trees for repetitive collections. (English) Zbl 1365.68184 ACM J. Exp. Algorithm. 21, Article No. 1.8, 38 p. (2016). MSC: 68P05 68P30 PDFBibTeX XMLCite \textit{G. Navarro} and \textit{A. Ordóñez Pereira}, ACM J. Exp. Algorithm. 21, Article No. 1.8, 38 p. (2016; Zbl 1365.68184) Full Text: DOI Link
Belazzougui, Djamal; Navarro, Gonzalo Optimal lower and upper bounds for representing sequences. (English) Zbl 1398.68103 ACM Trans. Algorithms 11, No. 4, Article No. 31, 21 p. (2015). MSC: 68P05 68P30 PDFBibTeX XMLCite \textit{D. Belazzougui} and \textit{G. Navarro}, ACM Trans. Algorithms 11, No. 4, Article No. 31, 21 p. (2015; Zbl 1398.68103) Full Text: DOI arXiv
Belazzougui, Djamal; Navarro, Gonzalo Alphabet-independent compressed text indexing. (English) Zbl 1398.68102 ACM Trans. Algorithms 10, No. 4, Article No. 23, 19 p. (2014). MSC: 68P05 68P30 PDFBibTeX XMLCite \textit{D. Belazzougui} and \textit{G. Navarro}, ACM Trans. Algorithms 10, No. 4, Article No. 23, 19 p. (2014; Zbl 1398.68102) Full Text: DOI Link
González, Rodrigo; Navarro, Gonzalo; Ferrada, Héctor Locally compressed suffix arrays. (English) Zbl 1347.68100 ACM J. Exp. Algorithm. 19, Article No. 1.1, 30 p. (2014). MSC: 68P05 68P15 68P30 PDFBibTeX XMLCite \textit{R. González} et al., ACM J. Exp. Algorithm. 19, Article No. 1.1, 30 p. (2014; Zbl 1347.68100) Full Text: DOI
Barbay, Jérémy; Claude, Francisco; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov Efficient fully-compressed sequence representations. (English) Zbl 1307.68029 Algorithmica 69, No. 1, 232-268 (2014). MSC: 68P05 68P30 PDFBibTeX XMLCite \textit{J. Barbay} et al., Algorithmica 69, No. 1, 232--268 (2014; Zbl 1307.68029) Full Text: DOI Link
Navarro, Gonzalo Wavelet trees for all. (English) Zbl 1284.68217 J. Discrete Algorithms 25, 2-20 (2014). MSC: 68P05 68P30 PDFBibTeX XMLCite \textit{G. Navarro}, J. Discrete Algorithms 25, 2--20 (2014; Zbl 1284.68217) Full Text: DOI
Barbay, Jérémy; Navarro, Gonzalo On compressing permutations and adaptive sorting. (English) Zbl 1358.68079 Theor. Comput. Sci. 513, 109-123 (2013). MSC: 68P05 05A05 68P10 68P30 PDFBibTeX XMLCite \textit{J. Barbay} and \textit{G. Navarro}, Theor. Comput. Sci. 513, 109--123 (2013; Zbl 1358.68079) Full Text: DOI arXiv
Kreft, Sebastian; Navarro, Gonzalo On compressing and indexing repetitive sequences. (English) Zbl 1292.68061 Theor. Comput. Sci. 483, 115-133 (2013). MSC: 68P30 68W32 PDFBibTeX XMLCite \textit{S. Kreft} and \textit{G. Navarro}, Theor. Comput. Sci. 483, 115--133 (2013; Zbl 1292.68061) Full Text: DOI
Barbay, Jérémy; Claude, Francisco; Navarro, Gonzalo Compact binary relation representations with rich functionality. (English) Zbl 1277.68063 Inf. Comput. 232, 19-37 (2013). MSC: 68P05 68P30 PDFBibTeX XMLCite \textit{J. Barbay} et al., Inf. Comput. 232, 19--37 (2013; Zbl 1277.68063) Full Text: DOI arXiv
Navarro, Gonzalo Indexing highly repetitive collections. (English) Zbl 1293.68087 Arumugam, S. (ed.) et al., Combinatorial algorithms. 23rd international workshop, IWOCA 2012, Tamil Nadu, India, July 19–21, 2012. Revised selected papers. Berlin: Springer (ISBN 978-3-642-35925-5/pbk). Lecture Notes in Computer Science 7643, 274-279 (2012). MSC: 68P05 68P30 68W32 PDFBibTeX XMLCite \textit{G. Navarro}, Lect. Notes Comput. Sci. 7643, 274--279 (2012; Zbl 1293.68087) Full Text: DOI
Barbay, Jérémy; Fischer, Johannes; Navarro, Gonzalo LRM-trees: compressed indices, adaptive sorting, and compressed permutations. (English) Zbl 1252.68082 Theor. Comput. Sci. 459, 26-41 (2012). MSC: 68P05 68P10 68P30 68W05 68R10 68R05 05C05 PDFBibTeX XMLCite \textit{J. Barbay} et al., Theor. Comput. Sci. 459, 26--41 (2012; Zbl 1252.68082) Full Text: DOI
Belazzougui, Djamal; Navarro, Gonzalo New lower and upper bounds for representing sequences. (English) Zbl 1365.68260 Epstein, Leah (ed.) et al., Algorithms – ESA 2012. 20th annual European symposium, Ljubljana, Slovenia, September 10–12, 2012. Proceeding. Berlin: Springer (ISBN 978-3-642-33089-6/pbk). Lecture Notes in Computer Science 7501, 181-192 (2012). MSC: 68Q12 05C40 05C85 68Q05 PDFBibTeX XMLCite \textit{D. Belazzougui} and \textit{G. Navarro}, Lect. Notes Comput. Sci. 7501, 181--192 (2012; Zbl 1365.68260) Full Text: DOI Link
Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko Stronger Lempel-Ziv based compressed text indexing. (English) Zbl 1241.68061 Algorithmica 62, No. 1-2, 54-101 (2012). MSC: 68P30 68R15 68W32 68P05 PDFBibTeX XMLCite \textit{D. Arroyuelo} et al., Algorithmica 62, No. 1--2, 54--101 (2012; Zbl 1241.68061) Full Text: DOI
Russo, Luís M. S.; Navarro, Gonzalo; Oliveira, Arlindo L. Fully compressed suffix trees. (English) Zbl 1295.68103 ACM Trans. Algorithms 7, No. 4, Article No. 53, 34 p. (2011). MSC: 68P05 68P30 68Q25 68W32 92D20 PDFBibTeX XMLCite \textit{L. M. S. Russo} et al., ACM Trans. Algorithms 7, No. 4, Article No. 53, 34 p. (2011; Zbl 1295.68103) Full Text: DOI
Belazzougui, Djamal; Navarro, Gonzalo Alphabet-independent compressed text indexing. (English) Zbl 1325.68307 Demetrescu, Camil (ed.) et al., Algorithms – ESA 2011. 19th annual European symposium, Saarbrücken, Germany, September 5–9, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-23718-8/pbk). Lecture Notes in Computer Science 6942, 748-759 (2011). MSC: 68W32 68P05 68P30 PDFBibTeX XMLCite \textit{D. Belazzougui} and \textit{G. Navarro}, Lect. Notes Comput. Sci. 6942, 748--759 (2011; Zbl 1325.68307) Full Text: DOI Link
Arroyuelo, Diego; Navarro, Gonzalo Space-efficient construction of Lempel-Ziv compressed text indexes. (English) Zbl 1220.68051 Inf. Comput. 209, No. 7, 1070-1102 (2011). MSC: 68P05 68P15 68P30 PDFBibTeX XMLCite \textit{D. Arroyuelo} and \textit{G. Navarro}, Inf. Comput. 209, No. 7, 1070--1102 (2011; Zbl 1220.68051) Full Text: DOI
Kreft, Sebastian; Navarro, Gonzalo Self-indexing based on LZ77. (English) Zbl 1339.68334 Giancarlo, Raffaele (ed.) et al., Combinatorial pattern matching. 22nd annual symposium, CPM 2011, Palermo, Italy, June 27–29, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-21457-8/pbk). Lecture Notes in Computer Science 6661, 41-54 (2011). MSC: 68W32 68P15 68P30 92D10 PDFBibTeX XMLCite \textit{S. Kreft} and \textit{G. Navarro}, Lect. Notes Comput. Sci. 6661, 41--54 (2011; Zbl 1339.68334) Full Text: DOI
Arroyuelo, Diego; Navarro, Gonzalo Practical approaches to reduce the space requirement of Lempel-Ziv-based compressed text indices. (English) Zbl 1284.68253 ACM J. Exp. Algorithm. 15, Article No. 1.5, 54 p. (2010). MSC: 68P30 68P05 68P10 PDFBibTeX XMLCite \textit{D. Arroyuelo} and \textit{G. Navarro}, ACM J. Exp. Algorithm. 15, Article No. 1.5, 54 p. (2010; Zbl 1284.68253) Full Text: DOI
Farzan, Arash; Gagie, Travis; Navarro, Gonzalo Entropy-bounded representation of point grids. (English) Zbl 1310.68066 Cheong, Otfried (ed.) et al., Algorithms and computation. 21st international symposium, ISAAC 2010, Jeju, Korea, December 15–17, 2010. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-17513-8/pbk). Lecture Notes in Computer Science 6507, 327-338 (2010). MSC: 68P05 68P30 68U05 PDFBibTeX XMLCite \textit{A. Farzan} et al., Lect. Notes Comput. Sci. 6507, 327--338 (2010; Zbl 1310.68066) Full Text: DOI
Russo, Luís M. S.; Navarro, Gonzalo; Oliveira, Arlindo L. Parallel and distributed compressed indexes. (English) Zbl 1286.68119 Amir, Amihood (ed.) et al., Combinatorial pattern matching. 21st annual symposium, CPM 2010, New York, NY, USA, June 21–23, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-13508-8/pbk). Lecture Notes in Computer Science 6129, 348-360 (2010). MSC: 68P30 68P05 68W32 PDFBibTeX XMLCite \textit{L. M. S. Russo} et al., Lect. Notes Comput. Sci. 6129, 348--360 (2010; Zbl 1286.68119) Full Text: DOI
Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov Fast and compact prefix codes. (English) Zbl 1274.68119 van Leeuwen, Jan (ed.) et al., SOFSEM 2010: Theory and practice of computer science. 36th conference on current trends in theory and practice of computer science, Špindlerův Mlýn, Czech Republic, January 23–29, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-11265-2/pbk). Lecture Notes in Computer Science 5901, 419-427 (2010). MSC: 68P30 94A45 PDFBibTeX XMLCite \textit{T. Gagie} et al., Lect. Notes Comput. Sci. 5901, 419--427 (2010; Zbl 1274.68119) Full Text: DOI
Russo, Luís M. S.; Navarro, Gonzalo; Oliveira, Arlindo L.; Morales, Pedro Approximate string matching with compressed indexes. (English) Zbl 1461.68271 Algorithms (Basel) 2, No. 3, 1105-1136 (2009). MSC: 68W32 68P05 68P30 68W25 PDFBibTeX XMLCite \textit{L. M. S. Russo} et al., Algorithms (Basel) 2, No. 3, 1105--1136 (2009; Zbl 1461.68271) Full Text: DOI
Ferragina, Paolo; González, Rodrigo; Navarro, Gonzalo; Venturini, Rossano Compressed text indexes, from theory to practice. (English) Zbl 1284.68255 ACM J. Exp. Algorithm. 13, Article No. 1.12, 31 p. (2009). MSC: 68P30 68W40 68P15 68P05 PDFBibTeX XMLCite \textit{P. Ferragina} et al., ACM J. Exp. Algorithm. 13, Article No. 1.12, 31 p. (2009; Zbl 1284.68255) Full Text: DOI
Navarro, Gonzalo Implementing the LZ-index, theory versus practice. (English) Zbl 1284.68258 ACM J. Exp. Algorithm. 13, Article No. 1.2, 49 p. (2009). MSC: 68P30 68P05 68Q25 68P15 PDFBibTeX XMLCite \textit{G. Navarro}, ACM J. Exp. Algorithm. 13, Article No. 1.2, 49 p. (2009; Zbl 1284.68258) Full Text: DOI
Barbay, Jérémy; Navarro, Gonzalo Compressed representations of permutations, and applications. (English) Zbl 1236.68063 Albers, Susanne (ed.) et al., STACS 2009. 26th international symposium on theoretical aspects of computer science, Freiburg, Germany, February 26–28, 2009. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-09-5). LIPIcs – Leibniz International Proceedings in Informatics 3, 111-122, electronic only (2009). MSC: 68P30 68P05 PDFBibTeX XMLCite \textit{J. Barbay} and \textit{G. Navarro}, LIPIcs -- Leibniz Int. Proc. Inform. 3, 111--122 (2009; Zbl 1236.68063) Full Text: DOI Link
González, Rodrigo; Navarro, Gonzalo A compressed text index on secondary memory. (English) Zbl 1195.68042 J. Comb. Math. Comb. Comput. 71, 127-154 (2009). MSC: 68P30 PDFBibTeX XMLCite \textit{R. González} and \textit{G. Navarro}, J. Comb. Math. Comb. Comput. 71, 127--154 (2009; Zbl 1195.68042)
Fischer, Johannes; Mäkinen, Veli; Navarro, Gonzalo Faster entropy-bounded compressed suffix trees. (English) Zbl 1187.68171 Theor. Comput. Sci. 410, No. 51, 5354-5364 (2009). MSC: 68P05 68P30 PDFBibTeX XMLCite \textit{J. Fischer} et al., Theor. Comput. Sci. 410, No. 51, 5354--5364 (2009; Zbl 1187.68171) Full Text: DOI
Mäkinen, Veli; Navarro, Gonzalo Dynamic entropy-compressed sequences and full-text indexes. (English) Zbl 1446.68043 ACM Trans. Algorithms 4, No. 3, Article No. 32, 38 p. (2008). MSC: 68P05 68P15 68P30 PDFBibTeX XMLCite \textit{V. Mäkinen} and \textit{G. Navarro}, ACM Trans. Algorithms 4, No. 3, Article No. 32, 38 p. (2008; Zbl 1446.68043) Full Text: DOI
Sirén, Jouni; Välimäki, Niko; Mäkinen, Veli; Navarro, Gonzalo Run-length compressed indexes are superior for highly repetitive sequence collections. (English) Zbl 1345.68124 Amir, Amihood (ed.) et al., String processing and information retrieval. 15th international symposium, SPIRE 2008, Melbourne, Australia, November 10–12, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-89096-6/pbk). Lecture Notes in Computer Science 5280, 164-175 (2008). MSC: 68P20 68P05 68P30 PDFBibTeX XMLCite \textit{J. Sirén} et al., Lect. Notes Comput. Sci. 5280, 164--175 (2008; Zbl 1345.68124) Full Text: DOI
Russo, Luís M. S.; Navarro, Gonzalo; Oliveira, Arlindo L. Dynamic fully-compressed suffix trees. (English) Zbl 1143.68387 Ferragina, Paolo (ed.) et al., Combinatorial pattern matching. 19th annual symposium, CPM 2008, Pisa, Italy, June 18–20, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-69066-5/pbk). Lecture Notes in Computer Science 5029, 191-203 (2008). MSC: 68P05 68P30 PDFBibTeX XMLCite \textit{L. M. S. Russo} et al., Lect. Notes Comput. Sci. 5029, 191--203 (2008; Zbl 1143.68387) Full Text: DOI
González, Rodrigo; Navarro, Gonzalo Improved dynamic rank-select entropy-bound structures. (English) Zbl 1136.68365 Laber, Eduardo Sany (ed.) et al., LATIN 2008: Theoretical informatics. 8th Latin American symposium, Búzios, Brazil, April 7–11, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-78772-3/pbk). Lecture Notes in Computer Science 4957, 374-386 (2008). MSC: 68P05 68P30 PDFBibTeX XMLCite \textit{R. González} and \textit{G. Navarro}, Lect. Notes Comput. Sci. 4957, 374--386 (2008; Zbl 1136.68365) Full Text: DOI Link
Ferragina, Paolo; Manzini, Giovanni; Mäkinen, Veli; Navarro, Gonzalo Compressed representations of sequences and full-text indexes. (English) Zbl 1321.68263 ACM Trans. Algorithms 3, No. 2, Article No. 20, 24 p. (2007). MSC: 68P30 68P05 68P15 68W32 PDFBibTeX XMLCite \textit{P. Ferragina} et al., ACM Trans. Algorithms 3, No. 2, Article No. 20, 24 p. (2007; Zbl 1321.68263) Full Text: DOI
Brisaboa, Nieves R.; Fariña, Antonio; Navarro, Gonzalo; Paramá, José R. Improving semistatic compression via pair-based coding. (English) Zbl 1185.68322 Virbitskaite, Irina (ed.) et al., Perspectives of systems informatics. 6th international Andrei Ershov memorial conference, PSI 2006, Novosibirsk, Russia, June 27–30, 2006. Revised papers. Berlin: Springer (ISBN 978-3-540-70880-3/pbk). Lecture Notes in Computer Science 4378, 124-134 (2007). MSC: 68P30 68P20 68T50 PDFBibTeX XMLCite \textit{N. R. Brisaboa} et al., Lect. Notes Comput. Sci. 4378, 124--134 (2007; Zbl 1185.68322) Full Text: DOI
González, Rodrigo; Navarro, Gonzalo Compressed text indexes with fast locate. (English) Zbl 1138.68415 Ma, Bin (ed.) et al., Combinatorial pattern matching. 18th annual symposium, CPM 2007, London, Canada, July 9–11, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73436-9/pbk). Lecture Notes in Computer Science 4580, 216-227 (2007). MSC: 68P30 PDFBibTeX XMLCite \textit{R. González} and \textit{G. Navarro}, Lect. Notes Comput. Sci. 4580, 216--227 (2007; Zbl 1138.68415) Full Text: DOI
Arroyuelo, Diego; Navarro, Gonzalo A Lempel-Ziv text index on secondary storage. (English) Zbl 1138.68381 Ma, Bin (ed.) et al., Combinatorial pattern matching. 18th annual symposium, CPM 2007, London, Canada, July 9–11, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73436-9/pbk). Lecture Notes in Computer Science 4580, 83-94 (2007). MSC: 68P10 68P05 68P30 PDFBibTeX XMLCite \textit{D. Arroyuelo} and \textit{G. Navarro}, Lect. Notes Comput. Sci. 4580, 83--94 (2007; Zbl 1138.68381) Full Text: DOI
Mäkinen, Veli; Navarro, Gonzalo Rank and select revisited and extended. (English) Zbl 1144.68023 Theor. Comput. Sci. 387, No. 3, 332-347 (2007). MSC: 68P30 68P05 68P10 PDFBibTeX XMLCite \textit{V. Mäkinen} and \textit{G. Navarro}, Theor. Comput. Sci. 387, No. 3, 332--347 (2007; Zbl 1144.68023) Full Text: DOI
Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko Reducing the space requirement of LZ-index. (English) Zbl 1196.68076 Lewenstein, Moshe (ed.) et al., Combinatorial pattern matching. 17th annual symposium, CPM 2006, Barcelona, Spain, July 5–7, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-35455-0/pbk). Lecture Notes in Computer Science 4009, 318-329 (2006). MSC: 68P30 PDFBibTeX XMLCite \textit{D. Arroyuelo} et al., Lect. Notes Comput. Sci. 4009, 318--329 (2006; Zbl 1196.68076) Full Text: DOI Link
Mäkinen, Veli; Navarro, Gonzalo Dynamic entropy-compressed sequences and full-text indexes. (English) Zbl 1196.68064 Lewenstein, Moshe (ed.) et al., Combinatorial pattern matching. 17th annual symposium, CPM 2006, Barcelona, Spain, July 5–7, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-35455-0/pbk). Lecture Notes in Computer Science 4009, 306-317 (2006). MSC: 68P05 68P30 PDFBibTeX XMLCite \textit{V. Mäkinen} and \textit{G. Navarro}, Lect. Notes Comput. Sci. 4009, 306--317 (2006; Zbl 1196.68064) Full Text: DOI
González, Rodrigo; Navarro, Gonzalo Statistical encoding of succinct data structures. (English) Zbl 1196.68060 Lewenstein, Moshe (ed.) et al., Combinatorial pattern matching. 17th annual symposium, CPM 2006, Barcelona, Spain, July 5–7, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-35455-0/pbk). Lecture Notes in Computer Science 4009, 294-305 (2006). MSC: 68P05 68P30 PDFBibTeX XMLCite \textit{R. González} and \textit{G. Navarro}, Lect. Notes Comput. Sci. 4009, 294--305 (2006; Zbl 1196.68060) Full Text: DOI
Navarro, Gonzalo; Brisaboa, Nieves New bounds on \(D\)-ary optimal codes. (English) Zbl 1191.68295 Inf. Process. Lett. 96, No. 5, 178-184 (2005). MSC: 68P30 68P20 PDFBibTeX XMLCite \textit{G. Navarro} and \textit{N. Brisaboa}, Inf. Process. Lett. 96, No. 5, 178--184 (2005; Zbl 1191.68295) Full Text: DOI
Navarro, Gonzalo; Raffinot, Mathieu Practical and flexible pattern matching over Ziv-Lempel compressed text. (English) Zbl 1108.68474 J. Discrete Algorithms 2, No. 3, 347-371 (2004). MSC: 68P30 68W05 PDFBibTeX XMLCite \textit{G. Navarro} and \textit{M. Raffinot}, J. Discrete Algorithms 2, No. 3, 347--371 (2004; Zbl 1108.68474) Full Text: DOI
Brisaboa, Nieves R.; Fariña, Antonio; Navarro, Gonzalo; Paramá, José R. Simple, fast, and efficient natural language adaptive compression. (English) Zbl 1111.68718 Apostolico, Alberto (ed.) et al., String processing and information retrieval. 11th international conference, SPIRE 2004, Padova, Italy, October 5–8, 2004. Proceedings. Berlin: Springer (ISBN 3-540-23210-9/pbk). Lecture Notes in Computer Science 3246, 230-241 (2004). MSC: 68T50 68P30 PDFBibTeX XMLCite \textit{N. R. Brisaboa} et al., Lect. Notes Comput. Sci. 3246, 230--241 (2004; Zbl 1111.68718) Full Text: DOI
Brisaboa, Nieves R.; Fariña, Antonio; Navarro, Gonzalo; Esteller, María F. \((s,c)\)-dense coding: an optimized compression code for natural language text databases. (English) Zbl 1254.68119 Nascimento, Mario A. (ed.) et al., String processing and information retrieval. 10th international symposium, SPIRE 2003, Manaus, Brazil, October 8–10, 2003. Proceedings. Berlin: Springer (ISBN 3-540-20177-7/pbk). Lect. Notes Comput. Sci. 2857, 122-136 (2003). MSC: 68P30 68P15 68T50 68U15 PDFBibTeX XMLCite \textit{N. R. Brisaboa} et al., Lect. Notes Comput. Sci. 2857, 122--136 (2003; Zbl 1254.68119) Full Text: DOI
Kärkkäinen, Juha; Navarro, Gonzalo; Ukkonen, Esko Approximate string matching on Ziv–Lempel compressed text. (English) Zbl 1100.68127 J. Discrete Algorithms 1, No. 3-4, 313-338 (2003). MSC: 68W05 68P30 68W40 90C39 PDFBibTeX XMLCite \textit{J. Kärkkäinen} et al., J. Discrete Algorithms 1, No. 3--4, 313--338 (2003; Zbl 1100.68127) Full Text: DOI
Navarro, Gonzalo Regular expression searching on compressed text. (English) Zbl 1100.68056 J. Discrete Algorithms 1, No. 5-6, 423-443 (2003). MSC: 68Q45 68P30 68W05 PDFBibTeX XMLCite \textit{G. Navarro}, J. Discrete Algorithms 1, No. 5--6, 423--443 (2003; Zbl 1100.68056) Full Text: DOI
Adiego, Joaquín; Navarro, Gonzalo; de la Fuente, Pablo Compressing semistructured text databases. (English) Zbl 1027.68535 Sebastiani, Fabrizio (ed.), Advances in information retrieval. 25th European conference on IR research, ECIR 2003, Pisa, Italy, April 14-16, 2003. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2633, 482-490 (2003). MSC: 68P20 68P30 68P15 PDFBibTeX XMLCite \textit{J. Adiego} et al., Lect. Notes Comput. Sci. 2633, 482--490 (2003; Zbl 1027.68535) Full Text: Link
Brisaboa, Nieves R.; Iglesias, Eva L.; Navarro, Gonzalo; Paramá, José R. An efficient compression code for text databases. (English) Zbl 1027.68543 Sebastiani, Fabrizio (ed.), Advances in information retrieval. 25th European conference on IR research, ECIR 2003, Pisa, Italy, April 14-16, 2003. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2633, 468-481 (2003). MSC: 68P20 68P30 68P15 68T50 PDFBibTeX XMLCite \textit{N. R. Brisaboa} et al., Lect. Notes Comput. Sci. 2633, 468--481 (2003; Zbl 1027.68543) Full Text: Link
Mäkinen, Veli; Ukkonen, Esko; Navarro, Gonzalo Approximate matching of run-length compressed strings. (English) Zbl 1045.68059 Algorithmica 35, No. 4, 347-369 (2003). MSC: 68P30 68P10 PDFBibTeX XMLCite \textit{V. Mäkinen} et al., Algorithmica 35, No. 4, 347--369 (2003; Zbl 1045.68059) Full Text: DOI
Mäkinen, Veli; Navarro, Gonzalo; Ukkonen, Esko Approximate matching of run-length compressed strings. (English) Zbl 0990.68526 Amir, Amihood (ed.) et al., Combinatorial pattern matching. 12th annual symposium, CPM 2001, Jerusalem, Israel, July 1-4, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2089, 31-49 (2001). MSC: 68R15 68P10 68P30 PDFBibTeX XMLCite \textit{V. Mäkinen} et al., Lect. Notes Comput. Sci. 2089, 31--49 (2001; Zbl 0990.68526) Full Text: Link
Navarro, Gonzalo Regular expression searching over Ziv-Lempel compressed text. (English) Zbl 0990.68531 Amir, Amihood (ed.) et al., Combinatorial pattern matching. 12th annual symposium, CPM 2001, Jerusalem, Israel, July 1-4, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2089, 1-17 (2001). MSC: 68R15 68P10 68P30 PDFBibTeX XMLCite \textit{G. Navarro}, Lect. Notes Comput. Sci. 2089, 1--17 (2001; Zbl 0990.68531) Full Text: Link
Kärkkäinen, Juha; Navarro, Gonzalo; Ukkonen, Esko Approximate string matching over Ziv-Lempel compressed text. (English) Zbl 0964.68574 Giancarlo, Raffaele (ed.) et al., Combinatorial pattern matching. 11th annual symposium, CPM 2000. Montréal, Canada, June 21-23, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1848, 195-209 (2000). MSC: 68W25 68P30 68P10 PDFBibTeX XMLCite \textit{J. Kärkkäinen} et al., Lect. Notes Comput. Sci. 1848, 195--209 (2000; Zbl 0964.68574)
Navarro, Gonzalo; Tarhio, Jorma Boyer-Moore string matching over Ziv-Lempel compressed text. (English) Zbl 0964.68568 Giancarlo, Raffaele (ed.) et al., Combinatorial pattern matching. 11th annual symposium, CPM 2000. Montréal, Canada, June 21-23, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1848, 166-180 (2000). MSC: 68W05 68P30 68P10 PDFBibTeX XMLCite \textit{G. Navarro} and \textit{J. Tarhio}, Lect. Notes Comput. Sci. 1848, 166--180 (2000; Zbl 0964.68568)
Navarro, Gonzalo; Raffinot, Mathieu A general practical approach to pattern matching over Ziv-Lempel compressed text. (English) Zbl 1063.68621 Crochemore, Maxime (ed.) et al., Combinatorial pattern matching. 10th annual symposium, CPM 99, Warwick University, UK, July 22–24, 1999. Proceedings. Berlin: Springer (ISBN 3-540-66278-2/pbk). Lecture Notes in Computer Science 1645, 14-36 (1999). MSC: 68R15 68P30 68W05 PDFBibTeX XMLCite \textit{G. Navarro} and \textit{M. Raffinot}, Lect. Notes Comput. Sci. 1645, 14--36 (1999; Zbl 1063.68621)