{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:48:56Z","timestamp":1742381336739},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540003038"},{"type":"electronic","value":"9783540362654"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-36265-7_40","type":"book-chapter","created":{"date-parts":[[2007,6,9]],"date-time":"2007-06-09T19:05:25Z","timestamp":1181415925000},"page":"420-430","source":"Crossref","is-referenced-by-count":3,"title":["Parallel Syntenic Alignments"],"prefix":"10.1007","author":[{"given":"Natsuhiko","family":"Futamura","sequence":"first","affiliation":[]},{"given":"Srinivas","family":"Aluru","sequence":"additional","affiliation":[]},{"given":"Xiaoqiu","family":"Huang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,12,18]]},"reference":[{"key":"40_CR1","doi-asserted-by":"crossref","unstructured":"S. Aluru, N. Futamura and K. Mehrotra, Biological sequence comparison using prefix computations, Proc. International Parallel Processing Symposium (1999) 653\u2013659. 420","DOI":"10.1109\/IPPS.1999.760546"},{"key":"40_CR2","first-page":"29","volume":"8","author":"M.A. Ansari-Lari","year":"1998","unstructured":"M.A. Ansari-Lari, J.C. Oeltjen, S. Schwartz, Z. Zhang, D.M. Muzny, J. Lu, J.H. Gorrell, A. C. Chinault, J.W. Belmont, W. Miller and R. A. Gibbs, Comparative sequence analysis of a gene-rich cluster at human chromosome 12p13 and its syntenic region in mouse chromosome 6, Genome Research, 8 (1998) 29\u201340. 429","journal-title":"Genome Research"},{"key":"40_CR3","doi-asserted-by":"publisher","first-page":"950","DOI":"10.1101\/gr.10.7.950","volume":"10","author":"S. Batzoglou","year":"2000","unstructured":"S. Batzoglou, L. Pachter, J. P. Mesirov, B. Berger and E. S. Lander, Human and mouse gene structure: comparative analysis andap plication to exon prediction, Genome Research, 10 (2000) 950\u2013958. 421","journal-title":"Genome Research"},{"key":"40_CR4","doi-asserted-by":"publisher","first-page":"2369","DOI":"10.1093\/nar\/27.11.2369","volume":"27","author":"A.L. Delcher","year":"1999","unstructured":"A.L. Delcher, S. Kasif, R.D. Fleischmann, J. Peterson, O. While and S.L. Salzberg, Alignment of whole genomes. Nucleic Acids Research, 27 (1999) 2369\u20132376. 421","journal-title":"Nucleic Acids Research"},{"key":"40_CR5","unstructured":"E.W. Edmiston and R.A. Wagner, Parallelization of the dynamic programming algorithm for comparison of sequences, Proc. International Conference on Parallel Processing (1987) 78\u201380. 420"},{"issue":"3","key":"40_CR6","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/BF02427852","volume":"17","author":"E.W. Edmiston","year":"1988","unstructured":"E.W. Edmiston, N.G. Core, J. H. Saltz and R.M. Smith, Parallel processing of biological sequence comparison algorithms, International Journal of Parallel Programming, 17(3) (1988) 259\u2013275. 420","journal-title":"International Journal of Parallel Programming"},{"key":"40_CR7","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O. Gotoh","year":"1982","unstructured":"O. Gotoh, An improvedalgorit hm for matching biological sequences. Journal of Molecular Biology, 162 (1982) 705\u2013708. 420","journal-title":"Journal of Molecular Biology"},{"issue":"6","key":"40_CR8","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1145\/360825.360861","volume":"18","author":"D. S. Hirschberg","year":"1975","unstructured":"D. S. Hirschberg, A linear space algorithm for computing maximal common subsequences, Communications of the ACM, 18(6) (1975) 341\u2013343. 423","journal-title":"Communications of the ACM"},{"issue":"3","key":"40_CR9","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/BF01407900","volume":"18","author":"X. Huang","year":"1989","unstructured":"X. Huang, A space-efficient parallel sequence comparison algorithm for a messagepassing multiprocessor, International Journal of Parallel Programming, 18(3) (1989) 223\u2013239. 420","journal-title":"International Journal of Parallel Programming"},{"issue":"4","key":"40_CR10","first-page":"373","volume":"6","author":"X. Huang","year":"1990","unstructured":"X. Huang, A space-efficient algorithm for local similarities, Computer Applications in the Biosciences, 6(4) (1990) 373\u2013381. 420","journal-title":"Computer Applications in the Biosciences"},{"key":"40_CR11","unstructured":"X. Huang and K. Chao, A generalized global alignement algorithm, manuscript in preparation. 421"},{"key":"40_CR12","doi-asserted-by":"publisher","first-page":"815","DOI":"10.1101\/gr.9.9.815","volume":"9","author":"N. Jareborg","year":"1999","unstructured":"N. Jareborg, E. Birney, and R. Durbin, Comparative analysis of noncoding regions of 77 orthologous mouse andh uman gene pairs, Genome Research, 9, (1999) 815\u2013824. 421","journal-title":"Genome Research"},{"key":"40_CR13","unstructured":"E. Lander, J.P. Mesirov and W. Taylor, Protein sequence comparison on a data parallel computer, Proc. International Conference on Parallel Processing (1988) 257\u2013263. 420"},{"issue":"1","key":"40_CR14","first-page":"11","volume":"4","author":"E.W. Mayers","year":"1988","unstructured":"E.W. Mayers and W. Miller, Optimal alignments in linear space, Computer Applications in the Biosciences, 4(1) (1988) 11\u201317. 420","journal-title":"Computer Applications in the Biosciences"},{"key":"40_CR15","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S.B. Needleman","year":"1970","unstructured":"S.B. Needleman and C. D. Wunsch, A general method applicable to the search for similarities in the amino acidseq uence of two proteins, Journal of Molecular Biology, 48 (1970) 443\u2013453. 420","journal-title":"Journal of Molecular Biology"},{"key":"40_CR16","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1101\/gr.10.4.577","volume":"10","author":"S. Schwartz","year":"2000","unstructured":"S. Schwartz, Z. Zhang, K. Frazer, A. Smit, C. Riemer, J. Bouck, R. Gibbs, R. Hardison, and W. Miller, PipMaker-A web server for aligning two genomic DNA sequences, Genome Research, 10 (2000) 577\u2013586. 421","journal-title":"Genome Research"},{"key":"40_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":"T. F. Smith and M. S. Waterman, Identification of common molecular subsequences, Journal of Molecular Biology, 147 (1981) 195\u2013197. 420","journal-title":"Journal of Molecular Biology"}],"container-title":["Lecture Notes in Computer Science","High Performance Computing \u2014 HiPC 2002"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36265-7_40","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,17]],"date-time":"2019-02-17T07:51:13Z","timestamp":1550389873000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36265-7_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540003038","9783540362654"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-36265-7_40","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}