Russo, Luís M. S.; Costa, Diogo; Henriques, Rui; Bannai, Hideo; Francisco, Alexandre P. Order-preserving pattern matching indeterminate strings. (English) Zbl 07629128 Inf. Comput. 289, Part A, Article ID 104924, 13 p. (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{L. M. S. Russo} et al., Inf. Comput. 289, Part A, Article ID 104924, 13 p. (2022; Zbl 07629128) Full Text: DOI
Uznański, Przemysław Recent advances in text-to-pattern distance algorithms. (English) Zbl 07633523 Anselmo, Marcella (ed.) et al., Beyond the horizon of computability. 16th conference on computability in Europe, CiE 2020, Fisciano, Italy, June 29 – July 3, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12098, 353-365 (2020). MSC: 68Qxx PDFBibTeX XMLCite \textit{P. Uznański}, Lect. Notes Comput. Sci. 12098, 353--365 (2020; Zbl 07633523) Full Text: DOI
Studený, Jan; Uznański, Przemysław Approximating approximate pattern matching. (English) Zbl 07559183 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 15, 13 p. (2019). MSC: 68W32 PDFBibTeX XMLCite \textit{J. Studený} and \textit{P. Uznański}, LIPIcs -- Leibniz Int. Proc. Inform. 128, Article 15, 13 p. (2019; Zbl 07559183) Full Text: DOI arXiv
Henriques, Rui; Francisco, Alexandre P.; Russo, Luís M. S.; Bannai, Hideo Order-preserving pattern matching indeterminate strings. (English) Zbl 1497.68602 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 2, 15 p. (2018). MSC: 68W32 PDFBibTeX XMLCite \textit{R. Henriques} et al., LIPIcs -- Leibniz Int. Proc. Inform. 105, Article 2, 15 p. (2018; Zbl 1497.68602) Full Text: DOI arXiv
Kopelowitz, Tsvi; Porat, Ely A simple algorithm for approximating the text-to-pattern Hamming distance. (English) Zbl 1433.68633 Seidel, Raimund (ed.), 1st symposium on simplicity in algorithms. SOSA 2018, January 7–10, 2018, New Orleans, LA, USA. Co-located with the 29th ACM-SIAM symposium on discrete algorithms (SODA 2018). Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. OASIcs – OpenAccess Ser. Inform. 61, Article 10, 5 p. (2018). MSC: 68W32 68W20 68W25 68W40 PDFBibTeX XMLCite \textit{T. Kopelowitz} and \textit{E. Porat}, OASIcs -- OpenAccess Ser. Inform. 61, Article 10, 5 p. (2018; Zbl 1433.68633) 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
Clifford, Raphaël; Efremenko, Klim; Porat, Benny; Porat, Ely; Rothschild, Amir Mismatch sampling. (English) Zbl 1237.68267 Inf. Comput. 214, 112-118 (2012). MSC: 68W32 PDFBibTeX XMLCite \textit{R. Clifford} et al., Inf. Comput. 214, 112--118 (2012; Zbl 1237.68267) Full Text: DOI