{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T03:29:59Z","timestamp":1764905399082,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540229247"},{"type":"electronic","value":"9783540278665"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"vor","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":[[2004]]},"DOI":"10.1007\/978-3-540-27866-5_135","type":"book-chapter","created":{"date-parts":[[2010,9,16]],"date-time":"2010-09-16T20:20:42Z","timestamp":1284668442000},"page":"1005-1012","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Cache-Based Parallelization of Multiple Sequence Alignment Problem"],"prefix":"10.1007","author":[{"given":"Gilles","family":"Parmentier","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Denis","family":"Trystram","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jaroslaw","family":"Zola","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"135_CR1","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1006\/mpev.2000.0785","volume":"16","author":"A. Philips","year":"2000","unstructured":"Philips, A., Janies, D., Wheeler, W.: Multiple sequence alignment in phylogenetic analysis. Mol. Phyl. Evol.\u00a016, 317\u2013330 (2000)","journal-title":"Mol. Phyl. Evol."},{"key":"135_CR2","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1038\/245232a0","volume":"245","author":"D. Sankoff","year":"1973","unstructured":"Sankoff, D., Morel, C., Cedergren, R.: Evolution of 5s rna and the nonrandomness of base replacement. Nature New Biology\u00a0245, 232\u2013234 (1973)","journal-title":"Nature New Biology"},{"key":"135_CR3","doi-asserted-by":"crossref","unstructured":"Jiang, T., Lawler, E., Wang, L.: Aligning sequences via an evolutionnary tree: Complexity and approximation. In: Proc. 26th Ann. ACM Symp. on Theory of Comp., pp. 760\u2013769 (1994)","DOI":"10.1145\/195058.195454"},{"key":"135_CR4","unstructured":"Guinand, F., Parmentier, G., Trystram, D.: Integration of multiple alignment and phylogeny reconstruction. In: Eur. Conf. on Comp. Biology, Poster Abstr. (2002)"},{"key":"135_CR5","unstructured":"Cao, P., Irani, S.: Cost-aware www proxy caching algorithms. In: USENIX Symposium on Internet Technologies and Systems, pp. 193\u2013206 (1997)"},{"key":"135_CR6","doi-asserted-by":"publisher","first-page":"3059","DOI":"10.1093\/nar\/gkf436","volume":"30","author":"K. Katoh","year":"2002","unstructured":"Katoh, K., Misawa, K., Miyata, T.: MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acid Res.\u00a030, 3059\u20133066 (2002)","journal-title":"Nucleic Acid Res."},{"key":"135_CR7","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1093\/bioinformatics\/18.3.452","volume":"18","author":"C. Lee","year":"2002","unstructured":"Lee, C., Grasso, C., Sharlow, M.: Multiple sequence alignment using partial order graphs. Bioinformatics\u00a018, 452\u2013464 (2002)","journal-title":"Bioinformatics"},{"key":"135_CR8","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1093\/bioinformatics\/15.3.211","volume":"15","author":"B. Morgenstern","year":"1999","unstructured":"Morgenstern, B.: DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics\u00a015, 211\u2013218 (1999)","journal-title":"Bioinformatics"},{"key":"135_CR9","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"D. Higgins","year":"1994","unstructured":"Higgins, D., Thompson, J., Gibson, T.: CLUSTALW: 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 (1994)","journal-title":"Nucleic Acids Res."},{"key":"135_CR10","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1093\/bioinformatics\/btg008","volume":"19","author":"J. Pei","year":"2003","unstructured":"Pei, J., Sadreyev, R., Grishin, N.: PCMA: fast and accurate multiple alignment based on profile consistency. Bioinformatics\u00a019, 427\u2013428 (2003)","journal-title":"Bioinformatics"},{"key":"135_CR11","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","volume":"302","author":"C. Notredame","year":"2000","unstructured":"Notredame, C., Henriga, D.G.H., T\u2013Coffee, J.: A novel method for fast and accurate multiple sequence alignment. J. Mol. Biol.\u00a0302, 205\u2013217 (2000)","journal-title":"J. Mol. Biol."},{"key":"135_CR12","doi-asserted-by":"crossref","unstructured":"Iyer, S., Rowston, A., Druschel, P.: Squirrel: A decentralized, peer-to-peer web cache. In: 12th ACM Symp. on Princ. of Distr. Computing (2002)","DOI":"10.1145\/571825.571861"},{"key":"135_CR13","unstructured":"CaLi \u2013 generic computational buffers library (2004), Web Page, \n                    \n                      http:\/\/icis.pcz.pl\/~zola\/CaLi"},{"key":"135_CR14","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1137\/0128004","volume":"28","author":"D. Sankoff","year":"1975","unstructured":"Sankoff, D.: Minimal mutation trees of sequences. SIAM J. Appl. Math.\u00a028, 35\u201342 (1975)","journal-title":"SIAM J. Appl. Math."},{"key":"135_CR15","unstructured":"Accord cluster (2003), Web Page \n                    \n                      http:\/\/eltoro.pcz.pl"},{"key":"135_CR16","unstructured":"Treebase \u2013 a database of phylogenetic knowledge (2004), Web Page \n                    \n                      http:\/\/www.treebase.org"},{"key":"135_CR17","doi-asserted-by":"crossref","unstructured":"Licklider, J.: Man-computer symbiosis. IRE Trans. on Hum. Fact. In: Elect. HFE\u20131, 4\u201311 (1960)","DOI":"10.1109\/THFE2.1960.4503259"}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2004 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27866-5_135","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,19]],"date-time":"2020-05-19T12:31:54Z","timestamp":1589891514000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27866-5_135"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540229247","9783540278665"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27866-5_135","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}