{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:46:21Z","timestamp":1725511581428},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540794493"},{"type":"electronic","value":"9783540794509"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-79450-9_8","type":"book-chapter","created":{"date-parts":[[2008,4,29]],"date-time":"2008-04-29T09:54:22Z","timestamp":1209462862000},"page":"74-86","source":"Crossref","is-referenced-by-count":1,"title":["Gapped Extension for Local Multiple Alignment of Interspersed DNA Repeats"],"prefix":"10.1007","author":[{"given":"Todd J.","family":"Treangen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aaron E.","family":"Darling","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark A.","family":"Ragan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xavier","family":"Messeguer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1101\/gr.5232407","volume":"17","author":"S. Kumar","year":"2007","unstructured":"Kumar, S., Filipski, A.: Multiple sequence alignment: In pursuit of homologous DNA positions. Genome Res.\u00a017, 127\u2013135 (2007)","journal-title":"Genome Res."},{"key":"8_CR2","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1101\/gr.809403","volume":"13","author":"S. Schwartz","year":"2003","unstructured":"Schwartz, S., Kent, J.W., Smit, A., Zhang, Z., Baertsch, R., Hardison, R.C., Haussler, D., Miller, W.: Human-mouse alignments with blastz. Genome Res.\u00a013, 103\u2013107 (2003)","journal-title":"Genome Res."},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/0076-6879(90)83007-V","volume":"183","author":"W.R. Pearson","year":"1990","unstructured":"Pearson, W.R.: Rapid and sensitive sequence comparison with FASTP and FASTA. Methods Enzymol\u00a0183, 63\u201398 (1990)","journal-title":"Methods Enzymol"},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1093\/bioinformatics\/18.3.440","volume":"18","author":"B. Ma","year":"2002","unstructured":"Ma, B., Tromp, J., Li, M.: PatternHunter: faster and more sensitive homology search. Bioinformatics\u00a018, 440\u2013445 (2002)","journal-title":"Bioinformatics"},{"key":"8_CR5","doi-asserted-by":"publisher","first-page":"708","DOI":"10.1101\/gr.1933104","volume":"14","author":"M. Blanchette","year":"2004","unstructured":"Blanchette, M., Kent, W., Riemer, C., Elnitski, L., Smit, A.F., Roskin, K.M., Baertsch, R., Rosenbloom, K., Clawson, H., Green, E., Haussler, D., Miller, W.: Aligning multiple genomic sequences with the threaded blockset aligner. Genome Res.\u00a014, 708\u2013715 (2004)","journal-title":"Genome Res."},{"issue":"11","key":"8_CR6","doi-asserted-by":"publisher","first-page":"2336","DOI":"10.1101\/gr.2657504","volume":"14","author":"B. Raphael","year":"2004","unstructured":"Raphael, B., Zhi, D., Tang, H., Pevzner, P.: A novel method for multiple alignment of sequences with repeated and shuffled elements. Genome Res.\u00a014(11), 2336\u20132346 (2004)","journal-title":"Genome Res."},{"key":"8_CR7","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1093\/bioinformatics\/14.3.290","volume":"14","author":"B. Morgenstern","year":"1998","unstructured":"Morgenstern, B., French, K., Dress, A., Werner, T.: DIALIGN: finding local similarities by multiple sequence alignment. Bioinformatics\u00a014, 290\u2013294 (1998)","journal-title":"Bioinformatics"},{"key":"8_CR8","doi-asserted-by":"publisher","first-page":"1285","DOI":"10.1073\/pnas.0409240102","volume":"102","author":"Y. Zhang","year":"2005","unstructured":"Zhang, Y., Waterman, M.S.: An Eulerian path approach to local multiple alignment for DNA sequences. PNAS\u00a0102, 1285\u20131290 (2005)","journal-title":"PNAS"},{"key":"8_CR9","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1101\/gr.926603","volume":"13","author":"M. Brudno","year":"2003","unstructured":"Brudno, M., Do, D.C.B., Cooper, G.M., Kim, M.F., Davydov, E., Program, N.C.S., Green, E.D., Sidow, A., Batzoglou, S.: LAGAN and Multi-LAGAN: efficient tools for large-scale multiple alignment of genomic dna. Genome Res.\u00a013, 721\u2013731 (2003)","journal-title":"Genome Res."},{"key":"8_CR10","doi-asserted-by":"publisher","first-page":"1431","DOI":"10.1093\/bioinformatics\/btl112","volume":"22","author":"R. Szklarczyk","year":"2006","unstructured":"Szklarczyk, R., Heringa, J.: Aubergene\u2013a sensitive genome alignment tool. Bioinformatics\u00a022, 1431\u20131436 (2006)","journal-title":"Bioinformatics"},{"key":"8_CR11","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1089\/cmb.1994.1.337","volume":"1","author":"L. Wang","year":"1994","unstructured":"Wang, L., Jiang, T.: On the complexity of multiple sequence alignment. J. Comput. Biol.\u00a01, 337\u2013348 (1994)","journal-title":"J. Comput. Biol."},{"key":"8_CR12","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"J.D. Thompson","year":"1994","unstructured":"Thompson, J.D., Higgins, D.G., 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 (1994)","journal-title":"Nucleic Acids Res."},{"key":"8_CR13","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","volume":"302","author":"C. Notredame","year":"2000","unstructured":"Notredame, C., Higgins, D.G., Heringa, J.: T-Coffee: A novel method for fast and accurate multiple sequence alignment. J. Mol. Biol.\u00a0302, 205\u2013217 (2000)","journal-title":"J. Mol. Biol."},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"Edgar, R.: MUSCLE: Multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res.\u00a032 (2004)","DOI":"10.1093\/nar\/gkh340"},{"key":"8_CR15","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1101\/gr.2821705","volume":"15","author":"C.B. Do","year":"2005","unstructured":"Do, C.B., Mahabhashyam, M.S., Brudno, M., Batzoglou, S.: ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Res.\u00a015, 330\u2013340 (2005)","journal-title":"Genome Res."},{"key":"8_CR16","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1007\/11851561_12","volume":"4175","author":"A.E. Darling","year":"2006","unstructured":"Darling, A.E., Treangen, T.J., Zhang, L., Kuiken, C., Messeguer, X., Perna, N.T.: Procrastination leads to efficient filtration for local multiple alignment. Algorithms in Bioinformatics\u00a04175, 126\u2013137 (2006)","journal-title":"Algorithms in Bioinformatics"},{"key":"8_CR17","doi-asserted-by":"publisher","first-page":"1053","DOI":"10.1093\/bioinformatics\/bth037","volume":"20","author":"P.K. Choi","year":"2004","unstructured":"Choi, P.K., Zeng, F., Zhang, L.: Good spaced seeds for homology search. Bioinformatics\u00a020, 1053\u20131059 (2004)","journal-title":"Bioinformatics"},{"issue":"suppl. 1","key":"8_CR18","first-page":"1311","volume":"20","author":"R. Szklarczyk","year":"2004","unstructured":"Szklarczyk, R., Heringa, J.: Tracking repeats using significance and transitivity. Bioinformatics\u00a020 (suppl. 1), 1311\u20131317 (2004)","journal-title":"Bioinformatics"},{"key":"8_CR19","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 programs. Nucleic Acids Res.\u00a025, 3389\u20133402 (1997)","journal-title":"Nucleic Acids Res."},{"key":"8_CR20","doi-asserted-by":"publisher","first-page":"656","DOI":"10.1101\/gr.229202. Article published online before March 2002","volume":"12","author":"W.J. Kent","year":"2002","unstructured":"Kent, W.J.: BLAT\u2013the BLAST-like alignment tool. Genome Res.\u00a012, 656\u2013664 (2002)","journal-title":"Genome Res."},{"key":"8_CR21","unstructured":"Chiaromonte, F., Yap, V.B., Miller, W.: Scoring pairwise genomic sequence alignments. In: Pac Symp. Biocomput., pp. 115\u2013126 (2002)"},{"key":"8_CR22","doi-asserted-by":"crossref","first-page":"902","DOI":"10.1093\/bioinformatics\/bti070","volume":"21","author":"Y. Yi-Kuo","year":"2005","unstructured":"Yi-Kuo, Y., Altschul, F.: The construction of amino acid substitution matrices for the comparison of proteins with non-standard compositions. Bioinformatics\u00a021, 902\u2013911 (2005)","journal-title":"Bioinformatics"},{"key":"8_CR23","doi-asserted-by":"publisher","first-page":"2485","DOI":"10.1093\/bioinformatics\/btm350","volume":"23","author":"G. Lunter","year":"2007","unstructured":"Lunter, G.: HMMoC a compiler for hidden Markov models. Bioinformatics\u00a023, 2485\u20132487 (2007)","journal-title":"Bioinformatics"},{"key":"8_CR24","doi-asserted-by":"publisher","first-page":"2031","DOI":"10.1093\/nar\/30.9.2031","volume":"30","author":"E.P. Rocha","year":"2002","unstructured":"Rocha, E.P., Blanchard, A.: Genomic repeats, genome plasticity and the dynamics of Mycoplasma evolution. Nucleic Acids Res.\u00a030, 2031\u20132042 (2002)","journal-title":"Nucleic Acids Res."},{"key":"8_CR25","doi-asserted-by":"publisher","first-page":"2682","DOI":"10.1093\/nar\/27.13.2682","volume":"27","author":"J.D. Thompson","year":"1999","unstructured":"Thompson, J.D., Plewniak, F., Poch, O.: A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res\u00a027, 2682\u20132690 (1999)","journal-title":"Nucleic Acids Res"},{"key":"8_CR26","doi-asserted-by":"crossref","unstructured":"Achaz, G., Boyer, F., Rocha, E.P.C., Viari, A., Coissac, E.: Repseek, a tool to retrieve approximate repeats from large dna sequences. Bioinformatics (2006)","DOI":"10.1093\/bioinformatics\/btl519"},{"key":"8_CR27","doi-asserted-by":"crossref","unstructured":"Prakash, A., Tompa, M.: Statistics of local multiple alignments. Bioinformatics 21(suppl. 1) (2005)","DOI":"10.1093\/bioinformatics\/bti1042"}],"container-title":["Lecture Notes in Computer Science","Bioinformatics Research and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-79450-9_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:22:16Z","timestamp":1619522536000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-79450-9_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540794493","9783540794509"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-79450-9_8","relation":{},"subject":[]}}