{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T03:31:21Z","timestamp":1742959881853,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319023083"},{"type":"electronic","value":"9783319023090"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-02309-0_54","type":"book-chapter","created":{"date-parts":[[2013,9,19]],"date-time":"2013-09-19T07:57:47Z","timestamp":1379577467000},"page":"495-502","source":"Crossref","is-referenced-by-count":5,"title":["Kalign-LCS \u2014 A More Accurate and Faster Variant of Kalign2 Algorithm for the Multiple Sequence Alignment Problem"],"prefix":"10.1007","author":[{"given":"Sebastian","family":"Deorowicz","sequence":"first","affiliation":[]},{"given":"Agnieszka","family":"Debudaj-Grabysz","sequence":"additional","affiliation":[]},{"given":"Adam","family":"Gudy\u015b","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"54_CR1","doi-asserted-by":"crossref","unstructured":"Aluru, S. (ed.): Handbook of Computational Molecular Biology, 1st edn. Chapman & Hall\/CRC (2006)","DOI":"10.1201\/9781420036275"},{"issue":"5","key":"54_CR2","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1137\/0148063","volume":"48","author":"H. Carrillo","year":"1988","unstructured":"Carrillo, H., Lipman, D.J.: The multiple sequence alignment problem in biology. SIAM Journal of Applied Mathematics\u00a048(5), 1073\u20131082 (1988)","journal-title":"SIAM Journal of Applied Mathematics"},{"key":"54_CR3","unstructured":"Deorowicz, S.: Serial and parallel subsequence finding algorithms. Studia Informatica 31(4B(93)) (2011)"},{"key":"54_CR4","doi-asserted-by":"crossref","unstructured":"Do, C.B., Katoh, K.: Protein Multiple Sequence Alignment. In: Methods in Molecular Biology, ch. 25, vol.\u00a0484. Humana Press (2008)","DOI":"10.1007\/978-1-59745-398-1_25"},{"issue":"2","key":"54_CR5","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1101\/gr.2821705","volume":"15","author":"C.B. Do","year":"2005","unstructured":"Do, C.B., Mahabhashyam, M.S.P., Brudno, M., Batzoglou, S.: ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Research\u00a015(2), 330\u2013340 (2005)","journal-title":"Genome Research"},{"issue":"7","key":"54_CR6","doi-asserted-by":"publisher","first-page":"2145","DOI":"10.1093\/nar\/gkp1196","volume":"38","author":"R.C. Edgar","year":"2010","unstructured":"Edgar, R.C.: Quality measures for protein alignment benchmarks. Nucleic Acids Research\u00a038(7), 2145\u20132153 (2010)","journal-title":"Nucleic Acids Research"},{"key":"54_CR7","unstructured":"Hyyr\u00f6, H.: Bit-parallel LCS-length computation revisited. In: Proceedings of the 15th Australasian Workshop on Combinatorial Algorithms (AWOCA 2004), pp. 16\u201327 (2004)"},{"issue":"14","key":"54_CR8","doi-asserted-by":"publisher","first-page":"3059","DOI":"10.1093\/nar\/gkf436","volume":"30","author":"K. Katoh","year":"2002","unstructured":"Katoh, K., Misawa, K., Kuma, K., Miyata, T.: MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Research\u00a030(14), 3059\u20133066 (2002)","journal-title":"Nucleic Acids Research"},{"issue":"3","key":"54_CR9","doi-asserted-by":"publisher","first-page":"858","DOI":"10.1093\/nar\/gkn1006","volume":"37","author":"T. Lassmann","year":"2009","unstructured":"Lassmann, T., Frings, O., Sonnhammer, E.L.L.: Kalign2: high-performance multiple alignment of protein and nucleotide sequences allowing external features. Nucleic Acids Research\u00a037(3), 858\u2013865 (2009)","journal-title":"Nucleic Acids Research"},{"key":"54_CR10","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1186\/1471-2105-6-298","volume":"6","author":"T. Lassmann","year":"2005","unstructured":"Lassmann, T., Sonnhammer, E.L.L.: Kalign \u2014 an accurate and fast multiple sequence alignment algorithm. BMC Bioinformatics\u00a06, 298 (2005)","journal-title":"BMC Bioinformatics"},{"issue":"16","key":"54_CR11","doi-asserted-by":"publisher","first-page":"1958","DOI":"10.1093\/bioinformatics\/btq338","volume":"26","author":"Y. Liu","year":"2010","unstructured":"Liu, Y., Schmidt, B., Maskell, D.L.: MSAProbs: multiple sequence alignment based on pair hidden Markov models and partition function posterior probabilities. Bioinformatics\u00a026(16), 1958\u20131964 (2010)","journal-title":"Bioinformatics"},{"key":"54_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/3-540-61258-0_7","volume-title":"Combinatorial Pattern Matching","author":"R. Muth","year":"1996","unstructured":"Muth, R., Manber, U.: Approximate multiple string search. In: Hirschberg, D.S., Meyers, G. (eds.) CPM 1996. LNCS, vol.\u00a01075, pp. 75\u201386. Springer, Heidelberg (1996)"},{"issue":"1","key":"54_CR13","first-page":"11","volume":"4","author":"E.W. Myers","year":"1988","unstructured":"Myers, E.W., Miller, W.: Optimal alignments in linear space. Computer Applications in the Biosciences\u00a04(1), 11\u201317 (1988)","journal-title":"Computer Applications in the Biosciences"},{"issue":"1","key":"54_CR14","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","volume":"302","author":"C. Notredame","year":"2000","unstructured":"Notredame, C., Higgins, D.G., Heringa, J.: T-Coffee: A novel method for fast and accurate multiple sequence alignment. Journal of Molecular Biology\u00a0302(1), 205\u2013217 (2000)","journal-title":"Journal of Molecular Biology"},{"issue":"539","key":"54_CR15","first-page":"1","volume":"7","author":"F. Sievers","year":"2011","unstructured":"Sievers, F., Wilm, A., Dineen, D., Gibson, T.J., Karplus, K., Li, W., Lopez, R., McWilliam, H., Remmert, M., S\u00f6ding, J., Thompson, J.D., Higgins, D.G.: Fast, scalable generation of high-quality protein multiple sequence alignments using Clustal Omega. Molecular Systems Biology\u00a07(539), 1\u20136 (2011)","journal-title":"Molecular Systems Biology"},{"issue":"22","key":"54_CR16","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"J.D. Thompson","year":"1994","unstructured":"Thompson, J.D., Higgins, D.G., Gibson, T.J.: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Research\u00a022(22), 4673\u20134680 (1994)","journal-title":"Nucleic Acids Research"},{"issue":"1","key":"54_CR17","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1002\/prot.20527","volume":"61","author":"J.D. Thompson","year":"2005","unstructured":"Thompson, J.D., Koehl, P., Ripp, R., Poch, O.: BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark. Proteins\u00a061(1), 127\u2013136 (2005)","journal-title":"Proteins"},{"issue":"7","key":"54_CR18","doi-asserted-by":"publisher","first-page":"1267","DOI":"10.1093\/bioinformatics\/bth493","volume":"21","author":"I. Van Walle","year":"2005","unstructured":"Van Walle, I., Lasters, I., Wyns, L.: SABmark\u2013a benchmark for sequence alignment that covers the entire known fold space. Bioinformatics\u00a021(7), 1267\u20131268 (2005)","journal-title":"Bioinformatics"}],"container-title":["Advances in Intelligent Systems and Computing","Man-Machine Interactions 3"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-02309-0_54","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,17]],"date-time":"2024-05-17T23:45:47Z","timestamp":1715989547000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-02309-0_54"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319023083","9783319023090"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-02309-0_54","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2014]]}}}