×

Found 4 Documents (Results 1–4)

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
Full Text: DOI arXiv

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
Full Text: DOI arXiv

Filter Results by …

Document Type

Year of Publication

Main Field

Software