{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T16:57:42Z","timestamp":1780765062480,"version":"3.54.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,5,27]],"date-time":"2008-05-27T00:00:00Z","timestamp":1211846400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2008,12]]},"DOI":"10.1186\/1748-7188-3-6","type":"journal-article","created":{"date-parts":[[2008,6,18]],"date-time":"2008-06-18T18:14:06Z","timestamp":1213812846000},"source":"Crossref","is-referenced-by-count":183,"title":["DIALIGN-TX: greedy and progressive approaches for segment-based multiple sequence alignment"],"prefix":"10.1186","volume":"3","author":[{"given":"Amarendran R","family":"Subramanian","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Kaufmann","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Burkhard","family":"Morgenstern","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2008,5,27]]},"reference":[{"key":"47_CR1","doi-asserted-by":"publisher","first-page":"12098","DOI":"10.1073\/pnas.93.22.12098","volume":"93","author":"B Morgenstern","year":"1996","unstructured":"Morgenstern B, Dress A, Werner T: Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proc Natl Acad Sci USA. 1996, 93: 12098-12103.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"Web Sever issue","key":"47_CR2","doi-asserted-by":"publisher","first-page":"W33","DOI":"10.1093\/nar\/gkh373","volume":"33","author":"B Morgenstern","year":"2004","unstructured":"Morgenstern B: DIALIGN: Multiple DNA and Protein Sequence Alignment at BiBiServ. Nuc Acids Res. 2004, 33 (Web Sever issue): W33-W36.","journal-title":"Nuc Acids Res"},{"key":"47_CR3","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul SF, Gish W, Miller W, Myers EM, Lipman DJ: Basic Local Alignment Search Tool. J Mol Biol. 1990, 215: 403-410.","journal-title":"J Mol Biol"},{"key":"47_CR4","doi-asserted-by":"publisher","first-page":"2264","DOI":"10.1073\/pnas.87.6.2264","volume":"87","author":"S Karlin","year":"1990","unstructured":"Karlin S, Altschul SF: Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc Natl Acad Sci USA. 1990, 87: 2264-2268.","journal-title":"Proc Natl Acad Sci USA"},{"key":"47_CR5","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1186\/1748-7188-1-6","volume":"1","author":"B Morgenstern","year":"2006","unstructured":"Morgenstern B, Prohaska SJ, P\u00f6hler D, Stadler PF: Multiple sequence alignment with user-defined anchor points. Algorithms for Molecular Biology. 2006, 1: 6-","journal-title":"Algorithms for Molecular Biology"},{"key":"47_CR6","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, G\u00f6ttgens B, Batzoglou S, Morgenstern B: Fast and sensitive multiple alignment of large genomic sequences. BMC Bioinformatics. 2003, 4: 66-","journal-title":"BMC Bioinformatics"},{"key":"47_CR7","doi-asserted-by":"publisher","first-page":"1575","DOI":"10.1093\/bioinformatics\/btg181","volume":"19","author":"L Taher","year":"2003","unstructured":"Taher L, Rinner O, Gargh S, Sczyrba A, Brudno M, Batzoglou S, Morgenstern B: AGenDA: Homology-based gene prediction. Bioinformatics. 2003, 19: 1575-1577.","journal-title":"Bioinformatics"},{"key":"47_CR8","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1186\/1471-2105-7-62","volume":"7","author":"M Stanke","year":"2006","unstructured":"Stanke M, Sch\u00f6ffmann O, Morgenstern B, Waack S: Gene prediction in eukaryotes with a Generalized Hidden Markov Model that uses hints from external sources. BMC Bioinformatics. 2006, 7: 62-","journal-title":"BMC Bioinformatics"},{"key":"47_CR9","doi-asserted-by":"publisher","first-page":"S11","DOI":"10.1186\/gb-2006-7-s1-s11","volume":"7","author":"M Stanke","year":"2006","unstructured":"Stanke M, Tzvetkova A, Morgenstern B: AUGUSTUS+ at EGASP: using EST, protein and genomic alignments for improved gene prediction in the human genome. Genome Biology. 2006, 7: S11-","journal-title":"Genome Biology"},{"key":"47_CR10","doi-asserted-by":"publisher","first-page":"948","DOI":"10.1093\/bioinformatics\/16.10.948","volume":"16","author":"B Morgenstern","year":"2000","unstructured":"Morgenstern B: A Space-Efficient Algorithm for Aligning Large Genomic Sequences. Bioinformatics. 2000, 16: 948-949.","journal-title":"Bioinformatics"},{"key":"47_CR11","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/S0893-9659(01)00085-4","volume":"15","author":"B Morgenstern","year":"2002","unstructured":"Morgenstern B: A simple and space-efficient fragment-chaining algorithm for alignment of DNA and protein sequences. Applied Mathematics Letters. 2002, 15: 11-16. 10.1016\/S0893-9659(01)00085-4.","journal-title":"Applied Mathematics Letters"},{"key":"47_CR12","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1186\/1471-2105-5-128","volume":"5","author":"M Schmollinger","year":"2004","unstructured":"Schmollinger M, Nieselt K, Kaufmann M, Morgenstern B: DIALIGN P: fast pairwise and multiple sequence alignment using parallel processors. BMC Bioinformatics. 2004, 5: 128-","journal-title":"BMC Bioinformatics"},{"key":"47_CR13","unstructured":"Wagner H, Dress A, Morgenstern B: Stability of Multiple Alignments and Phylogenetic Trees: An Analysis of ABC-Transporter Proteins."},{"key":"47_CR14","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1093\/bioinformatics\/15.3.203","volume":"15","author":"HP Lenhof","year":"1999","unstructured":"Lenhof HP, Morgenstern B, Reinert K: An exact solution for the segment-to-segment multiple sequence alignment problem. Bioinformatics. 1999, 15: 203-210.","journal-title":"Bioinformatics"},{"key":"47_CR15","doi-asserted-by":"publisher","first-page":"1271","DOI":"10.1093\/bioinformatics\/bti142","volume":"21","author":"B Morgenstern","year":"2005","unstructured":"Morgenstern B, Werner N, Prohaska SJ, Schneider RSI, Subramanian AR, Stadler PF, Weyer-Menkhoff J: Multiple sequence alignment with user-defined constraints at GOBICS. Bioinformatics. 2005, 21: 1271-1273.","journal-title":"Bioinformatics"},{"key":"47_CR16","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1186\/1471-2105-6-66","volume":"6","author":"AR Subramanian","year":"2005","unstructured":"Subramanian AR, Weyer-Menkhoff J, Kaufmann M, Morgenstern B: DIALIGN-T: An improved algorithm for segment-based multiple sequence alignment. BMC Bioinformatics. 2005, 6: 66-","journal-title":"BMC Bioinformatics"},{"key":"47_CR17","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: 351-360.","journal-title":"J Mol Evol"},{"key":"47_CR18","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/BF02143508","volume":"28","author":"WR Taylor","year":"1988","unstructured":"Taylor WR: A flexible method to align large numbers of biological sequences. J Mol Evol. 1988, 28: 161-169.","journal-title":"J Mol Evol"},{"key":"47_CR19","doi-asserted-by":"publisher","first-page":"10881","DOI":"10.1093\/nar\/16.22.10881","volume":"16","author":"F Corpet","year":"1988","unstructured":"Corpet F: Multiple sequence alignment with hierarchical clustering. Nuc Acids Research. 1988, 16: 10881-10890. 10.1093\/nar\/16.22.10881.","journal-title":"Nuc Acids Research"},{"key":"47_CR20","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0378-1119(88)90330-7","volume":"73","author":"D Higgins","year":"1988","unstructured":"Higgins D, Sharp P: CLUSTAL \u2013 A PACKAGE FOR PERFORMING MULTIPLE SEQUENCE ALIGNMENT ON A MICROCOMPUTER. Gene. 1988, 73: 237-244.","journal-title":"Gene"},{"issue":"14","key":"47_CR21","doi-asserted-by":"publisher","first-page":"3059","DOI":"10.1093\/nar\/gkf436","volume":"30","author":"K Katoh","year":"2002","unstructured":"Katoh K, Misawa K, Kuma K, Miyata T: MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res. 2002, 30 (14): 3059-3066.","journal-title":"Nucleic Acids Res"},{"issue":"2","key":"47_CR22","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1093\/nar\/gki198","volume":"33","author":"K Katoh","year":"2005","unstructured":"Katoh K, Kuma K, Toh H, Miyata T: MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res. 2005, 33 (2): 511-518.","journal-title":"Nucleic Acids Res"},{"key":"47_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-45727-5_1","volume":"2066","author":"S Abdedda\u00efm","year":"2001","unstructured":"Abdedda\u00efm S, Morgenstern B: Speeding up the DIALIGN multiple alignment program by using the 'Greedy Alignment of BIOlogical Sequences LIBrary' (GABIOS-LIB). Lecture Notes in Computer Science. 2001, 2066: 1-11.","journal-title":"Lecture Notes in Computer Science"},{"key":"47_CR24","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/0020-0190(83)90007-8","volume":"16","author":"KL Clarkson","year":"1983","unstructured":"Clarkson KL: A Modification of the Greedy Algorithm for Vertex Cover. Information Processing Letters. 1983, 16: 23-25. 10.1016\/0020-0190(83)90007-8.","journal-title":"Information Processing Letters"},{"key":"47_CR25","doi-asserted-by":"publisher","first-page":"W41","DOI":"10.1093\/nar\/gkh361","volume":"32","author":"M Brudno","year":"2004","unstructured":"Brudno M, Steinkamp R, Morgenstern B: The CHAOS\/DIALIGN WWW server for Multiple Alignment of Genomic Sequences. Nucleic Acids Research. 2004, 32: W41-W44.","journal-title":"Nucleic Acids Research"},{"key":"47_CR26","first-page":"189","volume-title":"The First International Symposium on Optimization and Systems Biology","author":"E Corel","year":"2007","unstructured":"Corel E, El Fegalhi R, G\u00e9rardin F, Hoebeke M, Nadal M, Grossmann A, Devauchelle C: Local Similarities and Clustering of Biological Sequences: New Insights from N-local Decoding. The First International Symposium on Optimization and Systems Biology. 2007, 189-195. Beijing, China"},{"issue":"8","key":"47_CR27","doi-asserted-by":"publisher","first-page":"1465","DOI":"10.1089\/cmb.2006.13.1465","volume":"13","author":"G Didier","year":"2006","unstructured":"Didier G, Laprevotte I, Pupin M, H\u00e9naut A: Local Decoding of sequences and alignment-free comparison. J Comput Biol. 2006, 13 (8): 1465-1476.","journal-title":"J Comput Biol"},{"key":"47_CR28","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1093\/bioinformatics\/18.6.777","volume":"18","author":"B Morgenstern","year":"2002","unstructured":"Morgenstern B, Rinner O, Abdedda\u00efm S, Haase D, Mayer K, Dress A, Mewes HW: Exon Discovery by Genomic Sequence Alignment. Bioinformatics. 2002, 18: 777-787.","journal-title":"Bioinformatics"},{"key":"47_CR29","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. 1999, 15: 211-218.","journal-title":"Bioinformatics"},{"key":"47_CR30","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"JD Thompson","year":"1994","unstructured":"Thompson JD, Higgins DG, Gibson TJ: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Research. 1994, 22: 4673-4680.","journal-title":"Nucleic Acids Research"},{"issue":"5","key":"47_CR31","doi-asserted-by":"publisher","first-page":"1792","DOI":"10.1093\/nar\/gkh340","volume":"32","author":"R Edgar","year":"2004","unstructured":"Edgar R: MUSCLE: Multiple sequence alignment with high score accuracy and high throughput. Nucleic Acids Res. 2004, 32 (5): 1792-1797.","journal-title":"Nucleic Acids Res"},{"key":"47_CR32","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, Heringa J: T-Coffee: a novel algorithm for multiple sequence alignment. J Mol Biol. 2000, 302: 205-217.","journal-title":"J Mol Biol"},{"key":"47_CR33","doi-asserted-by":"publisher","first-page":"1546","DOI":"10.1093\/bioinformatics\/bth126","volume":"20","author":"C Grasso","year":"2004","unstructured":"Grasso C, Lee C: Combining partial order alignment and progressive multiple sequence alignment increases alignment speed and scalability to very large alignment problems. Bioinformatics. 2004, 20: 1546-1556.","journal-title":"Bioinformatics"},{"issue":"3","key":"47_CR34","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-464.","journal-title":"Bioinformatics"},{"key":"47_CR35","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1101\/gr.2821705","volume":"15","author":"CB Do","year":"2005","unstructured":"Do CB, Mahabhashyam MS, Brudno M, Batzoglou S: ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Research. 2005, 15: 330-340.","journal-title":"Genome Research"},{"key":"47_CR36","doi-asserted-by":"publisher","first-page":"2433","DOI":"10.1093\/nar\/gki541","volume":"33","author":"PP Gardner","year":"2005","unstructured":"Gardner PP, Wilm A, Washietl S: A benchmark of multiple sequence alignment programs upon structural RNAs. Nucleic Acids Res. 2005, 33: 2433-2439.","journal-title":"Nucleic Acids Res"},{"key":"47_CR37","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1186\/1748-7188-1-19","volume":"2","author":"A Wilm","year":"2006","unstructured":"Wilm A, Mainz I, Steger G: An enhanced RNA alignment benchmark for sequence alignment programs. Algorithms Mol Biol. 2006, 2: 19-10.1186\/1748-7188-1-19.","journal-title":"Algorithms Mol Biol"},{"key":"47_CR38","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1093\/bioinformatics\/15.1.87","volume":"15","author":"JD Thompson","year":"1999","unstructured":"Thompson JD, Plewniak F, Poch O: A benchmark alignment database for the evaluation of multiple sequence alignment programs. Bioinformatics. 1999, 15: 87-88.","journal-title":"Bioinformatics"},{"key":"47_CR39","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1093\/bioinformatics\/14.2.157","volume":"14","author":"J Stoye","year":"1998","unstructured":"Stoye J, Evers D, Meyer F: Rose: Generating Sequence Families. Bioinformatics. 1998, 14: 157-163.","journal-title":"Bioinformatics"},{"key":"47_CR40","doi-asserted-by":"publisher","first-page":"80","DOI":"10.2307\/3001968","volume":"1","author":"F Wilcoxon","year":"1945","unstructured":"Wilcoxon F: Individual Comparisons by Ranking Methods. Biometrics. 1945, 1: 80-83. 10.2307\/3001968.","journal-title":"Biometrics"},{"key":"47_CR41","unstructured":"DIALIGN-TX. \n                    http:\/\/dialign-tx.gobics.de\/"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-3-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1748-7188-3-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-3-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,21]],"date-time":"2019-01-21T23:33:24Z","timestamp":1548113604000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/1748-7188-3-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,5,27]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["47"],"URL":"https:\/\/doi.org\/10.1186\/1748-7188-3-6","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,5,27]]},"article-number":"6"}}