{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T06:25:44Z","timestamp":1761978344930,"version":"build-2065373602"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319026237"},{"type":"electronic","value":"9783319026244"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-319-02624-4_5","type":"book-chapter","created":{"date-parts":[[2013,10,12]],"date-time":"2013-10-12T06:21:00Z","timestamp":1381558860000},"page":"47-58","source":"Crossref","is-referenced-by-count":4,"title":["MSA-GPU: Exact Multiple Sequence Alignment Using GPU"],"prefix":"10.1007","author":[{"given":"Daniel","family":"Sundfeld","sequence":"first","affiliation":[]},{"given":"Alba C. M. A.","family":"de Melo","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"5_CR1","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.jpdc.2012.04.004","volume":"73","author":"J. Blazewicz","year":"2013","unstructured":"Blazewicz, J., Frohmberg, W., Kierzynka, M., Wojciechowski, P.: G-MSA - A GPU-based, fast and accurate algorithm for multiple sequence alignment. Journal of Parallel and Distributed Computing\u00a073(1), 32\u201341 (2013)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"5_CR2","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1137\/0148063","volume":"48","author":"H. Carrillo","year":"1988","unstructured":"Carrillo, H., Lipman, D.: The Multiple Sequence Alignment Problem. SIAM Journal of Applied Math.\u00a048, 1073\u20131082 (1988)","journal-title":"SIAM Journal of Applied Math."},{"key":"5_CR3","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"D.G. Higgins","year":"1994","unstructured":"Higgins, D.G., Thompson, J.D., Gibson, T.J.: ClustalW: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix. Nucleic Acids Research\u00a022, 4673\u20134680 (1994)","journal-title":"Nucleic Acids Research"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Helal, M., Mullin, L.R., Potter, J., Sintchenko, V.: Search Space Reduction Technique for Distributed Multiple Sequence Alignment. In: NPC, pp. 219\u2013226 (2009)","DOI":"10.1109\/NPC.2009.43"},{"issue":"12","key":"5_CR5","doi-asserted-by":"publisher","first-page":"1585","DOI":"10.1093\/bioinformatics\/btg192","volume":"19","author":"K.B. Li","year":"2003","unstructured":"Li, K.B.: ClustalW-MPI: ClustalW analysis using distributed and parallel computing. Bioinformatics\u00a019(12), 1585\u20131586 (2003)","journal-title":"Bioinformatics"},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"Liu, Y., Schmidt, B., Maskell, D.L.: MSA-CUDA: Multiple Sequence Alignment on Graphics Processing Units with CUDA. In: ASAP, pp. 121\u2013128 (2009)","DOI":"10.1109\/ASAP.2009.14"},{"key":"5_CR7","doi-asserted-by":"publisher","first-page":"1632","DOI":"10.1126\/science.1158395","volume":"320","author":"A. Loytynoja","year":"2008","unstructured":"Loytynoja, A., Goldman, N.: Phylogeny-aware gap placement prevents errors in sequence alignment and evolutionary analysis. Science\u00a0320, 1632\u20131635 (2008)","journal-title":"Science"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Masuno, S., Maruyama, T., Yamaguchi, Y., Konagaya, A.: An FPGA Implementation of Multiple Sequence Alignment Based on Carrillo-Lipman Method. In: Field Programmable Logic and Applications, pp. 489\u2013492 (2007)","DOI":"10.1109\/FPL.2007.4380696"},{"issue":"3","key":"5_CR9","doi-asserted-by":"publisher","first-page":"740","DOI":"10.1007\/s11227-012-0768-8","volume":"63","author":"E.A. Macedo","year":"2013","unstructured":"Macedo, E.A., Melo, A.C.M.A., Pfitscher, G.H., Boukerche, A.: Multiple biological sequence alignment in heterogeneous multicore clusters with user-selectable task allocation policies. The Journal of Supercomputing\u00a063(3), 740\u2013756 (2013)","journal-title":"The Journal of Supercomputing"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Morgenstern, B., Dress, A., Werner, T.: Multiple DNA and protein sequence alignment based on segment-to-segment comparison. PNAS, USA, 12098\u201312103 (1996)","DOI":"10.1073\/pnas.93.22.12098"},{"issue":"3","key":"5_CR11","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1093\/bioinformatics\/14.3.290","volume":"14","author":"B. Morgenstern","year":"1998","unstructured":"Morgenstern, B., Frech, K., Dress, A., Werner, T.: DIALIGN: Finding local similarities by multiple sequence alignment. Bioinformatics\u00a014(3), 290\u2013294 (1998)","journal-title":"Bioinformatics"},{"key":"5_CR12","unstructured":"Mount, D.W.: Bioinformatics: sequence and genome analysis. Cold Spring Harbor Laboratory Press (2004)"},{"key":"5_CR13","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","volume":"302","author":"C. Notredame","year":"2000","unstructured":"Notredame, C.: T-Coffee: a novel method for fast and accurate multiple sequence alignment. Journal of Molecular Biology\u00a0302, 205\u2013217 (2000)","journal-title":"Journal of Molecular Biology"},{"key":"5_CR14","doi-asserted-by":"publisher","first-page":"1515","DOI":"10.1093\/nar\/24.8.1515","volume":"24","author":"C. Notredame","year":"1996","unstructured":"Notredame, C., Higgins, D.G.: SAGA: sequence alignment by genetic algorithm. Nucleic Acids Research\u00a024, 1515\u20131524 (1996)","journal-title":"Nucleic Acids Research"},{"issue":"20","key":"5_CR15","doi-asserted-by":"publisher","first-page":"2403","DOI":"10.1093\/bioinformatics\/btn457","volume":"24","author":"A. Novak","year":"2008","unstructured":"Novak, A., Miklos, I., Lyngso, R., Hein, J.: StatAlign: an extendable software package for joint Bayesian estimation of alignments and evolutionary trees. Bioinformatics\u00a024(20), 2403\u20132404 (2008)","journal-title":"Bioinformatics"},{"issue":"16","key":"5_CR16","doi-asserted-by":"publisher","first-page":"3431","DOI":"10.1093\/bioinformatics\/bti508","volume":"21","author":"T.F. Oliver","year":"2005","unstructured":"Oliver, T.F., Schmidt, B., Nathan, D., Clemens, R., Maskell, D.L.: Using reconfigurable hardware to accelerate multiple sequence alignment with ClustalW. Bioinformatics\u00a021(16), 3431\u20133432 (2005)","journal-title":"Bioinformatics"},{"issue":"1","key":"5_CR17","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T.F. Smith","year":"1981","unstructured":"Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. Journal of Molecular Biology\u00a0147(1), 195\u2013197 (1981)","journal-title":"Journal of Molecular Biology"},{"key":"5_CR18","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1089\/cmb.1994.1.337","volume":"4","author":"L. Wang","year":"1994","unstructured":"Wang, L., Jiang, T.: On the complexity of multiple sequence alignment. Journal of Computational Biology\u00a04, 337\u2013348 (1994)","journal-title":"Journal of Computational Biology"}],"container-title":["Lecture Notes in Computer Science","Advances in Bioinformatics and Computational Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-02624-4_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T16:51:04Z","timestamp":1746031864000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-02624-4_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783319026237","9783319026244"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-02624-4_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}