×

Found 24 Documents (Results 1–24)

Even faster elastic-degenerate string matching via fast matrix multiplication. (English) Zbl 07561514

Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 21, 15 p. (2019).
MSC:  68Nxx 68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Degenerate string comparison and applications. (English) Zbl 1494.92082

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

Pattern matching on elastic-degenerate text with errors. (English) Zbl 1454.68200

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, 74-90 (2017).
MSC:  68W32
PDFBibTeX XMLCite
Full Text: DOI HAL

Searching and indexing circular patterns. (English) Zbl 1461.68268

Elloumi, Mourad (ed.), Algorithms for next-generation sequencing data. Techniques, approaches, and applications. Cham: Springer. 77-90 (2017).
PDFBibTeX XMLCite
Full Text: DOI

Circular sequence comparison with \(q\)-grams. (English) Zbl 1462.68245

Pop, Mihai (ed.) et al., Algorithms in bioinformatics. 15th international workshop, WABI 2015, Atlanta, GA, USA, September 10–12, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9289, 203-216 (2015).
MSC:  68W32 92D10 92D20
PDFBibTeX XMLCite
Full Text: DOI

Linear-time computation of prefix table for weighted strings. (English) Zbl 1330.68357

Manea, Florin (ed.) et al., Combinatorics on words. 10th international conference, WORDS 2015, Kiel, Germany, September 14–17, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-23659-9/pbk; 978-3-319-23660-5/ebook). Lecture Notes in Computer Science 9304, 73-84 (2015).
MSC:  68W32 68P05
PDFBibTeX XMLCite
Full Text: DOI

Fast and simple computations using prefix tables under Hamming and edit distance. (English) Zbl 1396.68037

Kratochvíl, Jan (ed.) et al., Combinatorial algorithms. 25th international workshop, IWOCA 2014, Duluth, MN, USA, October 15–17, 2014. Revised selected papers. Cham: Springer (ISBN 978-3-319-19314-4/pbk; 978-3-319-19315-1/ebook). Lecture Notes in Computer Science 8986, 49-61 (2015).
MSC:  68P05 68W32
PDFBibTeX XMLCite
Full Text: DOI

Efficient seeds computation revisited. (English) Zbl 1339.68328

Giancarlo, Raffaele (ed.) et al., Combinatorial pattern matching. 22nd annual symposium, CPM 2011, Palermo, Italy, June 27–29, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-21457-8/pbk). Lecture Notes in Computer Science 6661, 350-363 (2011).
MSC:  68W32
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field

all top 3

Software