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
Fariña, Antonio; Gagie, Travis; Grabowski, Szymon; Manzini, Giovanni; Navarro, Gonzalo; Ordóñez, Alberto Efficient and compact representations of some non-canonical prefix-free codes. (English) Zbl 07477121 Theor. Comput. Sci. 907, 11-25 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{A. Fariña} et al., Theor. Comput. Sci. 907, 11--25 (2022; Zbl 07477121) Full Text: DOI arXiv
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
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; He, Meng; Navarro, Gonzalo Compressed dynamic range majority and minority data structures. (English) Zbl 1498.68090 Algorithmica 82, No. 7, 2063-2086 (2020). MSC: 68P05 PDFBibTeX XMLCite \textit{T. Gagie} et al., Algorithmica 82, No. 7, 2063--2086 (2020; Zbl 1498.68090) Full Text: DOI arXiv
Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov Fast compressed self-indexes with deterministic linear-time construction. (English) Zbl 1433.68105 Algorithmica 82, No. 2, 316-337 (2020). MSC: 68P05 68Q25 PDFBibTeX XMLCite \textit{J. I. Munro} et al., Algorithmica 82, No. 2, 316--337 (2020; Zbl 1433.68105) Full Text: DOI Link
Munro, J. Ian; Navarro, Gonzalo; Shah, Rahul; Thankachan, Sharma V. Ranked document selection. (English) Zbl 1435.68078 Theor. Comput. Sci. 812, 149-159 (2020). MSC: 68P20 68P05 PDFBibTeX XMLCite \textit{J. I. Munro} et al., Theor. Comput. Sci. 812, 149--159 (2020; Zbl 1435.68078) 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
Díaz-Domínguez, Diego; Gagie, Travis; Navarro, Gonzalo Simulating the DNA overlap graph in succinct space. (English) Zbl 07559194 Pisanti, Nadia (ed.) et al., 30th annual symposium on combinatorial pattern matching, CPM 2019, Pisa, Italy, June 18–20, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 128, Article 26, 20 p. (2019). MSC: 68W32 PDFBibTeX XMLCite \textit{D. Díaz-Domínguez} et al., LIPIcs -- Leibniz Int. Proc. Inform. 128, Article 26, 20 p. (2019; Zbl 07559194) 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 Document listing on repetitive collections with guaranteed performance. (English) Zbl 1422.68062 Theor. Comput. Sci. 772, 58-72 (2019). MSC: 68P20 68P05 68W32 PDFBibTeX XMLCite \textit{G. Navarro}, Theor. Comput. Sci. 772, 58--72 (2019; Zbl 1422.68062) Full Text: DOI arXiv Link
Gagie, Travis; He, Meng; Navarro, Gonzalo Path queries on functions. (English) Zbl 1473.68060 Theor. Comput. Sci. 770, 34-50 (2019). Reviewer: Mihai Gabroveanu (Craiova) MSC: 68P05 PDFBibTeX XMLCite \textit{T. Gagie} et al., Theor. Comput. Sci. 770, 34--50 (2019; Zbl 1473.68060) Full Text: DOI
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
Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov Fast compressed self-indexes with deterministic linear-time construction. (English) Zbl 1457.68075 Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 57, 12 p. (2017). MSC: 68P05 68Q25 PDFBibTeX XMLCite \textit{J. I. Munro} et al., LIPIcs -- Leibniz Int. Proc. Inform. 92, Article 57, 12 p. (2017; Zbl 1457.68075) Full Text: DOI arXiv
Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V. Top-\(k\) term-proximity in succinct space. (English) Zbl 1370.68075 Algorithmica 78, No. 2, 379-393 (2017). MSC: 68P20 68P05 PDFBibTeX XMLCite \textit{J. I. Munro} et al., Algorithmica 78, No. 2, 379--393 (2017; Zbl 1370.68075) Full Text: DOI
Gog, Simon; Konow, Roberto; Navarro, Gonzalo Practical compact indexes for top-\(k\) document retrieval. (English) Zbl 1369.68171 ACM J. Exp. Algorithm. 22, Article No. 1.2, 37 p. (2017). MSC: 68P05 68P20 PDFBibTeX XMLCite \textit{S. Gog} et al., ACM J. Exp. Algorithm. 22, Article No. 1.2, 37 p. (2017; Zbl 1369.68171) Full Text: DOI
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
Navarro, Gonzalo; Nekrich, Yakov Time-optimal top-\(k\) document retrieval. (English) Zbl 1359.68053 SIAM J. Comput. 46, No. 1, 80-113 (2017). MSC: 68P05 68W32 PDFBibTeX XMLCite \textit{G. Navarro} and \textit{Y. Nekrich}, SIAM J. Comput. 46, No. 1, 80--113 (2017; Zbl 1359.68053) Full Text: DOI arXiv
Navarro, Gonzalo; Thankachan, Sharma V. Bottom-\(k\) document retrieval. (English) Zbl 1328.68057 J. Discrete Algorithms 32, 69-74 (2015). MSC: 68P20 68P05 68W32 PDFBibTeX XMLCite \textit{G. Navarro} and \textit{S. V. Thankachan}, J. Discrete Algorithms 32, 69--74 (2015; Zbl 1328.68057) Full Text: DOI
Gog, Simon; Navarro, Gonzalo; Petri, Matthias Improved and extended locating functionality on compressed suffix arrays. (English) Zbl 1328.68328 J. Discrete Algorithms 32, 53-63 (2015). MSC: 68W32 PDFBibTeX XMLCite \textit{S. Gog} et al., J. Discrete Algorithms 32, 53--63 (2015; Zbl 1328.68328) Full Text: DOI
Navarro, Gonzalo; Puglisi, Simon J.; Valenzuela, Daniel General document retrieval in compact space. (English) Zbl 1347.68103 ACM J. Exp. Algorithm. 19, Spec. Iss. 1, Article No. 2.3, 46 p. (2014). MSC: 68P05 68P20 PDFBibTeX XMLCite \textit{G. Navarro} et al., ACM J. Exp. Algorithm. 19, Article No. 2.3, 46 p. (2014; Zbl 1347.68103) Full Text: DOI
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
Navarro, Gonzalo; Sadakane, Kunihiko Fully functional static and dynamic succinct trees. (English) Zbl 1333.68084 ACM Trans. Algorithms 10, No. 3, Article No. 16, 39 p. (2014). MSC: 68P05 68P15 68P20 PDFBibTeX XMLCite \textit{G. Navarro} and \textit{K. Sadakane}, ACM Trans. Algorithms 10, No. 3, Article No. 16, 39 p. (2014; Zbl 1333.68084) Full Text: DOI
Navarro, Gonzalo Spaces, trees, and colors: the algorithmic landscape of document retrieval on sequences. (English) Zbl 1305.68078 ACM Comput. Surv. 46, No. 4, Paper No. 52, 47 p. (2014). MSC: 68P20 68P05 68U05 68W32 68-02 PDFBibTeX XMLCite \textit{G. Navarro}, ACM Comput. Surv. 46, No. 4, Paper No. 52, 47 p. (2014; Zbl 1305.68078) Full Text: DOI arXiv
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; Thankachan, Sharma V. New space/time tradeoffs for top-\(k\) document retrieval on sequences. (English) Zbl 1317.68049 Theor. Comput. Sci. 542, 83-97 (2014). MSC: 68P20 68P05 68P15 68Q25 PDFBibTeX XMLCite \textit{G. Navarro} and \textit{S. V. Thankachan}, Theor. Comput. Sci. 542, 83--97 (2014; Zbl 1317.68049) Full Text: DOI
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
Farzan, Arash; Gagie, Travis; Navarro, Gonzalo Entropy-bounded representation of point grids. (English) Zbl 1280.65024 Comput. Geom. 47, No. 1, 1-14 (2014). MSC: 65D18 65Y20 PDFBibTeX XMLCite \textit{A. Farzan} et al., Comput. Geom. 47, No. 1, 1--14 (2014; Zbl 1280.65024) 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
Navarro, Gonzalo; Nekrich, Yakov; Russo, Luís M. S. Space-efficient data-analysis queries on grids. (English) Zbl 1291.68155 Theor. Comput. Sci. 482, 60-72 (2013). MSC: 68P05 68P15 68U05 PDFBibTeX XMLCite \textit{G. Navarro} et al., Theor. Comput. Sci. 482, 60--72 (2013; Zbl 1291.68155) Full Text: DOI
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
Gagie, Travis; Kärkkäinen, Juha; Navarro, Gonzalo; Puglisi, Simon J. Colored range queries and document retrieval. (English) Zbl 1292.68045 Theor. Comput. Sci. 483, 36-50 (2013). MSC: 68P20 68P05 PDFBibTeX XMLCite \textit{T. Gagie} et al., Theor. Comput. Sci. 483, 36--50 (2013; Zbl 1292.68045) 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; Nekrich, Yakov Top-\(k\) document retrieval in optimal time and linear space. (English) Zbl 1422.68063 Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1066-1077 (2012). MSC: 68P20 68P05 PDFBibTeX XMLCite \textit{G. Navarro} and \textit{Y. Nekrich}, in: Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17--19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1066--1077 (2012; Zbl 1422.68063) Full Text: Link
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
Gagie, Travis; Navarro, Gonzalo; Puglisi, Simon J. New algorithms on wavelet trees and applications to information retrieval. (English) Zbl 1243.68161 Theor. Comput. Sci. 426-427, 25-41 (2012). MSC: 68P05 68P20 68W05 PDFBibTeX XMLCite \textit{T. Gagie} et al., Theor. Comput. Sci. 426--427, 25--41 (2012; Zbl 1243.68161) Full Text: DOI arXiv
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
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
Barbay, Jérémy; Fischer, Johannes; Navarro, Gonzalo LRM-trees: compressed indices, adaptive sorting, and compressed permutations. (English) Zbl 1339.68048 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, 285-298 (2011). MSC: 68P05 68P10 68W32 PDFBibTeX XMLCite \textit{J. Barbay} et al., Lect. Notes Comput. Sci. 6661, 285--298 (2011; Zbl 1339.68048) Full Text: DOI arXiv Link
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
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
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
Claude, Francisco; Navarro, Gonzalo Self-indexed text compression using straight-line programs. (English) Zbl 1233.68132 Královič, Rastislav (ed.) et al., Mathematical foundations of computer science 2009. 34th international symposium, MFCS 2009, Novy Smokovec, High Tatras, Slovakia, August 24–28, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03815-0/pbk). Lecture Notes in Computer Science 5734, 235-246 (2009). MSC: 68P15 68Q42 PDFBibTeX XMLCite \textit{F. Claude} and \textit{G. Navarro}, Lect. Notes Comput. Sci. 5734, 235--246 (2009; Zbl 1233.68132) Full Text: DOI
González, Rodrigo; Navarro, Gonzalo Rank/select on dynamic compressed sequences and applications. (English) Zbl 1194.68103 Theor. Comput. Sci. 410, No. 43, 4414-4422 (2009). MSC: 68P05 PDFBibTeX XMLCite \textit{R. González} and \textit{G. Navarro}, Theor. Comput. Sci. 410, No. 43, 4414--4422 (2009; Zbl 1194.68103) Full Text: DOI Link
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
Navarro, Gonzalo Indexing text using the Ziv–Lempel trie. (English) Zbl 1118.68443 J. Discrete Algorithms 2, No. 1, 87-114 (2004). MSC: 68P05 PDFBibTeX XMLCite \textit{G. Navarro}, J. Discrete Algorithms 2, No. 1, 87--114 (2004; Zbl 1118.68443) 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