Kärkkäinen, Juha; Piątkowski, Marcin; Puglisi, Simon J. String inference from longest-common-prefix array. (English) Zbl 07636000 Theor. Comput. Sci. 942, 180-199 (2023). MSC: 68W32 PDFBibTeX XMLCite \textit{J. Kärkkäinen} et al., Theor. Comput. Sci. 942, 180--199 (2023; Zbl 07636000) Full Text: DOI
Puglisi, Simon J.; Zhukova, Bella Document retrieval hacks. (English) Zbl 07700594 Coudert, David (ed.) et al., 19th international symposium on experimental algorithms, SEA 2021, Nice, France, June 7–9, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 190, Article 12, 12 p. (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{S. J. Puglisi} and \textit{B. Zhukova}, LIPIcs -- Leibniz Int. Proc. Inform. 190, Article 12, 12 p. (2021; Zbl 07700594) Full Text: DOI
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
Alamro, Hayam; Badkobeh, Golnaz; Belazzougui, Djamal; Iliopoulos, Costas S.; Puglisi, Simon J. Computing the antiperiod(s) of a string. (English) Zbl 07559200 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 32, 11 p. (2019). MSC: 68W32 PDFBibTeX XMLCite \textit{H. Alamro} et al., LIPIcs -- Leibniz Int. Proc. Inform. 128, Article 32, 11 p. (2019; Zbl 07559200) Full Text: DOI
Kärkkäinen, Juha; Piątkowski, Marcin; Puglisi, Simon J. String inference from longest-common-prefix array. (English) Zbl 1441.68302 Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 62, 14 p. (2017). MSC: 68W32 68P05 68Q17 PDFBibTeX XMLCite \textit{J. Kärkkäinen} et al., LIPIcs -- Leibniz Int. Proc. Inform. 80, Article 62, 14 p. (2017; Zbl 1441.68302) Full Text: DOI arXiv
Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J. Lazy Lempel-Ziv factorization algorithms. (English) Zbl 1365.68505 ACM J. Exp. Algorithm. 21, Spec. Iss., Article No. 2.4, 19 p. (2016). MSC: 68W32 68P30 PDFBibTeX XMLCite \textit{J. Kärkkäinen} et al., ACM J. Exp. Algorithm. 21, Article No. 2.4, 19 p. (2016; Zbl 1365.68505) Full Text: DOI
Kim, Jinil; Eades, Peter; Fleischer, Rudolf; Hong, Seok-Hee; Iliopoulos, Costas S.; Park, Kunsoo; Puglisi, Simon J.; Tokuyama, Takeshi Order-preserving matching. (English) Zbl 1282.68187 Theor. Comput. Sci. 525, 68-79 (2014). MSC: 68R15 68W32 PDFBibTeX XMLCite \textit{J. Kim} et al., Theor. Comput. Sci. 525, 68--79 (2014; Zbl 1282.68187) Full Text: DOI arXiv