{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T10:57:42Z","timestamp":1763809062660,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,5,10]],"date-time":"2011-05-10T00:00:00Z","timestamp":1304985600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2011,12]]},"DOI":"10.1186\/1471-2105-12-144","type":"journal-article","created":{"date-parts":[[2011,5,11]],"date-time":"2011-05-11T14:16:07Z","timestamp":1305123367000},"source":"Crossref","is-referenced-by-count":8,"title":["Meta-Alignment with Crumble and Prune: Partitioning very large alignment problems for performance and parallelization"],"prefix":"10.1186","volume":"12","author":[{"given":"Krishna M","family":"Roskin","sequence":"first","affiliation":[]},{"given":"Benedict","family":"Paten","sequence":"additional","affiliation":[]},{"given":"David","family":"Haussler","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,5,10]]},"reference":[{"issue":"8","key":"4538_CR1","doi-asserted-by":"publisher","first-page":"1034","DOI":"10.1101\/gr.3715005","volume":"15","author":"A Siepel","year":"2005","unstructured":"Siepel A, Bejerano G, Pedersen JS, Hinrichs AS, Hou M, Rosenbloom K, Clawson H, Spieth J, Hillier LW, Richards S, Weinstock GM, Wilson RK, Gibbs RA, Kent WJ, Miller W, Haussler D: Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes. Genome Research 2005, 15(8):1034\u20131050. 10.1101\/gr.3715005","journal-title":"Genome Research"},{"key":"4538_CR2","first-page":"257","volume-title":"Proceedings of the seventh annual international conference on Computational molecular biology","author":"KM Roskin","year":"2003","unstructured":"Roskin KM, Diekhans M, Haussler D: Scoring Two-Species Local Alignments to Try to Statistically Separate Neutrally Evolving from Selected DNA Segments. Proceedings of the seventh annual international conference on Computational molecular biology ACM Press; 2003, 257\u2013266. [\n                    http:\/\/doi.acm.org\/10.1145\/640075.640109\n                    \n                  ]"},{"issue":"4","key":"4538_CR3","doi-asserted-by":"publisher","first-page":"e33","DOI":"10.1371\/journal.pcbi.0020033","volume":"2","author":"JS Pedersen","year":"2006","unstructured":"Pedersen JS, Bejerano G, Siepel A, Rosenbloom K, Lindblad-Toh K, Lander ES, Kent J, Miller W, Haussler D: Identification and Classification of Conserved RNA Secondary Structures in the Human Genome. PLoS Comput Biol 2006, 2(4):e33. 10.1371\/journal.pcbi.0020033","journal-title":"PLoS Comput Biol"},{"issue":"38","key":"4538_CR4","doi-asserted-by":"publisher","first-page":"14254","DOI":"10.1073\/pnas.0805217105","volume":"105","author":"J Ma","year":"2008","unstructured":"Ma J, Ratan A, Raney BJ, Suh BB, Miller W, Haussler D: The infinite sites model of genome evolution. Proceedings of the National Academy of Sciences 2008, 105(38):14254\u201314261. 10.1073\/pnas.0805217105","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"4538_CR5","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1101\/gr.809403","volume":"13","author":"S Schwartz","year":"2003","unstructured":"Schwartz S, Kent WJ, Smit A, Zhang Z, Baertsch R, Hardison RC, Haussler D, Miller W: Human-Mouse Alignments with BLASTZ. Genome Research 2003, 13: 103\u2013107. 10.1101\/gr.809403","journal-title":"Genome Research"},{"key":"4538_CR6","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/0378-1119(96)00123-0","volume":"172","author":"U T\u00f6nges","year":"1996","unstructured":"T\u00f6nges U, Perrey SW, Stoye J, Dress AW: A general method for fast multiple sequence alignment. Gene 1996, 172: 33\u201341. 10.1016\/0378-1119(96)00194-1","journal-title":"Gene"},{"issue":"9","key":"4538_CR7","doi-asserted-by":"publisher","first-page":"808","DOI":"10.1093\/bioinformatics\/16.9.808","volume":"16","author":"K Reinert","year":"2000","unstructured":"Reinert K, Stoye J, Will T: An iterative method for faster sum-of-pairs multiple sequence alignment. Bioinformatics 2000, 16(9):808\u2013814. 10.1093\/bioinformatics\/16.9.808","journal-title":"Bioinformatics"},{"key":"4538_CR8","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1186\/1471-2105-11-142","volume":"11","author":"K Kryukov","year":"2010","unstructured":"Kryukov K, Saitou N: MISHIMA-a new method for high speed multiple alignment of nucleotide sequences of bacterial genome scale data. BMC Bioinformatics 2010, 11: 142\u2013142. 10.1186\/1471-2105-11-142","journal-title":"BMC Bioinformatics"},{"issue":"4","key":"4538_CR9","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/BF02603120","volume":"25","author":"DF Feng","year":"1987","unstructured":"Feng DF, Doolittle RF: Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mol Evol 1987, 25(4):351\u2013360. 10.1007\/BF02603120","journal-title":"J Mol Evol"},{"key":"4538_CR10","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1007\/BF02459504","volume":"46","author":"M Waterman","year":"1984","unstructured":"Waterman M, Perlwitz M: Line geometries for sequence comparisons. Bulletin of Mathematical Biology 1984, 46: 567\u2013577. [10.1007\/BF02459504] [\n                    http:\/\/dx.doi.org\/10.1007\/BF02459504\n                    \n                  ] [10.1007\/BF02459504]","journal-title":"Bulletin of Mathematical Biology"},{"issue":"15","key":"4538_CR11","doi-asserted-by":"publisher","first-page":"1899","DOI":"10.1093\/bioinformatics\/btq224","volume":"26","author":"K Katoh","year":"2010","unstructured":"Katoh K, Toh H: Parallelization of the MAFFT multiple sequence alignment program. Bioinformatics 2010, 26(15):1899\u20131900. 10.1093\/bioinformatics\/btq224","journal-title":"Bioinformatics"},{"key":"4538_CR12","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1186\/1471-2105-11-467","volume":"11","author":"T Kim","year":"2010","unstructured":"Kim T, Joo H: ClustalXeed: a GUI-based grid computation version for high performance and terabyte size multiple sequence alignment. BMC Bioinformatics 2010, 11: 467\u2013467. 10.1186\/1471-2105-11-467","journal-title":"BMC Bioinformatics"},{"issue":"15","key":"4538_CR13","doi-asserted-by":"publisher","first-page":"1903","DOI":"10.1093\/bioinformatics\/btq304","volume":"26","author":"P Di Tommaso","year":"2010","unstructured":"Di Tommaso P, Orobitg M, Guirado F, Cores F, Espinosa T, Notredame C: Cloud-Coffee: implementation of a parallel consistency-based multiple alignment algorithm in the T-Coffee package and its benchmarking on the Amazon Elastic-Cloud. Bioinformatics 2010, 26(15):1903\u20131904. 10.1093\/bioinformatics\/btq304","journal-title":"Bioinformatics"},{"issue":"3","key":"4538_CR14","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 MF: Multiple sequence alignment using partial order graphs. Bioinformatics 2002, 18(3):452\u2013464. 10.1093\/bioinformatics\/18.3.452","journal-title":"Bioinformatics"},{"issue":"4","key":"4538_CR15","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1101\/gr.1960404","volume":"14","author":"N Bray","year":"2004","unstructured":"Bray N, Pachter L: MAVID: Constrained Ancestral Alignment of Multiple Sequences. Genome Res 2004, 14(4):693\u2013699. 10.1101\/gr.1960404","journal-title":"Genome Res"},{"issue":"2","key":"4538_CR16","doi-asserted-by":"publisher","first-page":"e24","DOI":"10.1093\/bioinformatics\/btl311","volume":"23","author":"AS Schwartz","year":"2007","unstructured":"Schwartz AS, Pachter L: Multiple alignment by sequence annealing. Bioinformatics 2007, 23(2):e24\u201329. 10.1093\/bioinformatics\/btl311","journal-title":"Bioinformatics"},{"key":"4538_CR17","volume-title":"Genome Res","author":"B Paten","year":"2008","unstructured":"Paten B, Herrero J, Beal K, Fitzgerald S, Birney E: Enredo and Pecan: Genome-wide mammalian consistency-based multiple alignment with paralogs. Genome Res 2008. [\n                    http:\/\/genome.cshlp.org\/cgi\/content\/abstract\/gr.076554.108v1\n                    \n                  ]"},{"key":"4538_CR18","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1145\/267521.267758","volume-title":"RECOMB '97: Proceedings of the first annual international conference on Computational molecular biology","author":"G Myers","year":"1997","unstructured":"Myers G, Selznick S, Zhang Z, Miller W: Progressive multiple alignment with constraints. In RECOMB '97: Proceedings of the first annual international conference on Computational molecular biology. New York, NY, USA: ACM; 1997:220\u2013225."},{"issue":"11","key":"4538_CR19","doi-asserted-by":"publisher","first-page":"1829","DOI":"10.1101\/gr.076521.108","volume":"18","author":"B Paten","year":"2008","unstructured":"Paten B, Herrero J, Fitzgerald S, Beal K, Flicek P, Holmes I, Birney E: Genome-wide nucleotide-level mammalian ancestor reconstruction. Genome Res 2008, 18(11):1829\u20131843. 10.1101\/gr.076521.108","journal-title":"Genome Res"},{"key":"4538_CR20","volume-title":"The Parasol Parallel Batch System","author":"WJ Kent","year":"2009","unstructured":"Kent WJ: The Parasol Parallel Batch System.2009. [\n                    http:\/\/users.soe.ucsc.edu\/~donnak\/eng\/parasol.htm\n                    \n                  ]"},{"key":"4538_CR21","first-page":"171","volume-title":"Scheduling attributes and Platform LSF","author":"I Lumb","year":"2004","unstructured":"Lumb I, Smith C: Scheduling attributes and Platform LSF. Norwell, MA, USA: Kluwer Academic Publishers; 2004:171\u2013182."},{"key":"4538_CR22","first-page":"35","volume-title":"CCGRID'01: Proceedings of the 1st International Symposium on Cluster Computing and the Grid","author":"W Gentzsch","year":"2001","unstructured":"Gentzsch W: Sun Grid Engine: Towards Creating a Compute Power Grid. In CCGRID'01: Proceedings of the 1st International Symposium on Cluster Computing and the Grid. Washington, DC, USA: IEEE Computer Society; 2001:35."},{"key":"4538_CR23","volume-title":"Nucleic Acids Res","author":"S Griffiths-Jones","year":"2005","unstructured":"Griffiths-Jones S, Moxon S, Marshall M, Khanna A, Eddy SR, Bateman A: Rfam: annotating non-coding RNAs in complete genomes. Nucleic Acids Res 2005, (33 Database):121\u2013124. [\n                    http:\/\/www.hubmed.org\/fulltext.cgi?uids=15608160\n                    \n                  ]"},{"issue":"4","key":"4538_CR24","doi-asserted-by":"publisher","first-page":"708","DOI":"10.1101\/gr.1933104","volume":"14","author":"M Blanchette","year":"2004","unstructured":"Blanchette M, Kent WJ, Riemer C, Elnitski L, Smit AF, Roskin KM, Baertsch R, Rosenbloom K, Clawson H, Green ED, Haussler D, Miller W: Aligning Multiple Genomic Sequences With the Threaded Blockset Aligner. Genome Res 2004, 14(4):708\u2013715. 10.1101\/gr.1933104","journal-title":"Genome Res"},{"issue":"5","key":"4538_CR25","doi-asserted-by":"publisher","first-page":"e1000392","DOI":"10.1371\/journal.pcbi.1000392","volume":"5","author":"RK Bradley","year":"2009","unstructured":"Bradley RK, Roberts A, Smoot M, Juvekar S, Do J, Dewey C, Holmes I, Pachter L: Fast Statistical Alignment. PLoS Comput Biol 2009, 5(5):e1000392. 10.1371\/journal.pcbi.1000392","journal-title":"PLoS Comput Biol"},{"issue":"2","key":"4538_CR26","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1007\/BF02101694","volume":"22","author":"M Hasegawa","year":"1985","unstructured":"Hasegawa M, Kishino H, Yano T: Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J Mol Evol 1985, 22(2):160\u201374. 10.1007\/BF02101694","journal-title":"J Mol Evol"},{"issue":"5","key":"4538_CR27","doi-asserted-by":"publisher","first-page":"1792","DOI":"10.1093\/nar\/gkh340","volume":"32","author":"RC Edgar","year":"2004","unstructured":"Edgar RC: MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucl Acids Res 2004, 32(5):1792\u20131797. 10.1093\/nar\/gkh340","journal-title":"Nucl Acids Res"},{"issue":"10","key":"4538_CR28","doi-asserted-by":"publisher","first-page":"1611","DOI":"10.1101\/gr.361602","volume":"12","author":"JE Stajich","year":"2002","unstructured":"Stajich JE, Block D, Boulez K, Brenner SE, Chervitz SA, Dagdigian C, Fuellen G, Gilbert JG, Korf I, Lapp H, Lehv\u00e4slaiho H, Matsalla C, Mungall CJ, Osborne BI, Pocock MR, Schattner P, Senger M, Stein LD, Stupka E, Wilkinson MD, Birney E: The Bioperl Toolkit: Perl Modules for the Life Sciences. Genome Research 2002, 12(10):1611\u20131618. 10.1101\/gr.361602","journal-title":"Genome Research"},{"issue":"4","key":"4538_CR29","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1093\/bib\/bbn013","volume":"9","author":"K Katoh","year":"2008","unstructured":"Katoh K, Toh H: Recent developments in the MAFFT multiple sequence alignment program. Brief Bioinform 2008, 9(4):286\u2013298. 10.1093\/bib\/bbn013","journal-title":"Brief Bioinform"},{"issue":"5934","key":"4538_CR30","doi-asserted-by":"publisher","first-page":"1561","DOI":"10.1126\/science.1171243","volume":"324","author":"K Liu","year":"2009","unstructured":"Liu K, Raghavan S, Nelesen S, Linder CR, Warnow T: Rapid and Accurate Large-Scale Coestimation of Sequence Alignments and Phylogenetic Trees. Science 2009, 324(5934):1561\u20131564. 10.1126\/science.1171243","journal-title":"Science"},{"issue":"2-3","key":"4538_CR31","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1089\/1066527041410472","volume":"11","author":"A Siepel","year":"2004","unstructured":"Siepel A, Haussler D: Combining phylogenetic and hidden Markov models in biosequence analysis. J Comput Biol 2004, 11(2\u20133):413\u2013428. 10.1089\/1066527041410472","journal-title":"J Comput Biol"},{"issue":"2","key":"4538_CR32","first-page":"316","volume":"11","author":"Z Yang","year":"1994","unstructured":"Yang Z, Goldman N, Friday A: Comparison of models for nucleotide substitution used in maximum-likelihood phylogenetic estimation. Mol Biol Evol 1994, 11(2):316\u2013324.","journal-title":"Mol Biol Evol"},{"key":"4538_CR33","first-page":"gkp939","volume-title":"Nucl Acids Res","author":"B Rhead","year":"2009","unstructured":"Rhead B, Karolchik D, Kuhn RM, Hinrichs AS, Zweig AS, Fujita PA, Diekhans M, Smith KE, Rosenbloom KR, Raney BJ, Pohl A, Pheasant M, Meyer LR, Learned K, Hsu F, Hillman-Jackson J, Harte RA, Giardine B, Dreszer TR, Clawson H, Barber GP, Haussler D, Kent WJ: The UCSC genome browser database: update 2010. Nucl Acids Res 2009, gkp939. [\n                    http:\/\/nar.oxfordjournals.org\/cgi\/content\/abstract\/gkp939v1\n                    \n                  ]"},{"issue":"20","key":"4538_CR34","doi-asserted-by":"publisher","first-page":"11484","DOI":"10.1073\/pnas.1932072100","volume":"100","author":"WJ Kent","year":"2003","unstructured":"Kent WJ, Baertsch R, Hinrichs A, Miller W, Haussler D: Evolution's cauldron: Duplication, deletion, and rearrangement in the mouse and human genomes. Proceedings of the National Academy of Sciences of the United States of America 2003, 100(20):11484\u201311489. 10.1073\/pnas.1932072100","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"4538_CR35","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/978-1-59745-514-5_14","volume":"395","author":"CN Dewey","year":"2007","unstructured":"Dewey CN: Aligning multiple whole genomes with Mercator and MAVID. Methods Mol Biol 2007, 395: 221\u201336. 10.1007\/978-1-59745-514-5_14","journal-title":"Methods Mol Biol"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-12-144.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-12-144\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-12-144.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T09:36:30Z","timestamp":1548149790000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-12-144"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5,10]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["4538"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-12-144","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2011,5,10]]},"article-number":"144"}}