Gawrychowski, Paweł; Starikovskaya, Tatiana Streaming dictionary matching with mismatches. (English) Zbl 07495628 Algorithmica 84, No. 4, 896-916 (2022). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{P. Gawrychowski} and \textit{T. Starikovskaya}, Algorithmica 84, No. 4, 896--916 (2022; Zbl 07495628) Full Text: DOI Link
Gawrychowski, Paweł; Starikovskaya, Tatiana Streaming dictionary matching with mismatches. (English) Zbl 07559189 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 21, 15 p. (2019). MSC: 68W32 PDFBibTeX XMLCite \textit{P. Gawrychowski} and \textit{T. Starikovskaya}, LIPIcs -- Leibniz Int. Proc. Inform. 128, Article 21, 15 p. (2019; Zbl 07559189) Full Text: DOI arXiv
Gawrychowski, Pawel; Landau, Gad M.; Starikovskaya, Tatiana Fast entropy-bounded string dictionary look-up with mismatches. (English) Zbl 1512.68067 Potapov, Igor (ed.) et al., 43rd international symposium on mathematical foundations of computer science. MFCS 2018, Liverpool, United Kingdom, August 27–31, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 117, Article 66, 15 p. (2018). MSC: 68P05 PDFBibTeX XMLCite \textit{P. Gawrychowski} et al., LIPIcs -- Leibniz Int. Proc. Inform. 117, Article 66, 15 p. (2018; Zbl 1512.68067) Full Text: DOI arXiv
Kopelowitz, Tsvi; Kucherov, Gregory; Nekrich, Yakov; Starikovskaya, Tatiana Cross-document pattern matching. (English) Zbl 1334.68319 J. Discrete Algorithms 24, 40-47 (2014). MSC: 68W32 PDFBibTeX XMLCite \textit{T. Kopelowitz} et al., J. Discrete Algorithms 24, 40--47 (2014; Zbl 1334.68319) Full Text: DOI