{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T05:10:50Z","timestamp":1740719450617,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540287001"},{"type":"electronic","value":"9783540319252"}],"license":[{"start":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T00:00:00Z","timestamp":1104537600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11549468_132","type":"book-chapter","created":{"date-parts":[[2010,10,25]],"date-time":"2010-10-25T17:18:34Z","timestamp":1288027114000},"page":"1207-1216","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Parallel Linear Space Algorithm for Large-Scale Sequence Alignment"],"prefix":"10.1007","author":[{"given":"Eric","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cheng","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Jin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yimin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Driga, A., Lu, P., Schaeffer, J., Szafron, D., Charter, K., Parsons, I.: FastLSA: A Fast, Linear-Space, Parallel and Sequential Algorithm for Sequence Alignment. In: The International Conference on Parallel Processing (2003)","key":"132_CR1","DOI":"10.1109\/ICPP.2003.1240565"},{"doi-asserted-by":"crossref","unstructured":"Aluru, S., Futamura, N., Mehrotra, K.: Biological sequence comparison using pre\u2219 x computations. In: Proceedings 13th IEEE International Parallel Processing Symposium, pp. 653\u2013659 (1999)","key":"132_CR2","DOI":"10.1109\/IPPS.1999.760546"},{"issue":"11","key":"132_CR3","doi-asserted-by":"publisher","first-page":"2369","DOI":"10.1093\/nar\/27.11.2369","volume":"27","author":"A.L. Delcher","year":"1999","unstructured":"Delcher, A.L., Kasif, S., Fleischmann, R.D., Peterson, J., White, O., Salzberg, S.L.: Alignment of whole genomes. Nucleic Acids Research\u00a027(11), 2369\u20132376 (1999)","journal-title":"Nucleic Acids Research"},{"issue":"11","key":"132_CR4","doi-asserted-by":"publisher","first-page":"2478","DOI":"10.1093\/nar\/30.11.2478","volume":"30","author":"L. Delcher","year":"2002","unstructured":"Delcher, L., Phillippy, A., Carlton, J., Salzberg, S.L.: Fast algorithms for large-scale genome alignment and comparison. Nucleic Acids Research\u00a030(11), 2478\u20132483 (2002)","journal-title":"Nucleic Acids Research"},{"doi-asserted-by":"crossref","unstructured":"Chen, C., Schmidt, B.: Computing Large-scale alignments on a Multi-luster. In: The IEEE International Conference on Cluster Computing (2003)","key":"132_CR5","DOI":"10.1109\/CLUSTR.2003.1253297"},{"key":"132_CR6","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1145\/360825.360861","volume":"18","author":"D.S. Hirschberg","year":"1975","unstructured":"Hirschberg, D.S.: A linear space algorithm for computing longest common subsequences. Comm. ACM\u00a018, 341\u2013343 (1975)","journal-title":"Comm. ACM"},{"unstructured":"Intel Corp., Intel Vtune Performance Analyzer ,available on-line: http:\/\/developer.intel.com\/software\/products\/vtune\/","key":"132_CR7"},{"unstructured":"Intel Corp. and Pallas, http:\/\/www.pallas.de\/pages\/vampir.htm","key":"132_CR8"},{"doi-asserted-by":"crossref","unstructured":"Martins, W.S., del Cuvillo, J.B., Cui, W., Gao, G.R.: Whole Genome Alignment using a Multithreaded Parallel Implementation. In: Proceedings 13th Symposium on Computer Architecture and High Performance Computing, September 10-12 (2001)","key":"132_CR9","DOI":"10.5753\/sbac-pad.2001.22185"},{"key":"132_CR10","first-page":"11","volume":"4","author":"E. Myers","year":"1988","unstructured":"Myers, E., Miller, W.: Optimal alignments in linear space. Computer Applications in the Biosciences\u00a04, 11\u201317 (1988)","journal-title":"Computer Applications in the Biosciences"},{"unstructured":"Penn State University, Bioinformatics Group (2001), http:\/\/bio.cse.psu.edu","key":"132_CR11"},{"key":"132_CR12","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S.B. Needleman","year":"1970","unstructured":"Needleman, S.B., Wunsch, C.D.: A General Method Applicable to the Search for Similarities in the amino acid Sequence of Two Sequences. Journal of Molecular Biology\u00a048, 443\u2013453 (1970)","journal-title":"Journal of Molecular Biology"},{"key":"132_CR13","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, 195\u2013197 (1981)","journal-title":"Journal of Molecular Biology"},{"unstructured":"http:\/\/www-unix.mcs.anl.gov\/mpi\/mpich\/","key":"132_CR14"}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2005 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11549468_132","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,27]],"date-time":"2025-02-27T05:23:11Z","timestamp":1740633791000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11549468_132"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540287001","9783540319252"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/11549468_132","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}