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
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
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
Gog, Simon; Petri, Matthias Compact indexes for flexible top-\(k\). (English) Zbl 1432.68121 Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9133, 207-218 (2015). MSC: 68P20 68P15 PDFBibTeX XMLCite \textit{S. Gog} and \textit{M. Petri}, Lect. Notes Comput. Sci. 9133, 207--218 (2015; Zbl 1432.68121) Full Text: DOI arXiv
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
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
Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott Space-efficient frameworks for top-\(k\) string retrieval. (English) Zbl 1295.68230 J. ACM 61, No. 2, Article No. 9, 36 p. (2014). MSC: 68W32 68P05 68P20 68Q17 PDFBibTeX XMLCite \textit{W.-K. Hon} et al., J. ACM 61, No. 2, Article No. 9, 36 p. (2014; Zbl 1295.68230) Full Text: DOI
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
Ohlebusch, Enno; Beller, Timo; Abouelhoda, Mohamed I. Computing the Burrows-Wheeler transform of a string and its reverse in parallel. (English) Zbl 1284.68705 J. Discrete Algorithms 25, 21-33 (2014). MSC: 68W32 68P20 68P10 PDFBibTeX XMLCite \textit{E. Ohlebusch} et al., J. Discrete Algorithms 25, 21--33 (2014; Zbl 1284.68705) 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
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
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
Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott Indexes for document retrieval with relevance. (English) Zbl 1394.68127 Brodnik, Andrej (ed.) et al., Space-efficient data structures, streams, and algorithms. Papers in honor of J. Ian Munro on the occasion of his 66th birthday. Berlin: Springer (ISBN 978-3-642-40272-2/pbk). Lecture Notes in Computer Science 8066, 351-362 (2013). MSC: 68P20 68W32 PDFBibTeX XMLCite \textit{W.-K. Hon} et al., Lect. Notes Comput. Sci. 8066, 351--362 (2013; Zbl 1394.68127) Full Text: DOI
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
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
Rahul, Saladi; Gupta, Prosenjit; Janardan, Ravi; Rajan, K. S. Efficient top-\(k\) queries for orthogonal ranges. (English) Zbl 1317.68254 Katoh, Naoki (ed.) et al., WALCOM: Algorithms and computation. 5th international workshop, WALCOM 2011, New Delhi, India, February 18–20, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-19093-3/pbk). Lecture Notes in Computer Science 6552, 110-121 (2011). MSC: 68U05 68P05 68W05 PDFBibTeX XMLCite \textit{S. Rahul} et al., Lect. Notes Comput. Sci. 6552, 110--121 (2011; Zbl 1317.68254) Full Text: DOI