the 4th Symposium on Combinatorial Pattern Match-
ing, volume 684 of Lecture Notes Comp. Sci., pages
106–119, Berlin. Springer.
Konagurthu, A. S., Whisstock, J., and Stuckey, P. J. (2004).
Progressive multiple alignment using sequence triplet
optimization and three-residue exchange costs. J.
Bioinf. and Comp. Biol., 2:719–745.
Kruspe, M. and Stadler, P. F. (2007). Progressive multiple
sequence alignments from triplets. BMC Bioinformat-
ics, 8:254.
Larkin, M. A., Blackshields, G., Brown, N. P., Chenna, R.,
McGettigan, P. A., McWilliam, H., Valentin, F., Wal-
lace, I. M., Wilm, A., Lopez, R., Thompson, J. D.,
Gibson, T. J., and Higgins, D. G. (2007). Clustal W
and Clustal X version 2.0. Bioinformatics, 23:2947–
2948.
Lipman, D. J., Altschul, S. F., and Kececioglu, J. D. (1989).
A tool for multiple sequence alignment. Proc. Natl.
Acad. Sci. USA, 86:4412–4415.
Lukashin, A. V. and Rosa, J. J. (1999). Local multiple se-
quence alignment using dead-end elimination. Bioin-
formatics, 15:947–953.
Manthey, B. (2003). Non-approximability of weighted
multiple sequence alignment. Theor. Comp. Sci.,
296:179–192.
Martins, W. S., Del Cuvillo, J. B., Useche, F. J., and
Theobald, K. B.and Gao, G. R. (2001). A multi-
threaded parallel implementation of a dynamic pro-
gramming algorithm for sequence comparison. In Alt-
man, R. B. A., Dunker, A. K., Hunker, L., Lauderdale,
K., and Klein, T. E., editors, Pacific Symposium on
Biocomputing, volume 6, pages 311–322, Singapore.
World Scientific.
Nagar, A. and Hahsler, M. (2013). Fast discovery and visu-
alization of conserved regions in DNA sequences us-
ing quasi-alignment. BMC Bioinformatics, 14 (Suppl
11):S2.
Nakamura, T., Yamada, K. D., Tomii, K., and Katoh, K.
(2018). Parallelization of MAFFT for large-scale mul-
tiple sequence alignments. Bioinformatics, 34:2490–
2492.
Needleman, S. B. and Wunsch, C. D. (1970). A general
method applicable to the search for similarities in the
amino acid sequence of two proteins. J Mol Biol,
48:443–453.
Notredame, C., Higgins, D. G., and Heringa, J. (2000). T-
coffee: a novel method for fast and accurate multiple
sequence alignment. Journal of molecular biology,
302:205–217.
Nute, M., Saleh, E., and Warnow, T. (2018). Evaluating
statistical multiple sequence alignment in comparison
to other alignment methods on protein data sets. Syst
Biol.
Peterlongo, P., Pisanti, N., Boyer, F., Pereira do Lago, A.,
and Sagot, M.-F. (2008). Lossless filter for multiple
repetitions with Hamming distance. J. Discrete Algo-
rithms, 6:497–509.
Peterlongo, P., Sacomoto, G. A. T., Pereira do Lago, A.,
Pisanti, N., and Sagot, M.-F. (2009). Lossless filter
for multiple repeats with bounded edit distance. Alg.
Mol. Biol., 4:3.
Raghava, G. P. S., Searle, S. M. J., Audley, P. C., Bar-
ber, J. D., and Barton, G. J. (2003). OXBench:
a benchmark for evaluation of protein multiple se-
quence alignment accuracy. BMC Bioinformatics,
4:47.
Rausch, T., Koren, S., Denisov, G., Weese, D., Emde, A.-
K., D
¨
oring, A., and Reinert, K. (2009). A consistency-
based consensus algorithm for de novo and reference-
guided sequence assembly of short reads. Bioinfor-
matics, 25:1118–1124.
Retzlaff, N. and Stadler, P. F. (2018). Partially local multi-
way alignments. Math. Comp. Sci., 12:207–234.
Schirmer, S. and Giegerich, R. (2013). Forest alignment
with affine gaps and anchors, applied in RNA struc-
ture comparison. Theor. Comp. Sci., 483:51–67.
Schroedl, S. (2005). An improved search algorithm for opti-
mal multiple-sequence alignment. J. Artif. Intel. Res.,
23:587–623.
Sievers, F. and Higgins, D. G. (2018). Clustal Omega
for making accurate alignments of many protein se-
quences. Protein Sci., 27:135–145.
Smith, T. F. and Waterman, M. S. (1981). Identification
of common molecular subsequences. J Mol Biol,
147:195–197.
Steiner, L., Stadler, P. F., and Cysouw, M. (2011). A
pipeline for computational historical linguistics. Lan-
guage Dynamics & Change, 1:89–127.
Tabei, Y. and Asai, K. (2009). A local multiple alignment
method for detection of non-coding RNA sequences.
Bioinformatics, 25:1498–1505.
Thompson, J. D., Koehl, P., Ripp, R., and Poch, O. (2005).
BAliBASE 3.0: latest developments of the multiple
sequence alignment benchmark. Proteins: Structure,
Function, and Bioinformatics, 61:127–136.
Wang, L. and Jiang, T. (1994). On the complexity of multi-
ple sequence alignment. J Comput Biol, 1:337–348.
BIOINFORMATICS 2019 - 10th International Conference on Bioinformatics Models, Methods and Algorithms
200