{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:02:41Z","timestamp":1725566561028},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540230182"},{"type":"electronic","value":"9783540302193"}],"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"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30219-3_28","type":"book-chapter","created":{"date-parts":[[2010,9,21]],"date-time":"2010-09-21T20:42:59Z","timestamp":1285101779000},"page":"326-337","source":"Crossref","is-referenced-by-count":3,"title":["Chaining Algorithms for Alignment of Draft Sequence"],"prefix":"10.1007","author":[{"given":"Mukund","family":"Sundararajan","sequence":"first","affiliation":[]},{"given":"Michael","family":"Brudno","sequence":"additional","affiliation":[]},{"given":"Kerrin","family":"Small","sequence":"additional","affiliation":[]},{"given":"Arend","family":"Sidow","sequence":"additional","affiliation":[]},{"given":"Serafim","family":"Batzoglou","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"28_CR1","series-title":"Lecture Notes in Bioinformatics","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-39763-2_1","volume-title":"Algorithms in Bioinformatics","author":"M.I. Abouelhoda","year":"2003","unstructured":"Abouelhoda, M.I., Ohlebusch, E.: A Local Chaining Algorithm and Its Applications in Comparative Genomics. In: Benson, G., Page, R.D.M. (eds.) WABI 2003. LNCS (LNBI), vol.\u00a02812, pp. 1\u201316. Springer, Heidelberg (2003)"},{"issue":"17","key":"28_CR2","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"S.F. Altschul","year":"1997","unstructured":"Altschul, S.F., Madden, T.L., Sch\u00e4ffer, A.A., Zhang, J., Zhang, Z., Miller, W., Lipman, D.J.: Gapped BLAST and PSI-BLAST: a new generation of protein database search. Nucleic Acids Res.\u00a025(17), 3389\u20133402 (1997)","journal-title":"Nucleic Acids Res."},{"key":"28_CR3","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1101\/gr.208902","volume":"12","author":"S. Batzoglou","year":"2002","unstructured":"Batzoglou, S., Jaffe, D., Stanley, K., Butler, J., Gnerre, S., Mauceli, E., Berger, B., Mesirov, J.P., Lander, E.S.: ARACHNE: A whole genome shotgun assembler. Genome Research\u00a012, 177\u2013189 (2002)","journal-title":"Genome Research"},{"key":"28_CR4","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1101\/gr.789803","volume":"13","author":"N. Bray","year":"2003","unstructured":"Bray, N., Dubchak, I., Pachter, L.: AVID: A Global Alignment Program. Genome Research\u00a013, 97\u2013102 (2003)","journal-title":"Genome Research"},{"issue":"1","key":"28_CR5","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1186\/1471-2105-4-66","volume":"4","author":"M. Brudno","year":"2003","unstructured":"Brudno, M., Chapman, M., Gottgens, B., Batzoglou, S., Morgenstern, B.: Fast and sensitive multiple alignment of large genomic sequences. BMC Bioinformatics\u00a04(1), 66 (2003a)","journal-title":"BMC Bioinformatics"},{"issue":"4","key":"28_CR6","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1101\/gr.926603","volume":"13","author":"M. Brudno","year":"2003","unstructured":"Brudno, M., Do, C.B., Cooper, G.M., Kim, M.F., Davydov, E., Green, E.D., Sidow, A., Batzoglou, S.: LAGAN and Multi-LAGAN: Efficient Tools for Large-Scale Multiple Alignment of Genomic DNA. Genome Research\u00a013(4), 721\u2013731 (2003b)","journal-title":"Genome Research"},{"issue":"1","key":"28_CR7","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1093\/bioinformatics\/btg1005","volume":"19","author":"M. Brudno","year":"2003","unstructured":"Brudno, M., Malde, S., Poliakov, A., Do, C.B., Couronne, O., Dubchak, I., Batzoglou, S.: Glocal alignment: finding rearrangements during alignment. Bioinformatics\u00a019(1), i54\u2013i62 (2003c)","journal-title":"Bioinformatics"},{"key":"28_CR8","doi-asserted-by":"crossref","unstructured":"Brudno, M., Morgenstern, B.: Fast and sensitive alignment of large genomic sequences. In: Proceedings of the IEEE Computer Society Bioinformatics Conference CSB (2002)","DOI":"10.1186\/1471-2105-4-66"},{"issue":"4","key":"28_CR9","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1093\/comjnl\/28.4.414","volume":"28","author":"F.W. Burton","year":"1985","unstructured":"Burton, F.W., Huntbach, M.M.: Multiple Generation Text Files Using Overlapping Tree. The Computer Journal\u00a028(4), 414\u2013416 (1985)","journal-title":"The Computer Journal"},{"key":"28_CR10","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1126\/science.1084337","volume":"301","author":"P. Cliften","year":"2003","unstructured":"Cliften, P., Sudarsanam, P., Desikan, A., Fulton, L., Fulton, B., Majors, J., Waterston, R., Cohen, B., Johnston, M.: Finding functional features in Saccharomyces Genomes by phylogenetic footprinting. Science\u00a0301, 71\u201376 (2003)","journal-title":"Science"},{"issue":"11","key":"28_CR11","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":"28_CR12","doi-asserted-by":"publisher","first-page":"2478","DOI":"10.1093\/nar\/30.11.2478","volume":"30","author":"A.L. Delcher","year":"2002","unstructured":"Delcher, A.L., Phillippy, A., Carlton, J., Salzberg, S.L.: Fast Algorithms for Large-scale Genome Alignment and Comparision. Nucleic Acids Research\u00a030(11), 2478\u20132483 (2002)","journal-title":"Nucleic Acids Research"},{"key":"28_CR13","doi-asserted-by":"publisher","first-page":"2079","DOI":"10.1093\/nar\/22.11.2079","volume":"22","author":"S.R. Eddy","year":"1994","unstructured":"Eddy, S.R., Durbin, R.: RNA sequence analysis using covariance models. Nucl Acids Res.\u00a022, 2079\u20132088 (1994)","journal-title":"Nucl Acids Res."},{"key":"28_CR14","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1145\/146637.146650","volume":"39","author":"D. Eppstein","year":"1992","unstructured":"Eppstein, D., Galil, R., Giancarlo, R., Italiano, G.F.: Sparse dynamic programming I: linear cost functions. J. ACM\u00a039, 519\u2013545 (1992)","journal-title":"J. ACM"},{"issue":"5223","key":"28_CR15","doi-asserted-by":"publisher","first-page":"496","DOI":"10.1126\/science.7542800","volume":"269","author":"R.D. Fleischmann","year":"1995","unstructured":"Fleischmann, R.D., Adams, M.D., White, O., Clayton, R.A., Kirkness, E.F., Kerlavage, A.R., Bult, C.J., Tomb, J.F., Dougherty, B.A., Merrick, J.M., et al.: Whole-genome random sequencing and assembly of Haemophilus influenzae. Science\u00a0269(5223), 496\u2013512 (1995)","journal-title":"Science"},{"issue":"1","key":"28_CR16","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1101\/gr.828403","volume":"13","author":"D.B. Jaffe","year":"2003","unstructured":"Jaffe, D.B., Butler, J., Gnerre, S., Mauceli, E., Lindblad-Toh, K., Mesirov, J.P., Zody, M.C., Lander, E.S.: Whole-genome sequence assembly for mammalian genomes: Arachne 2. Genome Res.\u00a013(1), 91\u201396 (2003)","journal-title":"Genome Res."},{"key":"28_CR17","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1038\/nature02424","volume":"428","author":"M. Kellis","year":"2004","unstructured":"Kellis, M., Birren, B., Lander, E.: Proof and evolutionary analysis of ancient genome duplication in the yeast Saccharomyces cerevisiae. Nature\u00a0428, 617\u2013624 (2004)","journal-title":"Nature"},{"key":"28_CR18","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1038\/nature01644","volume":"423","author":"M. Kellis","year":"2003","unstructured":"Kellis, M., Patterson, N., Endrizzi, M., Birren, B., Lander, E.: Sequencing and comparison of yeast species to identify genes and regulatory elements. Nature\u00a0423, 241\u2013254 (2003)","journal-title":"Nature"},{"key":"28_CR19","doi-asserted-by":"crossref","unstructured":"Lippert, R.A., Zhao, X., Florea, L., Mobarry, C., Istrail, S.: Finding Anchors for Genomic Sequence Comparison. In: Proceedings of ACM RECOMB (2004)","DOI":"10.1145\/974614.974645"},{"issue":"1","key":"28_CR20","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1101\/gr.731003","volume":"13","author":"J.C. Mullikin","year":"2003","unstructured":"Mullikin, J.C., Ning, Z.: The phusion assembler. Genome Res\u00a013(1), 81\u201390 (2003)","journal-title":"Genome Res"},{"key":"28_CR21","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. J. Mol. Biol.\u00a048, 443\u2013453 (1970)","journal-title":"J. Mol. Biol."},{"key":"28_CR22","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.: Identification of common molecular subsequences. J. Mol. Biol.\u00a0147, 195\u2013197 (1981)","journal-title":"J. Mol. Biol."},{"key":"28_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/3-540-44472-6_22","volume-title":"Current Issues in Databases and Information Systems","author":"T. Tzouramanis","year":"2000","unstructured":"Tzouramanis, T., Vassilakopoulos, M., Manolopoulos, Y.: Multiversion Linear Quadtree for Spatio-Temporal Data. In: Masunaga, Y., Thalheim, B., \u0160tuller, J., Pokorn\u00fd, J. (eds.) ADBIS 2000 and DASFAA 2000. LNCS, vol.\u00a01884, p. 279. Springer, Heidelberg (2000)"},{"issue":"1","key":"28_CR24","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/S0166-218X(02)00289-5","volume":"127","author":"V. Veeramachaneni","year":"2003","unstructured":"Veeramachaneni, V., Berman, P., Miller, W.: Aligning two fragmented sequences. Discrete Applied Mathematics\u00a0127(1), 119\u2013143 (2003)","journal-title":"Discrete Applied Mathematics"}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30219-3_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,30]],"date-time":"2024-03-30T17:16:39Z","timestamp":1711818999000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30219-3_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540230182","9783540302193"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30219-3_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}