×

Found 19 Documents (Results 1–19)

Algorithmic framework for approximate matching under bounded edits with applications to sequence analysis. (English) Zbl 1507.92003

Raphael, Benjamin J. (ed.), Research in computational molecular biology. 22nd annual international conference, RECOMB 2018, Paris, France, April 21–24, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10812, 211-224 (2018).
MSC:  92-08 92D20
PDFBibTeX XMLCite
Full Text: DOI

The heaviest induced ancestors problem revisited. (English) Zbl 1497.68134

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 20, 13 p. (2018).
MSC:  68P05 68Q25 68W32
PDFBibTeX XMLCite
Full Text: DOI

Non-overlapping indexing – cache obliviously. (English) Zbl 1497.68142

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 8, 9 p. (2018).
MSC:  68P05 68W32
PDFBibTeX XMLCite
Full Text: DOI

Reporting consecutive substring occurrences under bounded gap constraints. (English) Zbl 1432.68099

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9133, 367-373 (2015).
MSC:  68P05
PDFBibTeX XMLCite
Full Text: DOI

Dictionary matching with uneven gaps. (English) Zbl 1383.68105

Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-19928-3/pbk; 978-3-319-19929-0/ebook). Lecture Notes in Computer Science 9133, 247-260 (2015).
MSC:  68W32 68P05
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field

all top 3

Software