×

Found 10 Documents (Results 1–10)

A constant-space comparison-based algorithm for computing the Burrows-Wheeler transform. (English) Zbl 1381.68313

Fischer, Johannes (ed.) et al., Combinatorial pattern matching. 24th annual symposium, CPM 2013, Bad Herrenalb, Germany, June 17–19, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38904-7/pbk). Lecture Notes in Computer Science 7922, 74-82 (2013).
MSC:  68W32 68P05
PDFBibTeX XMLCite
Full Text: DOI

Locating all maximal approximate runs in a string. (English) Zbl 1381.68309

Fischer, Johannes (ed.) et al., Combinatorial pattern matching. 24th annual symposium, CPM 2013, Bad Herrenalb, Germany, June 17–19, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38904-7/pbk). Lecture Notes in Computer Science 7922, 13-27 (2013).
MSC:  68W32
PDFBibTeX XMLCite
Full Text: DOI Link

Approximating the 2-interval pattern problem. (English) Zbl 1123.68143

Brodal, Gerth Stølting (ed.) et al., Algorithms – ESA 2005. 13th annual European symposium, Palma de Mallorca, Spain, October 3–6, 2005. Proceedings. Berlin: Springer (ISBN 3-540-29118-0/pbk). Lecture Notes in Computer Science 3669, 426-437 (2005).
MSC:  68W25 92D20
PDFBibTeX XMLCite
Full Text: DOI

Two-dimensional pattern matching with rotations. (English) Zbl 1279.68363

Baeza-Yates, Ricardo (ed.) et al., Combinatorial pattern matching. 14th annual symposium, CPM 2003, Morelia, Michoacán, Mexico, June 25–27, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40311-6/pbk). Lecture Notes in Computer Science 2676, 17-31 (2003).
MSC:  68W32 68W40
PDFBibTeX XMLCite
Full Text: DOI

A sub-quadratic sequence alignment algorithm for unrestricted cost matrices. (English) Zbl 1064.92017

Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, USA, January 6–8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-513-X/pbk). 679-688 (2002).
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field

Software