×

Found 9 Documents (Results 1–9)

External memory BWT and LCP computation for sequence collections with applications. (English) Zbl 1494.92085

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 10, 14 p. (2018).
MSC:  92D20 92-08
PDFBibTeX XMLCite
Full Text: DOI arXiv

Lightweight BWT and LCP merging via the gap algorithm. (English) Zbl 1454.68202

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, 176-190 (2017).
MSC:  68W32 68P30
PDFBibTeX XMLCite
Full Text: DOI

An encoding for order-preserving matching. (English) Zbl 1442.68038

Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 38, 15 p. (2017).
MSC:  68P05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Permuted longest-common-prefix array. (English) Zbl 1247.68336

Kucherov, Gregory (ed.) et al., Combinatorial pattern matching. 20th annual symposium, CPM 2009, Lille, France, June 22–24, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02440-5/pbk). Lecture Notes in Computer Science 5577, 181-192 (2009).
MSC:  68W32 68R05
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field

all top 3

Software