@article{Needleman:1970aa, Author = {Needleman, S B and Wunsch, C D}, Journal = {J Mol Biol}, Month = {Mar}, Pages = {443-53}, Title = {A general method applicable to the search for similarities in the amino acid sequence of two proteins}, Volume = {48}, Year = {1970}} @article{Smith:1981aa, Author = {Smith, T F and Waterman, M S}, Journal = {J Mol Biol}, Month = {Mar}, Pages = {195-7}, Title = {Identification of common molecular subsequences}, Volume = {147}, Year = {1981}} @article{Gotoh:1982aa, Author = {Gotoh, O}, Journal = {J Mol Biol}, Month = {Dec}, Pages = {705-8}, Title = {An improved algorithm for matching biological sequences}, Volume = {162}, Year = {1982}} @article{Altschul:1986aa, Author = {Altschul, S F and Erickson, B W}, Journal = {Bull Math Biol}, Pages = {603-16}, Title = {Optimal sequence alignment using affine gap costs}, Volume = {48}, Year = {1986}} @article{Miller:1988aa, Author = {Miller, W and Myers, E W}, Journal = {Bull Math Biol}, Pages = {97-120}, Title = {Sequence comparison with concave weighting functions}, Volume = {50}, Year = {1988}} @article{Gotoh:1990aa, Author = {Gotoh, O}, Journal = {Bull Math Biol}, Pages = {359-73}, Title = {Optimal sequence alignment allowing for long gaps}, Volume = {52}, Year = {1990}} @article{Levenshtein:1966aa, Author = {Levenshtein, Vladimir I.}, Journal = {Soviet Physics Doklady}, Pages = {707-710}, Title = {Binary codes capable of correcting deletions, insertions, and reversals}, Volume = {10}, Year = {1966}} @article{Navarro:2001aa, Author = {Gonzalo Navarro}, Journal = {{ACM} Comput. Surv.}, Pages = {31-88}, Title = {A guided tour to approximate string matching}, Volume = {33}, Year = {2001}} @article{Landau:1986aa, Author = {Landau, G M and Vishkin, U and Nussinov, R}, Journal = {Nucleic Acids Res}, Month = {Jan}, Pages = {31-46}, Title = {An efficient string matching algorithm with k differences for nucleotide and amino acid sequences}, Volume = {14}, Year = {1986}} @MastersThesis{Sosic:2015aa, Author = {\v{S}o\v{s}i\'{c}, Martin}, School = {University of Zagreb}, Title = {An {SIMD} dynamic programming C/C++ Library}, Year = {2015}} @article{Myers:1999aa, Author = {Myers, Gene}, Journal = {J. ACM}, Pages = {395-415}, Title = {A fast bit-vector algorithm for approximate string matching based on dynamic programming}, Volume = {46}, Year = {1999}} @article{Ukkonen:1985aa, Author = {Ukkonen, Esko}, Journal = {Inform. and Control}, Pages = {100-118}, Title = {Algorithms for Approximate String Matching}, Volume = {64}, Year = {1985}} @article{Sosic:2017aa, Author = {\v{S}o\v{s}i\'{c}, Martin and \v{S}iki\'{c}, Mile}, Journal = {Bioinformatics}, Pages = {1394-1395}, Title = {Edlib: a {C/C++} library for fast, exact sequence alignment using edit distance}, Volume = {33}, Year = {2017}} @article{Loving:2014aa, Author = {Loving, Joshua and Hernandez, Yozen and Benson, Gary}, Journal = {Bioinformatics}, Pages = {3166-73}, Title = {BitPAl: a bit-parallel, general integer-scoring sequence alignment algorithm}, Volume = {30}, Year = {2014}} @book{Durbin:1998uq, Author = {Durbin, Richard and Eddy, Sean R. and Krogh, Anders and Mitchison, Graeme}, Publisher = {Cambridge University Press}, Title = {Biological sequence analysis}, Year = {1998}} @article{Rognes:2011aa, Author = {Rognes, Torbj{\o}rn}, Journal = {BMC Bioinformatics}, Pages = {221}, Title = {Faster Smith-Waterman database searches with inter-sequence SIMD parallelisation}, Volume = {12}, Year = {2011}} @article{Wozniak:1997aa, Author = {Wozniak, A}, Journal = {Comput Appl Biosci}, Pages = {145-50}, Title = {Using video-oriented instructions to speed up sequence comparison}, Volume = {13}, Year = {1997}} @article{Rognes:2000aa, Author = {Rognes, T and Seeberg, E}, Journal = {Bioinformatics}, Pages = {699-706}, Title = {Six-fold speed-up of Smith-Waterman sequence database searches using parallel processing on common microprocessors}, Volume = {16}, Year = {2000}} @article{Farrar:2007hs, Author = {Farrar, Michael}, Journal = {Bioinformatics}, Pages = {156-61}, Title = {Striped Smith-Waterman speeds database searches six times over other SIMD implementations}, Volume = {23}, Year = {2007}} @article{Daily:2016aa, Author = {Daily, Jeff}, Journal = {BMC Bioinformatics}, Pages = {81}, Title = {Parasail: SIMD C library for global, semi-global, and local pairwise sequence alignments}, Volume = {17}, Year = {2016}} @article{Szalkowski:2008aa, Author = {Szalkowski, Adam and Ledergerber, Christian and Kr{\"a}henb{\"u}hl, Philipp and Dessimoz, Christophe}, Journal = {BMC Res Notes}, Pages = {107}, Title = {SWPS3 - fast multi-threaded vectorized Smith-Waterman for IBM Cell/B.E. and x86/SSE2}, Volume = {1}, Year = {2008}} @article{Zhao:2013aa, Author = {Zhao, Mengyao and Lee, Wan-Ping and Garrison, Erik P and Marth, Gabor T}, Journal = {PLoS One}, Pages = {e82138}, Title = {{SSW library: an SIMD Smith-Waterman C/C++ library for use in genomic applications}}, Volume = {8}, Year = {2013}} @article{Waterman:1976aa, Author = {Waterman, M S and Smith, T F and Beyer, W A}, Journal = {Advan. Math.}, Pages = {367-87}, Title = {Some biological sequence metrics}, Volume = {20}, Year = {1976}} @article{Arlazarov:1970aa, Author = {Arlazarov, V L and Dinic, E A and Kronrod, M A and Faradzev, I A}, Journal = {Dokl. Akad. Nauk SSSR}, Pages = {487-8}, Title = {On economic construction of the transitive closure of a directed graph}, Volume = {194}, Year = {1970}} @article{Wu:1996aa, Author = {Wu, Sun and Manber, U and Myers, Gene}, Journal = {Algorithmica}, Pages = {50-67}, Title = {A subquadratic algorithm for approximate limited expression matching}, Volume = {15}, Year = {1996}}