{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T04:26:23Z","timestamp":1775190383999,"version":"3.50.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,1,9]],"date-time":"2008-01-09T00:00:00Z","timestamp":1199836800000},"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":[[2008,12]]},"DOI":"10.1186\/1471-2105-9-11","type":"journal-article","created":{"date-parts":[[2008,1,9]],"date-time":"2008-01-09T19:13:31Z","timestamp":1199906011000},"source":"Crossref","is-referenced-by-count":258,"title":["SeqAn An efficient, generic C++ library for sequence analysis"],"prefix":"10.1186","volume":"9","author":[{"given":"Andreas","family":"D\u00f6ring","sequence":"first","affiliation":[]},{"given":"David","family":"Weese","sequence":"additional","affiliation":[]},{"given":"Tobias","family":"Rausch","sequence":"additional","affiliation":[]},{"given":"Knut","family":"Reinert","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,1,9]]},"reference":[{"key":"1996_CR1","doi-asserted-by":"publisher","first-page":"1145","DOI":"10.1126\/science.1058040","volume":"291","author":"JC Venter","year":"2001","unstructured":"Venter JC, Reinert K, et al.: The Sequence of the Human Genome. Science 2001, 291: 1145\u20131434.","journal-title":"Science"},{"issue":"3","key":"1996_CR2","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1145\/316542.316550","volume":"46","author":"EW Myers","year":"1999","unstructured":"Myers EW: A fast bit-vector algorithm for approximate string matching based on dynamic programming. Journal of the ACM 1999, 46(3):395\u2013415.","journal-title":"Journal of the ACM"},{"key":"1996_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 EW, Lipman DJ: Basic local alignment search tool. Journal of Molecular Biology 1990, 215: 403\u2013410.","journal-title":"Journal of Molecular Biology"},{"key":"1996_CR4","first-page":"319","volume-title":"SODA'90: Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms","author":"U Manber","year":"1990","unstructured":"Manber U, Myers E: Suffix arrays: a new method for on-line string searches. In SODA'90: Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics; 1990:319\u2013327."},{"key":"1996_CR5","doi-asserted-by":"publisher","first-page":"2196","DOI":"10.1126\/science.287.5461.2196","volume":"287","author":"EW Myers","year":"2000","unstructured":"Myers EW, Sutton GG, Delcher AL, Dew IM, Fasulo DP, Flanigan MJ, Kravitz SA, Mobarry CM, Reinert KHJ, Remington KA, Anson EL, Bolanos RA, Chou HH, Jordan CM, Halpern AL, Lonardi S, Beasley EM, Brandon RC, Chen L, Dunn PJ, Lai Z, Liang Y, Nusskern DR, Zhan M, Zhang Q, Zheng X, Rubin GM, Adams MD, Venter JC: A Whole-Genome Assembly of Drosophila. Science 2000, 287: 2196\u20132204.","journal-title":"Science"},{"key":"1996_CR6","doi-asserted-by":"publisher","first-page":"1661","DOI":"10.1126\/science.1069193","volume":"296","author":"RJ Mural","year":"2002","unstructured":"Mural RJ, Adams MD, Myers GW, Reinert K, et al.: A Comparison of Whole-Genome Shotgun-Derived Mouse Chromosome 16 and the Human Genome. Science 2002, 296: 1661\u20131671.","journal-title":"Science"},{"issue":"4","key":"1996_CR7","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1101\/gr.926603","volume":"13","author":"M Brudno","year":"2003","unstructured":"Brudno M, Do C, Cooper GM, Kim MF, Davydov E, Program NCS, Green ED, Sidow A, Batzoglou S: LAGAN and Multi-LAGAN: Efficient Tools for Large-Scale Multiple Alignment of Genomic DNA. Genome Research 2003, 13(4):721\u2013731.","journal-title":"Genome Research"},{"issue":"2","key":"1996_CR8","doi-asserted-by":"publisher","first-page":"R12","DOI":"10.1186\/gb-2004-5-2-r12","volume":"5","author":"S Kurtz","year":"2004","unstructured":"Kurtz S, Phillippy A, Delcher AL, Smoot M, Shumway M, Antonescu C, Salzberg SL: Versatile and open software for comparing large genomes. Genome Biology 2004, 5(2):R12.","journal-title":"Genome Biology"},{"key":"1996_CR9","first-page":"312","volume-title":"ISMB (Supplement of Bioinformatics)","author":"M H\u00f6hl","year":"2002","unstructured":"H\u00f6hl M, Kurtz S, Ohlebusch E: Efficient multiple genome alignment. ISMB (Supplement of Bioinformatics) 2002, 312\u2013320."},{"key":"1996_CR10","doi-asserted-by":"publisher","first-page":"1394","DOI":"10.1101\/gr.2289704","volume":"14","author":"A Darling","year":"2004","unstructured":"Darling A, Mau B, Blattner F, Perna N: Mauve: Multiple Alignment of Conserved Genomic Sequence with Rearrangements. Genome Research 2004, 14: 1394\u20131403.","journal-title":"Genome Research"},{"key":"1996_CR11","volume-title":"The LEDA Platform of Combinatorial and Geometric Computing","author":"K Mehlhorn","year":"1999","unstructured":"Mehlhorn K, N\u00e4her S: The LEDA Platform of Combinatorial and Geometric Computing. Cambridge University Press; 1999."},{"key":"1996_CR12","volume-title":"Proceedings Workshop on Applied Computational Geometry","author":"MH Overmars","year":"1996","unstructured":"Overmars MH: Designing the Computational Geometry Algorithms Library CGAL. Proceedings Workshop on Applied Computational Geometry 1996."},{"key":"1996_CR13","volume-title":"WACG: 1st Workshop on Applied Computational Geometry: Towards Geometric Engineering, WACG","author":"A Fabri","year":"1996","unstructured":"Fabri A, Giezeman GJ, Kettner L, Schirra S, Sch\u00f6nherr S: The CGAL Kernel: A Basis for Geometric Computation. WACG: 1st Workshop on Applied Computational Geometry: Towards Geometric Engineering, WACG LNCS; 1996. [ http:\/\/citeseer.ist.psu.edu\/fabri96cgal.html ]"},{"key":"1996_CR14","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1186\/1471-2105-7-188","volume":"7","author":"J Dutheil","year":"2006","unstructured":"Dutheil J, Gaillard S, Bazin E, Glemin S, Ranwez V, Galtier N, Belkhir K: Bio++: a set of C++ libraries for sequence analysis, phylogenetics, molecular evolution and population genetics. BMC Bioinformatics 2006, 7: 188.","journal-title":"BMC Bioinformatics"},{"key":"1996_CR15","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1186\/1471-2105-6-138","volume":"6","author":"D Butt","year":"2005","unstructured":"Butt D, Roger AJ, Blouin C: libcov: A C++ bioinformatic library to manipulate protein structures, sequence alignments and phylogeny. BMC Bioinformatics 2005, 6: 138.","journal-title":"BMC Bioinformatics"},{"issue":"8","key":"1996_CR16","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1093\/bioinformatics\/17.8.729","volume":"17","author":"WR Pitt","year":"2001","unstructured":"Pitt WR, Williams MA, Steven M, Sweeney B, Bleasby AJ, Moss DS: The Bioinformatics Template Library \u2013 generic components for biocomputing. Bioinformatics 2001, 17(8):729\u2013737.","journal-title":"Bioinformatics"},{"key":"1996_CR17","volume-title":"The NCBI C++ Toolkit [Internet]","year":"2003","unstructured":"Vakatov D, Siyan K, Ostell J, editors:The NCBI C++ Toolkit [Internet]. National Library of Medicine, National Center for Biotechnology Information, Bethesda (MD); 2003. [ http:\/\/www.ncbi.nlm.nih.gov\/books\/bv.fcgi?rid=toolkit ]"},{"issue":"2","key":"1996_CR18","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1093\/bioinformatics\/12.2.119","volume":"12","author":"W Vahrson","year":"1996","unstructured":"Vahrson W, Hermann K, Kleffe J, Wittig B: Object-oriented sequence analysis: SCL-a C++ class library. Bioinformatics 1996, 12(2):119\u2013127.","journal-title":"Bioinformatics"},{"key":"1996_CR19","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman SB, Wunsch CD: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Molecular Biol 1970, 48: 443\u2013453.","journal-title":"J Molecular Biol"},{"key":"1996_CR20","volume-title":"The Bioperl toolkit: Perl modules for the life sciences","author":"J Stajich","year":"2002","unstructured":"Stajich J, Block D, Boulez K, Brenner S, Chervitz S, Dagdigian C, Fuellen G, Gilbert J, Korf I, Lapp H, Lehvaslaiho H, Matsalla C, Mungall C, Osborne B, Pocock M, Schattner P, Senger M, Stein L, Stupka E, Wilkinson M, Birney E: The Bioperl toolkit: Perl modules for the life sciences. 2002."},{"issue":"2","key":"1996_CR21","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1145\/360262.360266","volume":"20","author":"M Pocock","year":"2000","unstructured":"Pocock M, Down T, Hubbard T: BioJava: Open Source Components for Bioinformatics. ACM SIGBIO Newsletter 2000, 20(2):10\u201312.","journal-title":"ACM SIGBIO Newsletter"},{"key":"1996_CR22","volume-title":"Generic Programming and the STL","author":"MH Austern","year":"1998","unstructured":"Austern MH: Generic Programming and the STL. Addison Wesley; 1998."},{"key":"1996_CR23","volume-title":"Generative Programming. Methods, Tools, and Applications","author":"K Czarnecki","year":"2000","unstructured":"Czarnecki K, Eisenecker UW: Generative Programming. Methods, Tools, and Applications. Addison Wesley; 2000."},{"key":"1996_CR24","volume-title":"Imperfect C++. Practical Solutions for Real-Life Programming","author":"M Wilson","year":"2004","unstructured":"Wilson M: Imperfect C++. Practical Solutions for Real-Life Programming. Addison Wesley; 2004."},{"key":"1996_CR25","volume-title":"C++ Templates. The Complete Guide","author":"D Vandevoorde","year":"2003","unstructured":"Vandevoorde D, Josuttis NM: C++ Templates. The Complete Guide. Addison Wesley; 2003."},{"issue":"3","key":"1996_CR26","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O Gotoh","year":"1982","unstructured":"Gotoh O: An improved algorithm for matching biological sequences. J Mol Biol 1982, 162(3):705\u2013708.","journal-title":"J Mol Biol"},{"key":"1996_CR27","first-page":"1","volume-title":"Proceedings of the 14th Annual Symposium on Combinatorial pattern matching (CPM) 2003","author":"M Abouelhoda","year":"2003","unstructured":"Abouelhoda M, Ohlebusch E: Chaining methods revisited. Proceedings of the 14th Annual Symposium on Combinatorial pattern matching (CPM) 2003 2003, 1\u201316."},{"key":"1996_CR28","volume-title":"SODA: ACM-SIAM Symposium on Discrete Algorithms (A Conference on Theoretical and Experimental Analysis of Discrete Algorithms)","author":"G Myers","year":"1995","unstructured":"Myers G, Miller W: Chaining Multiple-Alignment Fragments in Sub-Quadratic Time. SODA: ACM-SIAM Symposium on Discrete Algorithms (A Conference on Theoretical and Experimental Analysis of Discrete Algorithms) 1995. [ http:\/\/citeseer.ist.psu.edu\/miller95chaining.html ]"},{"key":"1996_CR29","first-page":"31","volume-title":"Proceedings of the Ninth International Symposium on String Processing and Information Retrieval, Lecture Notes in Computer Science 2476","author":"MI Abouelhoda","year":"2002","unstructured":"Abouelhoda MI, Ohlebusch E, Kurtz S: Optimal Exact String Matching Based on Suffix Arrays. Proceedings of the Ninth International Symposium on String Processing and Information Retrieval, Lecture Notes in Computer Science 2476 Springer-Verlag; 2002, 31\u201343. [ http:\/\/www.zbh.uni-hamburg.de\/staff\/kurtz\/papers\/AboOhlKur2002.pdf ]"},{"issue":"11","key":"1996_CR30","first-page":"1035","volume":"33","author":"R Giegerich","year":"2003","unstructured":"Giegerich R, Kurtz S, Stoye J: Efficient Implementation of Lazy Suffix Trees. Software: Practice and Experience 2003, 33(11):1035\u20131049.","journal-title":"Software: Practice and Experience"},{"key":"1996_CR31","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1145\/299432.299460","volume-title":"Proceedings of the third Annual International Conference on Computational Molecular Biology (RECOMB-99)","author":"S Burkhardt","year":"1999","unstructured":"Burkhardt S, Crauser A, Ferragina P, Lenhof HP, Rivals E, Vingron M: q-gram based database searching using suffix arrays. Proceedings of the third Annual International Conference on Computational Molecular Biology (RECOMB-99) 1999, 77\u201383."},{"key":"1996_CR32","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/3-540-48194-X_6","volume-title":"CPM'01: Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching","author":"S Burkhardt","year":"2001","unstructured":"Burkhardt S, K\u00e4rkk\u00e4inen J: Better Filtering with Gapped q-grams. In CPM'01: Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching. London, UK: Springer-Verlag; 2001:73\u201385."},{"key":"1996_CR33","first-page":"164","volume":"14","author":"M Li","year":"2003","unstructured":"Li M, Ma B, Kisman D, Tromp J: PatternHunter II: Highly sensitive and fast homology search. Genome Informatics 2003, 14: 164\u2013175.","journal-title":"Genome Informatics"},{"key":"1996_CR34","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781316135228","volume-title":"Flexible Pattern Matching in Strings","author":"G Navarro","year":"2002","unstructured":"Navarro G, Raffinot M: Flexible Pattern Matching in Strings. CUP; 2002."},{"key":"1996_CR35","first-page":"406","volume":"4","author":"N Saitou","year":"1987","unstructured":"Saitou N, Nei M: The Neighbor-Joining method: a new method, for reconstructing phylogenetic trees. Mol Biol Evol 1987, 4: 406\u2013425.","journal-title":"Mol Biol Evol"},{"key":"1996_CR36","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1007\/BFb0029800","volume-title":"Proc 4-th Symp Combinatorial Pattern Matching, no 684 in Lecture Notes in Computer Science","author":"J Kececioglu","year":"1993","unstructured":"Kececioglu J: The maximum weight trace problem in multiple sequence alignment. In Proc 4-th Symp Combinatorial Pattern Matching, no 684 in Lecture Notes in Computer Science. Springer-Verlag; 1993:106\u2013119."},{"key":"1996_CR37","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2001","unstructured":"Cormen TH, Leiserson CE, Rivest RL, Stein C: Introduction to Algorithms. Cambridge, MA: MIT Press; 2001."},{"key":"1996_CR38","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 Method for Fast and Accurate Multiple Sequence Alignment. Journal of Molecular Biology 2000, 302: 205\u2013217.","journal-title":"Journal of Molecular Biology"},{"key":"1996_CR39","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1007\/3-540-45784-4_10","volume-title":"Proceedings of the 2nd Workshop on Algorithms Bioinformatics (WABI-02)","author":"A Halpern","year":"2002","unstructured":"Halpern A, Huson D, Reinert K: Segment Match refinment and applications. Proceedings of the 2nd Workshop on Algorithms Bioinformatics (WABI-02) 2002, 126\u2013139."},{"key":"1996_CR40","first-page":"341","volume-title":"A linear space algorithm for computing maximal common subsequences","author":"DS Hirschberg","year":"1975","unstructured":"Hirschberg DS: A linear space algorithm for computing maximal common subsequences. Volume 18. ACM Press; 1975:341\u2013343."},{"key":"1996_CR41","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/SWAT.1973.13","volume-title":"Proceedings of the 14th IEEE Symposium on Switching and Automata Theory","author":"P Weiner","year":"1973","unstructured":"Weiner P: Linear pattern matching algorithms. Proceedings of the 14th IEEE Symposium on Switching and Automata Theory 1973, 1\u201311."},{"key":"1996_CR42","volume-title":"Twentyseventh Annual Hawaii International Conference on System Sciences","author":"P Bieganski","year":"1994","unstructured":"Bieganski P, Riedl J, Carlis J: Generalized Suffix Trees for Biological Sequence Data: Applications and Implementation. Twentyseventh Annual Hawaii International Conference on System Sciences 1994."},{"key":"1996_CR43","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/S1570-8667(03)00065-0","volume":"2","author":"M Abouelhoda","year":"2004","unstructured":"Abouelhoda M, Kurtz S, Ohlebusch E: Replacing Suffix Trees with Enhanced Suffix Arrays. Journal of Discrete Algorithms 2004, 2: 53\u201386. [ http:\/\/www.zbh.uni-hamburg.de\/staff\/kurtz\/papers\/AboKurOhl2004.pdf ]","journal-title":"Journal of Discrete Algorithms"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-9-11.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-9-11\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-9-11.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T09:43:30Z","timestamp":1630489410000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-9-11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1,9]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["1996"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-9-11","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,1,9]]},"article-number":"11"}}