Alzamel, Mai; Hampson, Christopher; Iliopoulos, Costas S.; Lim, Zara; Pissis, Solon; Vlachakis, Dimitrios; Watts, Steven Maximal degenerate palindromes with gaps and mismatches. (English) Zbl 07748737 Theor. Comput. Sci. 978, Article ID 114182, 16 p. (2023). Reviewer: Panayiotis Vlamos (Kérkyra) MSC: 68R15 PDFBibTeX XMLCite \textit{M. Alzamel} et al., Theor. Comput. Sci. 978, Article ID 114182, 16 p. (2023; Zbl 07748737) Full Text: DOI
Equi, Massimo; Mäkinen, Veli; Tomescu, Alexandru I. Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails. (English) Zbl 07741112 Theor. Comput. Sci. 975, Article ID 114128, 14 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{M. Equi} et al., Theor. Comput. Sci. 975, Article ID 114128, 14 p. (2023; Zbl 07741112) Full Text: DOI
Bernardini, Giulia; Gabory, Esteban; Pissis, Solon P.; Stougie, Leen; Sweering, Michelle; Zuba, Wiktor Elastic-degenerate string matching with 1 error. (English) Zbl 07719335 Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 20-37 (2022). MSC: 68Qxx 68Rxx 68Wxx PDFBibTeX XMLCite \textit{G. Bernardini} et al., Lect. Notes Comput. Sci. 13568, 20--37 (2022; Zbl 07719335) Full Text: DOI arXiv
Bernardini, Giulia; Gawrychowski, Paweł; Pisanti, Nadia; Pissis, Solon P.; Rosone, Giovanna Elastic-degenerate string matching via fast matrix multiplication. (English) Zbl 07538271 SIAM J. Comput. 51, No. 3, 549-576 (2022). MSC: 68W01 68W32 68Q25 68Q17 PDFBibTeX XMLCite \textit{G. Bernardini} et al., SIAM J. Comput. 51, No. 3, 549--576 (2022; Zbl 07538271) Full Text: DOI arXiv
Equi, Massimo; Mäkinen, Veli; Tomescu, Alexandru I. Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails. (English) Zbl 1490.68151 Bureš, Tomáš (ed.) et al., SOFSEM 2021: theory and practice of computer science. 47th international conference on current trends in theory and practice of computer science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12607, 608-622 (2021). MSC: 68R10 68P05 68P15 68Q17 68Q25 68W32 PDFBibTeX XMLCite \textit{M. Equi} et al., Lect. Notes Comput. Sci. 12607, 608--622 (2021; Zbl 1490.68151) Full Text: DOI arXiv
Iliopoulos, Costas S.; Kundu, Ritu; Pissis, Solon P. Efficient pattern matching in elastic-degenerate strings. (English) Zbl 1497.68603 Inf. Comput. 279, Article ID 104616, 13 p. (2021). MSC: 68W32 PDFBibTeX XMLCite \textit{C. S. Iliopoulos} et al., Inf. Comput. 279, Article ID 104616, 13 p. (2021; Zbl 1497.68603) Full Text: DOI arXiv Link
Alzamel, Mai; Ayad, Lorraine A. K.; Bernardini, Giulia; Grossi, Roberto; Iliopoulos, Costas S.; Pisanti, Nadia; Pissis, Solon P.; Rosone, Giovanna Comparing degenerate strings. (English) Zbl 1497.68587 Fundam. Inform. 175, No. 1-4, 41-58 (2020). MSC: 68W32 68W40 PDFBibTeX XMLCite \textit{M. Alzamel} et al., Fundam. Inform. 175, No. 1--4, 41--58 (2020; Zbl 1497.68587) Full Text: DOI
Bernardini, Giulia; Pisanti, Nadia; Pissis, Solon P.; Rosone, Giovanna Approximate pattern matching on elastic-degenerate text. (English) Zbl 1437.68207 Theor. Comput. Sci. 812, 109-122 (2020). MSC: 68W32 68W40 PDFBibTeX XMLCite \textit{G. Bernardini} et al., Theor. Comput. Sci. 812, 109--122 (2020; Zbl 1437.68207) Full Text: DOI Link
Bernardini, Giulia; Gawrychowski, Paweł; Pisanti, Nadia; Pissis, Solon P.; Rosone, Giovanna Even faster elastic-degenerate string matching via fast matrix multiplication. (English) Zbl 07561514 Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 21, 15 p. (2019). MSC: 68Nxx 68Qxx PDFBibTeX XMLCite \textit{G. Bernardini} et al., LIPIcs -- Leibniz Int. Proc. Inform. 132, Article 21, 15 p. (2019; Zbl 07561514) Full Text: DOI
Alzamel, Mai; Ayad, Lorraine A. K.; Bernardini, Giulia; Grossi, Roberto; Iliopoulos, Costas S.; Pisanti, Nadia; Pissis, Solon P.; Rosone, Giovanna Degenerate string comparison and applications. (English) Zbl 1494.92082 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 21, 14 p. (2018). MSC: 92D20 92-08 PDFBibTeX XMLCite \textit{M. Alzamel} et al., LIPIcs -- Leibniz Int. Proc. Inform. 113, Article 21, 14 p. (2018; Zbl 1494.92082) Full Text: DOI
Aoyama, Kotaro; Nakashima, Yuto; I., Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki Faster online elastic degenerate string matching. (English) Zbl 1497.68590 Navarro, Gonzalo (ed.) et al., 29th annual symposium on combinatorial pattern matching, CPM 2018, July 2–4, 2018, Qingdao, China. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 105, Article 9, 10 p. (2018). MSC: 68W32 68W27 PDFBibTeX XMLCite \textit{K. Aoyama} et al., LIPIcs -- Leibniz Int. Proc. Inform. 105, Article 9, 10 p. (2018; Zbl 1497.68590) Full Text: DOI
Pissis, Solon P.; Retha, Ahmad Dictionary matching in elastic-degenerate texts with applications in searching VCF files on-line. (English) Zbl 1493.68410 D’Angelo, Gianlorenzo (ed.), 17th symposium on experimental algorithms, SEA 2018, June 27–29, 2018, L’Aquila, Italy. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 103, Article 16, 14 p. (2018). MSC: 68W32 68W27 PDFBibTeX XMLCite \textit{S. P. Pissis} and \textit{A. Retha}, LIPIcs -- Leibniz Int. Proc. Inform. 103, Article 16, 14 p. (2018; Zbl 1493.68410) Full Text: DOI
Bernardini, Giulia; Pisanti, Nadia; Pissis, Solon P.; Rosone, Giovanna Pattern matching on elastic-degenerate text with errors. (English) Zbl 1454.68200 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, 74-90 (2017). MSC: 68W32 PDFBibTeX XMLCite \textit{G. Bernardini} et al., Lect. Notes Comput. Sci. 10508, 74--90 (2017; Zbl 1454.68200) Full Text: DOI HAL