Fiscon, Giulia; Weitschek, Emanuel String-matching and alignment algorithms for finding motifs in NGS data. (English) Zbl 1457.68333 Elloumi, Mourad (ed.), Algorithms for next-generation sequencing data. Techniques, approaches, and applications. Cham: Springer. 235-264 (2017). MSC: 68W32 92D20 PDFBibTeX XMLCite \textit{G. Fiscon} and \textit{E. Weitschek}, in: Algorithms for next-generation sequencing data. Techniques, approaches, and applications. Cham: Springer. 235--264 (2017; Zbl 1457.68333) Full Text: DOI
Gfrerer, Christine; Vajteršic, Marián; Kutil, Rade Parallel algorithms to align multiple strings in the context of web data extraction. (English) Zbl 1396.68138 Adamatzky, Andrew (ed.), Emergent computation. A Festschrift for Selim G. Akl. Cham: Springer (ISBN 978-3-319-46375-9/hbk; 978-3-319-46376-6/ebook). Emergence, Complexity and Computation 24, 525-578 (2017). MSC: 68W32 68M11 68W10 PDFBibTeX XMLCite \textit{C. Gfrerer} et al., Emerg. Complex. Comput. 24, 525--578 (2017; Zbl 1396.68138) Full Text: DOI
Lin, Jie; Jiang, Yue; Harner, E. James; Jiang, Bing-Hua; Adjeroh, Don IDPM: an improved degenerate pattern matching algorithm for biological sequences. (English) Zbl 1387.68314 Int. J. Found. Comput. Sci. 28, No. 7, 889-914 (2017). MSC: 68W32 92D20 PDFBibTeX XMLCite \textit{J. Lin} et al., Int. J. Found. Comput. Sci. 28, No. 7, 889--914 (2017; Zbl 1387.68314) Full Text: DOI
Cygan, M.; Kubica, M.; Radoszewski, J.; Rytter, W.; Waleń, T. Polynomial-time approximation algorithms for weighted LCS problem. (English) Zbl 1335.68304 Discrete Appl. Math. 204, 38-48 (2016). MSC: 68W32 68Q17 68W25 PDFBibTeX XMLCite \textit{M. Cygan} et al., Discrete Appl. Math. 204, 38--48 (2016; Zbl 1335.68304) Full Text: DOI
Le Thi, Hoai An; Dinh, Tao Pham; Belghiti, Moulay DCA based algorithms for multiple sequence alignment (MSA). (English) Zbl 1339.92064 CEJOR, Cent. Eur. J. Oper. Res. 22, No. 3, 501-524 (2014). MSC: 92D20 90C90 90C10 68W32 PDFBibTeX XMLCite \textit{H. A. Le Thi} et al., CEJOR, Cent. Eur. J. Oper. Res. 22, No. 3, 501--524 (2014; Zbl 1339.92064) Full Text: DOI
Federico, Maria; Peterlongo, Pierre; Pisanti, Nadia; Sagot, Marie-France Rime: repeat identification. (English) Zbl 1329.68312 Discrete Appl. Math. 163, Part 3, 275-286 (2014). MSC: 68W32 92D20 PDFBibTeX XMLCite \textit{M. Federico} et al., Discrete Appl. Math. 163, Part 3, 275--286 (2014; Zbl 1329.68312) Full Text: DOI
Buchnik, Erez Bouma2 – a high-performance input-aware multiple string-match algorithm. (English) Zbl 1297.68276 Bouchou-Markhoff, Béatrice (ed.) et al., Implementation and application of automata. 16th international conference, CIAA 2011, Blois, France, July 13–16, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22255-9/pbk). Lecture Notes in Computer Science 6807, 53-64 (2011). MSC: 68W32 68Q45 PDFBibTeX XMLCite \textit{E. Buchnik}, Lect. Notes Comput. Sci. 6807, 53--64 (2011; Zbl 1297.68276) Full Text: DOI
Cygan, Marek; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz Polynomial-time approximation algorithms for weighted LCS problem. (English) Zbl 1339.68314 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, 455-466 (2011). MSC: 68W25 68Q17 68R05 68W32 PDFBibTeX XMLCite \textit{M. Cygan} et al., Lect. Notes Comput. Sci. 6661, 455--466 (2011; Zbl 1339.68314) Full Text: DOI
Amir, Amihood; Gotthilf, Zvi; Shalom, B. Riva Weighted LCS. (English) Zbl 1197.68086 J. Discrete Algorithms 8, No. 3, 273-281 (2010). MSC: 68W25 68Q17 68W32 PDFBibTeX XMLCite \textit{A. Amir} et al., J. Discrete Algorithms 8, No. 3, 273--281 (2010; Zbl 1197.68086) Full Text: DOI
Sakai, Yoshifumi Computing the longest topological common subsequence of a symbol-wise totally ordered directed acyclic graph and a sequence. (English) Zbl 1175.68302 Theor. Comput. Sci. 410, No. 27-29, 2759-2766 (2009). MSC: 68R10 05C78 68W32 PDFBibTeX XMLCite \textit{Y. Sakai}, Theor. Comput. Sci. 410, No. 27--29, 2759--2766 (2009; Zbl 1175.68302) Full Text: DOI
Gonnet, Gaston H.; Benner, Steven A. Probabilistic ancestral sequences and multiple alignments. (English) Zbl 1502.68380 Karlsson, Rolf (ed.) et al., Algorithm theory – SWAT ’96. 5th Scandinavian workshop on algorithm theory, Reykjavík, Iceland, July 3–5, 1996. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1097, 380-391 (1996). MSC: 68W32 92D15 PDFBibTeX XMLCite \textit{G. H. Gonnet} and \textit{S. A. Benner}, Lect. Notes Comput. Sci. 1097, 380--391 (1996; Zbl 1502.68380) Full Text: DOI