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
Giancarlo, Raffaele; Manzini, Giovanni; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella The alternating BWT: an algorithmic perspective. (English) Zbl 1435.68087 Theor. Comput. Sci. 812, 230-243 (2020). MSC: 68P30 68R15 68W32 PDFBibTeX XMLCite \textit{R. Giancarlo} et al., Theor. Comput. Sci. 812, 230--243 (2020; Zbl 1435.68087) Full Text: DOI arXiv
Egidi, Lavinia; Manzini, Giovanni Lightweight merging of compressed indices based on BWT variants. (English) Zbl 1435.68085 Theor. Comput. Sci. 812, 214-229 (2020). MSC: 68P30 68P05 PDFBibTeX XMLCite \textit{L. Egidi} and \textit{G. Manzini}, Theor. Comput. Sci. 812, 214--229 (2020; Zbl 1435.68085) Full Text: DOI arXiv
Egidi, Lavinia; Louza, Felipe A.; Manzini, Giovanni; Telles, Guilherme P. External memory BWT and LCP computation for sequence collections with applications. (English) Zbl 1494.92085 Parida, Laxmi (ed.) et al., 18th international workshop on algorithms in bioinformatics, WABI 2018, Helsinki, Finland, August 20–22, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 113, Article 10, 14 p. (2018). MSC: 92D20 92-08 PDFBibTeX XMLCite \textit{L. Egidi} et al., LIPIcs -- Leibniz Int. Proc. Inform. 113, Article 10, 14 p. (2018; Zbl 1494.92085) Full Text: DOI arXiv
Egidi, Lavinia; Manzini, Giovanni Lightweight BWT and LCP merging via the gap algorithm. (English) Zbl 1454.68202 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, 176-190 (2017). MSC: 68W32 68P30 PDFBibTeX XMLCite \textit{L. Egidi} and \textit{G. Manzini}, Lect. Notes Comput. Sci. 10508, 176--190 (2017; Zbl 1454.68202) Full Text: DOI
Gagie, Travis; Manzini, Giovanni; Venturini, Rossano An encoding for order-preserving matching. (English) Zbl 1442.68038 Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 38, 15 p. (2017). MSC: 68P05 PDFBibTeX XMLCite \textit{T. Gagie} et al., LIPIcs -- Leibniz Int. Proc. Inform. 87, Article 38, 15 p. (2017; Zbl 1442.68038) Full Text: DOI arXiv
Gagie, Travis; Manzini, Giovanni; Valenzuela, Daniel Compressed spaced suffix arrays. (English) Zbl 1378.68032 Math. Comput. Sci. 11, No. 2, 151-157 (2017). MSC: 68P05 PDFBibTeX XMLCite \textit{T. Gagie} et al., Math. Comput. Sci. 11, No. 2, 151--157 (2017; Zbl 1378.68032) Full Text: DOI arXiv Link
Manzini, Giovanni Longest common prefix with mismatches. (English) Zbl 1446.68204 Iliopoulos, Costas (ed.) et al., String processing and information retrieval. 22nd international symposium, SPIRE 2015, London, UK, September 1–4, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9309, 299-310 (2015). MSC: 68W32 68P05 PDFBibTeX XMLCite \textit{G. Manzini}, Lect. Notes Comput. Sci. 9309, 299--310 (2015; Zbl 1446.68204) Full Text: DOI
Kärkkäinen, Juha; Manzini, Giovanni; Puglisi, Simon J. Permuted longest-common-prefix array. (English) Zbl 1247.68336 Kucherov, Gregory (ed.) et al., Combinatorial pattern matching. 20th annual symposium, CPM 2009, Lille, France, June 22–24, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02440-5/pbk). Lecture Notes in Computer Science 5577, 181-192 (2009). MSC: 68W32 68R05 PDFBibTeX XMLCite \textit{J. Kärkkäinen} et al., Lect. Notes Comput. Sci. 5577, 181--192 (2009; Zbl 1247.68336) Full Text: DOI