{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:36:08Z","timestamp":1725557768052},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540239277"},{"type":"electronic","value":"9783540304784"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30478-4_4","type":"book-chapter","created":{"date-parts":[[2010,6,23]],"date-time":"2010-06-23T21:45:34Z","timestamp":1277329534000},"page":"33-45","source":"Crossref","is-referenced-by-count":1,"title":["A Randomized Algorithm for Distance Matrix Calculations in Multiple Sequence Alignment"],"prefix":"10.1007","author":[{"given":"Sanguthevar","family":"Rajasekaran","sequence":"first","affiliation":[]},{"given":"Vishal","family":"Thapar","sequence":"additional","affiliation":[]},{"given":"Hardik","family":"Dave","sequence":"additional","affiliation":[]},{"given":"Chun-Hsi","family":"Huang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"4","key":"4_CR1","first-page":"479","volume":"7","author":"M.P. Berger","year":"1991","unstructured":"Berger, M.P., Munson, P.J.: A novel randomized iterative strategy for aligning multiple protein sequences. Computer Applications in Biosciences\u00a07(4), 479\u2013484 (1991)","journal-title":"Computer Applications in Biosciences"},{"issue":"1","key":"4_CR2","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1023\/A:1009893719470","volume":"5","author":"S. Rajasekaran","year":"2001","unstructured":"Rajasekaran, S., Nick, H., Pardalos, P.M., Sahni, S., Shaw, G.: Efficient algorithms for local alignment search. Journal of Combinatorial Optimization\u00a05(1), 117\u2013124 (2001)","journal-title":"Journal of Combinatorial Optimization"},{"unstructured":"Charter, K., Schaeffer, J., Szafron, D.: Sequence Alignmetn using FastLSA. In: International Conference on Mathematics and Engineering Techniques in Medicine and Biological Sciences (2000)","key":"4_CR3"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S. Needleman","year":"1970","unstructured":"Needleman, S., Wunsch, C.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology\u00a048, 443\u2013453 (1970)","journal-title":"Journal of Molecular Biology"},{"key":"4_CR5","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/BF02603120","volume":"25","author":"D. Feng","year":"1987","unstructured":"Feng, D., Doolittle, R.: Progressive sequence alignment as a prerequisite to correct phylogenetic trees. Journal of Molecular Evolution\u00a025, 351\u2013360 (1987)","journal-title":"Journal of Molecular Evolution"},{"doi-asserted-by":"crossref","unstructured":"Thompson, J., Higgins, D., Gibson, T.: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res.\u00a022, 4673\u20134680","key":"4_CR6","DOI":"10.1093\/nar\/22.22.4673"},{"doi-asserted-by":"crossref","unstructured":"Katoh, K., Misawa, K., Kuma, K., Miyata, T.: MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acid Res\u00a030(14), 3059\u20133066","key":"4_CR7","DOI":"10.1093\/nar\/gkf436"},{"key":"4_CR8","doi-asserted-by":"publisher","first-page":"10881","DOI":"10.1093\/nar\/16.22.10881","volume":"16","author":"F. Corpet","year":"1998","unstructured":"Corpet, F.: Multiple sequence alignment with hierarchical clustering. Nucleic Acid Res.\u00a016, 10881\u201310890 (1998)","journal-title":"Nucleic Acid Res."},{"doi-asserted-by":"crossref","unstructured":"Karypis, G., Han, S., Kumar, V.: CHAMELEON: A hierarchical clustering algorithm using dynamic modeling. Technical report TR-99. University of Minnesota, Minneapolis (1999)","key":"4_CR9","DOI":"10.1109\/2.781637"},{"unstructured":"Szymkowiak, A., Larsen, J., Hansen, L.: Hierarchical clustering for datamining. In: Fifth International Conference on Knowledge-Based Intelligent Information Engineering Systems & Allied Technologies (2001)","key":"4_CR10"},{"doi-asserted-by":"crossref","unstructured":"Notredame, C.: Recent progress in multiple sequence alignment: a survey. Pharmacogenomics\u00a03(1) (2002)","key":"4_CR11","DOI":"10.1517\/14622416.3.1.131"},{"issue":"4","key":"4_CR12","first-page":"379","volume":"10","author":"O. Gotoh","year":"1994","unstructured":"Gotoh, O.: Furhter improvement in methods of group-to-group sequence alignment with generalized profile operations. Computer Applications in Biosciences\u00a010(4), 379\u2013387 (1994)","journal-title":"Computer Applications in Biosciences"},{"issue":"3","key":"4_CR13","first-page":"361","volume":"9","author":"O. Gotoh","year":"1993","unstructured":"Gotoh, O.: Optimal alignment between groups of sequences and its application to multiple sequence alignment. Computer Applications in biosciences\u00a09(3), 361\u2013370 (1993)","journal-title":"Computer Applications in biosciences"},{"key":"4_CR14","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/S0166-218X(00)00194-3","volume":"104","author":"J. Kececioglu","year":"2000","unstructured":"Kececioglu, J., Lenhof, H., Mehlhorn, K., Mutzel, P., Reinert, K., Vingron, M.: A polyhedral approach to sequence alignment problems. Discrete applied mathematics\u00a0104, 143\u2013186 (2000)","journal-title":"Discrete applied mathematics"},{"unstructured":"Anibal de Carvalho, S.: Department of Computer Science, King.s college, London, UK, http:\/\/neobio.sourceforge.net\/","key":"4_CR15"},{"doi-asserted-by":"crossref","unstructured":"Zarembinski, T.I., Hung, L.W., et al.: structure-based assignment of the biochemical function of a hypothetical protein: a test case of structural genomics. In: Proceedings of the National Academy of Science of USA, vol.\u00a095(26), pp. 15189\u201315193 (1998)","key":"4_CR16","DOI":"10.1073\/pnas.95.26.15189"},{"unstructured":"BLAST: http:\/\/www.ncbi.nlm.nih.gov\/BLAST\/Blast.cgi","key":"4_CR17"},{"unstructured":"Homo sapiens PAC clone RP5-943F2 from 7, ACCESSION AC004932 VERSION: AC004932.4 GI:13446338, http:\/\/www.ncbi.nlm.nih.gov\/entrez\/query.fcgi?CMD=search&DB=nucleotide","key":"4_CR18"},{"unstructured":"http:\/\/www.mscs.mu.edu\/cstruble\/class\/biin200\/fall2003\/notes\/msa.ppt","key":"4_CR19"}],"container-title":["Lecture Notes in Computer Science","Knowledge Exploration in Life Science Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30478-4_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:53:52Z","timestamp":1605761632000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30478-4_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540239277","9783540304784"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30478-4_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}