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
Loukides, Grigorios; Pissis, Solon P. All-pairs suffix/prefix in optimal time using Aho-Corasick space. (English) Zbl 07581521 Inf. Process. Lett. 178, Article ID 106275, 6 p. (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{G. Loukides} and \textit{S. P. Pissis}, Inf. Process. Lett. 178, Article ID 106275, 6 p. (2022; Zbl 07581521) Full Text: DOI
Badkobeh, Golnaz; Charalampopoulos, Panagiotis; Kosolobov, Dmitry; Pissis, Solon P. Internal shortest absent word queries in constant time and linear space. (English) Zbl 07540210 Theor. Comput. Sci. 922, 271-282 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{G. Badkobeh} et al., Theor. Comput. Sci. 922, 271--282 (2022; Zbl 07540210) 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
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
Charalampopoulos, Panagiotis; Iliopoulos, Costas S.; Liu, Chang; Pissis, Solon P. Property suffix array with applications in indexing weighted sequences. (English) Zbl 1521.68039 ACM J. Exp. Algorithm. 25, Paper No. 1.8, 16 p. (2020). MSC: 68P05 PDFBibTeX XMLCite \textit{P. Charalampopoulos} et al., ACM J. Exp. Algorithm. 25, Paper No. 1.8, 16 p. (2020; Zbl 1521.68039) Full Text: DOI
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
Amir, Amihood; Charalampopoulos, Panagiotis; Pissis, Solon P.; Radoszewski, Jakub Dynamic and internal longest common substring. (English) Zbl 1494.68314 Algorithmica 82, No. 12, 3707-3743 (2020). MSC: 68W32 PDFBibTeX XMLCite \textit{A. Amir} et al., Algorithmica 82, No. 12, 3707--3743 (2020; Zbl 1494.68314) Full Text: DOI
Ayad, Lorraine A. K.; Bernardini, Giulia; Grossi, Roberto; Iliopoulos, Costas S.; Pisanti, Nadia; Pissis, Solon P.; Rosone, Giovanna Longest property-preserved common factor: a new string-processing framework. (English) Zbl 1435.68395 Theor. Comput. Sci. 812, 244-251 (2020). MSC: 68W32 PDFBibTeX XMLCite \textit{L. A. K. Ayad} et al., Theor. Comput. Sci. 812, 244--251 (2020; Zbl 1435.68395) Full Text: DOI arXiv Link
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
Charalampopoulos, Panagiotis; Iliopoulos, Costas S.; Pissis, Solon P.; Radoszewski, Jakub On-line weighted pattern matching. (English) Zbl 1421.68254 Inf. Comput. 266, 49-59 (2019). MSC: 68W32 68W27 PDFBibTeX XMLCite \textit{P. Charalampopoulos} et al., Inf. Comput. 266, 49--59 (2019; Zbl 1421.68254) 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
Barton, Carl; Liu, Chang; Pissis, Solon P. Fast average-case pattern matching on weighted sequences. (English) Zbl 1415.68270 Int. J. Found. Comput. Sci. 29, No. 8, 1331-1343 (2018). MSC: 68W32 68W27 PDFBibTeX XMLCite \textit{C. Barton} et al., Int. J. Found. Comput. Sci. 29, No. 8, 1331--1343 (2018; Zbl 1415.68270) Full Text: DOI arXiv
Charalampopoulos, Panagiotis; Crochemore, Maxime; Fici, Gabriele; Mercaş, Robert; Pissis, Solon P. Alignment-free sequence comparison using absent words. (English) Zbl 1400.68264 Inf. Comput. 262, Part 1, 57-68 (2018). MSC: 68W32 68R15 92D10 PDFBibTeX XMLCite \textit{P. Charalampopoulos} et al., Inf. Comput. 262, Part 1, 57--68 (2018; Zbl 1400.68264) Full Text: DOI arXiv Link
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
Iliopoulos, Costas S.; Pissis, Solon P.; Rahman, M. Sohel Searching and indexing circular patterns. (English) Zbl 1461.68268 Elloumi, Mourad (ed.), Algorithms for next-generation sequencing data. Techniques, approaches, and applications. Cham: Springer. 77-90 (2017). MSC: 68W32 68P05 68P10 92D20 PDFBibTeX XMLCite \textit{C. S. Iliopoulos} et al., in: Algorithms for next-generation sequencing data. Techniques, approaches, and applications. Cham: Springer. 77--90 (2017; Zbl 1461.68268) Full Text: DOI
Athar, Tanver; Barton, Carl; Bland, Widmer; Gao, Jia; Iliopoulos, Costas S.; Liu, Chang; Pissis, Solon P. Fast circular dictionary-matching algorithm. (English) Zbl 1362.68299 Math. Struct. Comput. Sci. 27, No. 2, 143-156 (2017). MSC: 68W32 PDFBibTeX XMLCite \textit{T. Athar} et al., Math. Struct. Comput. Sci. 27, No. 2, 143--156 (2017; Zbl 1362.68299) Full Text: DOI
Barton, Carl; Liu, Chang; Pissis, Solon P. Linear-time computation of prefix table for weighted strings & applications. (English) Zbl 1356.68299 Theor. Comput. Sci. 656, Part B, 160-172 (2016). MSC: 68W32 68P05 PDFBibTeX XMLCite \textit{C. Barton} et al., Theor. Comput. Sci. 656, Part B, 160--172 (2016; Zbl 1356.68299) Full Text: DOI
Grossi, Roberto; Iliopoulos, Costas S.; Mercaş, Robert; Pisanti, Nadia; Pissis, Solon P.; Retha, Ahmad; Vayani, Fatima Circular sequence comparison with \(q\)-grams. (English) Zbl 1462.68245 Pop, Mihai (ed.) et al., Algorithms in bioinformatics. 15th international workshop, WABI 2015, Atlanta, GA, USA, September 10–12, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9289, 203-216 (2015). MSC: 68W32 92D10 92D20 PDFBibTeX XMLCite \textit{R. Grossi} et al., Lect. Notes Comput. Sci. 9289, 203--216 (2015; Zbl 1462.68245) Full Text: DOI
Barton, Carl; Pissis, Solon P. Linear-time computation of prefix table for weighted strings. (English) Zbl 1330.68357 Manea, Florin (ed.) et al., Combinatorics on words. 10th international conference, WORDS 2015, Kiel, Germany, September 14–17, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-23659-9/pbk; 978-3-319-23660-5/ebook). Lecture Notes in Computer Science 9304, 73-84 (2015). MSC: 68W32 68P05 PDFBibTeX XMLCite \textit{C. Barton} and \textit{S. P. Pissis}, Lect. Notes Comput. Sci. 9304, 73--84 (2015; Zbl 1330.68357) Full Text: DOI
Barton, Carl; Iliopoulos, Costas S.; Pissis, Solon P.; Smyth, William F. Fast and simple computations using prefix tables under Hamming and edit distance. (English) Zbl 1396.68037 Kratochvíl, Jan (ed.) et al., Combinatorial algorithms. 25th international workshop, IWOCA 2014, Duluth, MN, USA, October 15–17, 2014. Revised selected papers. Cham: Springer (ISBN 978-3-319-19314-4/pbk; 978-3-319-19315-1/ebook). Lecture Notes in Computer Science 8986, 49-61 (2015). MSC: 68P05 68W32 PDFBibTeX XMLCite \textit{C. Barton} et al., Lect. Notes Comput. Sci. 8986, 49--61 (2015; Zbl 1396.68037) Full Text: DOI
Christou, Michalis; Flouri, Tomáš; Iliopoulos, Costas S.; Janoušek, Jan; Melichar, Bořivoj; Pissis, Solon P.; Žďárek, Jan Tree template matching in unranked ordered trees. (English) Zbl 1334.68315 J. Discrete Algorithms 20, 51-60 (2013). MSC: 68W32 68R10 PDFBibTeX XMLCite \textit{M. Christou} et al., J. Discrete Algorithms 20, 51--60 (2013; Zbl 1334.68315) Full Text: DOI
Christou, Michalis; Crochemore, Maxime; Iliopoulos, Costas S.; Kubica, Marcin; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Szreder, Bartosz; Waleń, Tomasz Efficient seeds computation revisited. (English) Zbl 1339.68328 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, 350-363 (2011). MSC: 68W32 PDFBibTeX XMLCite \textit{M. Christou} et al., Lect. Notes Comput. Sci. 6661, 350--363 (2011; Zbl 1339.68328) Full Text: DOI arXiv