{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T00:40:01Z","timestamp":1746405601656,"version":"3.40.4"},"reference-count":78,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,10,4]],"date-time":"2014-10-04T00:00:00Z","timestamp":1412380800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1007\/s11227-014-1297-4","type":"journal-article","created":{"date-parts":[[2014,10,3]],"date-time":"2014-10-03T09:21:23Z","timestamp":1412328083000},"page":"293-339","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A survey of genome sequence assembly techniques and algorithms using high-performance computing"],"prefix":"10.1007","volume":"71","author":[{"given":"Munib","family":"Ahmed","sequence":"first","affiliation":[]},{"given":"Ishfaq","family":"Ahmad","sequence":"additional","affiliation":[]},{"given":"Mohammad Saad","family":"Ahmad","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,10,4]]},"reference":[{"key":"1297_CR1","unstructured":"Ahmed M, Ahmad I, Khan S (2011) A theoretical analysis of scalability of the parallel genome assembly algorithms. In: Second international conference on bioinformatics models, methods and algorithms. pp 234\u2013237"},{"key":"1297_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s12539-011-0058-9","volume":"3","author":"M Ahmed","year":"2011","unstructured":"Ahmed M, Ahmad I, Khan S (2011) A comparative analysis of approaches to parallel genome assembly. J Interdiscipl Sci Comput Life Sci 3:1\u20137. doi: 10.1007\/s12539-011-00","journal-title":"J Interdiscipl Sci Comput Life Sci"},{"key":"1297_CR3","unstructured":"Ahmed M, Ahmad M, Ahmad I (2008) A multi-pronged parallel approach to enhance speed and accuracy of sequence assembly. In: Biotechnology and bioinformatics symposium"},{"key":"1297_CR4","doi-asserted-by":"crossref","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"SF Altschul","year":"1997","unstructured":"Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 25:3389\u20133402","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"1297_CR5","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1016\/S0743-7315(03)00010-8","volume":"63","author":"S Aluru","year":"2003","unstructured":"Aluru S, Futamura N, Mehrotra K (2003) Parallel biological sequence comparison using prefix computations. J Parallel Distrib Comput 63(3):264\u2013272","journal-title":"J Parallel Distrib Comput"},{"key":"1297_CR6","doi-asserted-by":"crossref","first-page":"1269","DOI":"10.1101\/gr.88502","volume":"8","author":"Z Bao","year":"2002","unstructured":"Bao Z, Eddy S (2002) Automated de novo identification of repeat sequence families in sequenced genomes. Genome Res 8:1269\u20131276","journal-title":"Genome Res"},{"issue":"1","key":"1297_CR7","doi-asserted-by":"crossref","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, Lander E (2002) Arachne: a whole-genome shotgun assembler. Genome Res 12(1):177\u2013189","journal-title":"Genome Res"},{"key":"1297_CR8","first-page":"479","volume":"7","author":"M Berger","year":"1991","unstructured":"Berger M, Munson P (1991) A novel randomized iterative strategy for aligning multiple protein sequences. CABIOS 7:479\u2013484","journal-title":"CABIOS"},{"key":"1297_CR9","doi-asserted-by":"crossref","first-page":"321","DOI":"10.3233\/ISB-00245","volume":"6","author":"G Blackshields","year":"2006","unstructured":"Blackshields G, Wallace I, Larkin M, Higgins D (2006) Analysis and comparison of benchmarks for multiple sequence alignment. In Silico Biol 6:321\u2013339","journal-title":"In Silico Biol"},{"key":"1297_CR10","doi-asserted-by":"crossref","unstructured":"Blazewicz J, Figlerowicz M, Jackowiak P, Janny D, Jarczynski D, Kasprzak M, Nalewaj M, Nowierski B, Styszynski R, Szajkowski L, Widera P (2004) Parallel DNA sequence assembly. In: Proceedings of the fifth Mexican international conference in computer science (ENC \u201904). IEEE Computer Society, New York, pp 378\u2013382","DOI":"10.1109\/ENC.2004.1342630"},{"key":"1297_CR11","unstructured":"Brudno M, Batzoglou S (2004) ProbCons: Probabilistic consistency based multiple alignment of amino acid sequences. In: Proceedings of nineteenth national conference on artificial intelligence. pp 703\u2013708"},{"key":"1297_CR12","first-page":"481","volume":"8","author":"K Chao","year":"1992","unstructured":"Chao K, Pearson W, Miller W (1992) Aligning two sequences within a specified diagonal band. Comput Appl Biosci 8:481\u2013487","journal-title":"Comput Appl Biosci"},{"key":"1297_CR13","doi-asserted-by":"crossref","unstructured":"Cheetham J, Dehne F, Pitre S, Rau-Chaplin A, Taillon P (2003) Parallel CLUSTAL W for PC clusters. In: International conference on computational science and its applications. Lecture notes in computer science, vol 2668. pp 300\u2013309","DOI":"10.1007\/3-540-44843-8_32"},{"key":"1297_CR14","unstructured":"Darling A, Carey L, Feng W (2003) The design, implementation, and evaluation of mpiBLAST. In: Fourth international conference on Linux clusters: the HPC revolution 2003 in conjunction with The ClusterWorld Conference & Expo"},{"key":"1297_CR15","unstructured":"Deng X, Li E, Shan J, Chen W (2006) Parallel implementation and performance characterization of MUSCLE. In: Parallel and distributed processing symposium"},{"key":"1297_CR16","doi-asserted-by":"crossref","first-page":"4463","DOI":"10.1002\/1521-3773(20001215)39:24<4463::AID-ANIE4463>3.0.CO;2-8","volume":"39","author":"N Dovichi","year":"2000","unstructured":"Dovichi N, Zhang J (2000) How capillary electrophoresis sequenced the human genome. Angew Chemie Int Edition 39:4463\u20134468","journal-title":"Angew Chemie Int Edition"},{"key":"1297_CR17","first-page":"5","volume":"32","author":"Z Du","year":"2006","unstructured":"Du Z, Lin F (2006) pNJTree: a parallel program for reconstruction of neighbor-joining tree and its application in ClustalW. J Parallel Comput 32:5\u20136","journal-title":"J Parallel Comput"},{"key":"1297_CR18","doi-asserted-by":"crossref","unstructured":"Ebedes J, Datta A (2004) Multiple sequence alignment in parallel on a workstation cluster. Bioinformatics 20(7):1193\u20131195","DOI":"10.1093\/bioinformatics\/bth055"},{"key":"1297_CR19","doi-asserted-by":"crossref","first-page":"1792","DOI":"10.1093\/nar\/gkh340","volume":"32","author":"R Edgar","year":"2004","unstructured":"Edgar R (2004) MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 32:1792\u20131797","journal-title":"Nucleic Acids Res"},{"key":"1297_CR20","doi-asserted-by":"crossref","unstructured":"Edgar R, Myers E (2005) PILER: identification and classification of genomic repeats. Bioinformatics 1 21(Supplement 1):i152\u2013i158","DOI":"10.1093\/bioinformatics\/bti1003"},{"key":"1297_CR21","unstructured":"Essoussi N, Boujenfa K, Limam M (2008) A comparison of MSA tools. Bioinformatics 2:452\u2013455"},{"issue":"3","key":"1297_CR22","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1101\/gr.8.3.175","volume":"8","author":"B Ewing","year":"1998","unstructured":"Ewing B, Hillier L, Wendl M, Green P (1998) Base-calling of automated sequencer traces using Phred. I. Accuracy assessment. Genome Res 8(3):175\u2013185","journal-title":"Genome Res"},{"key":"1297_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1101\/gr.9.1.1","volume":"9","author":"A Felsenfeld","year":"1999","unstructured":"Felsenfeld A, Peterson J, Schloss J, Guyer M (1999) Assessing the quality of the DNA sequence from the human genome project. Genome Res 9:1\u20134","journal-title":"Genome Res"},{"issue":"3","key":"1297_CR24","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/88.242438","volume":"1","author":"A Grama","year":"1993","unstructured":"Grama A, Gupta A, Kumar V (1993) Isoefficiency: measuring the scalability of parallel algorithms and architectures. IEEE Parallel Distrib Technol 1(3):12\u201321","journal-title":"IEEE Parallel Distrib Technol"},{"key":"1297_CR25","unstructured":"Green P (1996) http:\/\/bozeman.mbt.washington.edu\/phrap.docs\/phrap.html . Accessed 19 Sep 2014"},{"key":"1297_CR26","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1101\/gr.8.3.195","volume":"8","author":"D Gordon","year":"1998","unstructured":"Gordon D, Abajian C, Green P (1998) Consed: a graphical tool for sequence finishing. Genome Res 8:195\u2013202","journal-title":"Genome Res"},{"key":"1297_CR27","doi-asserted-by":"crossref","unstructured":"Gusfield D (1997) Algorithms on strings, trees and sequences. Cambridge University Press, Cambridge, pp 9\u201310","DOI":"10.1017\/CBO9780511574931"},{"issue":"1","key":"1297_CR28","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0378-1119(88)90330-7","volume":"73","author":"D Higgins","year":"1988","unstructured":"Higgins D, Sharp P (1988) CLUSTAL: a package for performing multiple sequence alignment on a microcomputer. Gene 73(1):237\u201344","journal-title":"Gene"},{"key":"1297_CR29","first-page":"307","volume":"25","author":"D Higgins","year":"1994","unstructured":"Higgins D (1994) CLUSTAL V: multiple alignment of dna and protein sequences. Methods Mol Biol 25:307\u2013318","journal-title":"Methods Mol Biol"},{"key":"1297_CR30","first-page":"13","volume":"11","author":"M Hirosawa","year":"1995","unstructured":"Hirosawa M, Totoki Y, Hoshida M, Ishikawa M (1995) Comprehensive study on iterative algorithms of multiple sequence alignment. Comput Appl Biosci 11:13\u201318","journal-title":"Comput Appl Biosci"},{"key":"1297_CR31","doi-asserted-by":"crossref","first-page":"2164","DOI":"10.1101\/gr.1390403","volume":"13","author":"X Huang","year":"2003","unstructured":"Huang X, Wang J, Aluru S, Yang S, Hillier L (2003) PCAP: a whole-genome assembly program. Genome Res 13:2164\u20132170","journal-title":"Genome Res"},{"issue":"9","key":"1297_CR32","doi-asserted-by":"crossref","first-page":"868","DOI":"10.1101\/gr.9.9.868","volume":"9","author":"X Huang","year":"1999","unstructured":"Huang X, Madan A (1999) CAP3: a DNA sequence assembly program. Genome Res 9(9):868\u2013877","journal-title":"Genome Res"},{"key":"1297_CR33","first-page":"176","volume":"7","author":"M Isokawa","year":"1996","unstructured":"Isokawa M, Wayama M, Shimizu T (1996) Multiple sequence alignment using a genetic algorithm. Genome Inform 7:176\u2013177","journal-title":"Genome Inform"},{"key":"1297_CR34","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0968-0004(98)01285-7","volume":"23","author":"F Jeanmougin","year":"1998","unstructured":"Jeanmougin F, Thompson J, Gouy M, Higgins D, Gibson T (1998) Multiple sequence alignment with clustal X. Trends Biochem Sci 23:403\u2013405","journal-title":"Trends Biochem Sci"},{"key":"1297_CR35","doi-asserted-by":"crossref","unstructured":"Johnson D, Metaxas P (1997) Connected components in O(log3\/2n) parallel time for the CREW PRAM. J Comput Syst Sci 54(2):227\u2013242","DOI":"10.1006\/jcss.1997.1291"},{"issue":"11","key":"1297_CR36","doi-asserted-by":"crossref","first-page":"2963","DOI":"10.1093\/nar\/gkg379","volume":"31","author":"A Kalyanaraman","year":"2003","unstructured":"Kalyanaraman A, Kothari S, Brendel V, Aluru S (2003) Efficient clustering of large EST data sets on parallel computers. Nucleic Acids Res 31(11):2963\u20132964","journal-title":"Nucleic Acids Res"},{"key":"1297_CR37","doi-asserted-by":"crossref","first-page":"1209","DOI":"10.1109\/TPDS.2003.1255634","volume":"14","author":"A Kalyanaraman","year":"2003","unstructured":"Kalyanaraman A, Aluru S, Brendel V, Kothari S (2003) Space and time efficient parallel algorithms and software for EST clustering. IEEE Trans Parallel Distrib Syst 14:1209\u20131221","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1297_CR38","doi-asserted-by":"crossref","unstructured":"Karl JA, Wiseman RW, O\u2019Connor DH (2009) Cost-effective sequence-based nonhuman primate MHC class I genotyping from RNA. Methods 49(1):11\u201317. doi: 10.1016\/j.ymeth.2009.05.002","DOI":"10.1016\/j.ymeth.2009.05.002"},{"key":"1297_CR39","doi-asserted-by":"crossref","first-page":"2947","DOI":"10.1093\/bioinformatics\/btm404","volume":"23","author":"M Larkin","year":"2007","unstructured":"Larkin M, Blackshields G, Brown N, Chenna R, McGettigan P, McWilliam H, Valentin F, Wallace A, Wilm R, Lopez R, Thompson J, Gibson T, Higgins D (2007) Clustal W and clustal X version 2.0. Bioinformatics 23:2947\u20132948","journal-title":"Bioinformatics"},{"key":"1297_CR40","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.asoc.2006.10.012","volume":"8","author":"Z Lee","year":"2008","unstructured":"Lee Z, Su S, Chuang C, Liu K (2008) Genetic algorithm with ant colony optimization (GA-ACO) for multiple sequence alignment. Appl Soft Comput 8:55\u201378","journal-title":"Appl Soft Comput"},{"key":"1297_CR41","doi-asserted-by":"crossref","unstructured":"Li K (2003) ClustalW-MPI: ClustalW analysis using distributed and parallel computing. Bioinformatics 19(12) :1585\u20131586","DOI":"10.1093\/bioinformatics\/btg192"},{"issue":"2","key":"1297_CR42","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1101\/gr.097261.109","volume":"20","author":"R Li","year":"2010","unstructured":"Li R, Zhu H, Ruan J, Qian W, Li S, Yang H, Wang J (2010) De novo assembly of human genomes with massively parallel short read sequencing. Genome Res 20(2):265\u2013272","journal-title":"Genome Res"},{"key":"1297_CR43","doi-asserted-by":"crossref","first-page":"4412","DOI":"10.1073\/pnas.86.12.4412","volume":"86","author":"D Lipman","year":"1989","unstructured":"Lipman D, Altschul S, Kececioglu D (1989) A tool for multiple sequence alignment. Proc Natl Acad Sci 86:4412\u20134415","journal-title":"Proc Natl Acad Sci"},{"issue":"5","key":"1297_CR44","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1109\/TPDS.2012.190","volume":"24","author":"X Liu","year":"2013","unstructured":"Liu X, Pande P, Meyerhenke H, Bader D (2013) PASQUAL: parallel techniques for next generation genome sequence assembly. IEEE Trans Parallel Distrib Syst 24(5):977\u2013986","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1297_CR45","unstructured":"Luo J, Ahmad I, Ahmed M (2005) Parallel multiple sequence alignment using dynamic scheduling. In: International conference on information technology: coding and computing, vol 1. pp 8\u201313"},{"key":"1297_CR46","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1146\/annurev.genom.9.081307.164359","volume":"9","author":"E Mardis","year":"2008","unstructured":"Mardis E (2008) Next-generation DNA sequencing methods. Ann Rev Genomics Hum Genet 9:387\u2013402","journal-title":"Ann Rev Genomics Hum Genet"},{"key":"1297_CR47","unstructured":"Martins W, Cuvillo J, Francisco B, Theobald J, Gao G (2001) A multithreaded parallel implementation of a dynamic programming algorithm for sequence comparison. In: Proceedings of the Pacific symposium on biocomputing. pp 311\u2013332"},{"issue":"1","key":"1297_CR48","first-page":"71","volume":"7","author":"P Miller","year":"1991","unstructured":"Miller P, Nadkarni P, Carriero N (1991) Parallel computation and FASTA: confronting the problem of parallel database search for a fast sequence comparison algorithm. Comput Appl Biosci 7(1):71\u201378","journal-title":"Comput Appl Biosci"},{"key":"1297_CR49","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1101\/gr.731003","volume":"1","author":"J Mullikin","year":"2003","unstructured":"Mullikin J, Ning Z (2003) The Phusion assembler. Genome Res 1:81\u201390","journal-title":"Genome Res"},{"issue":"7","key":"1297_CR50","doi-asserted-by":"crossref","first-page":"4145","DOI":"10.1073\/pnas.092136699","volume":"99","author":"E Myers","year":"2002","unstructured":"Myers E, Sutton G, Smith H, Adams M, Venter J (2002) On the sequencing and assembly of the human genome. Proc Natl Acad Sci 99(7):4145\u20134146","journal-title":"Proc Natl Acad Sci"},{"key":"1297_CR51","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"S Needleman","year":"1970","unstructured":"Needleman S, Wunsch C (1970) A general method applicable to the search for similarities in the amino acid sequence of two sequences. J Mol Biol 48:443\u2013453","journal-title":"J Mol Biol"},{"key":"1297_CR52","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","volume":"302","author":"C Notredame","year":"2000","unstructured":"Notredame C, Higgins D, Heringa J (2000) T-Coffee: a novel method for fast and accurate multiple sequence alignment. J Mol Biol 302:205\u2013217","journal-title":"J Mol Biol"},{"issue":"2","key":"1297_CR53","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1080\/10635150500541730","volume":"56","author":"T Ogden","year":"2006","unstructured":"Ogden T, Rosenberg M (2006) Multiple sequence alignment accuracy and phylogenetic inference. Syst Biol 56(2):314\u2013328","journal-title":"Syst Biol"},{"issue":"17","key":"1297_CR54","doi-asserted-by":"crossref","first-page":"9748","DOI":"10.1073\/pnas.171285098","volume":"98","author":"P Pevzner","year":"2001","unstructured":"Pevzner P, Tang H, Waterman S (2001) An Eulerian path approach to DNA fragment assembly. Proc Natl Acad Sci USA 98(17):9748\u20139753","journal-title":"Proc Natl Acad Sci USA"},{"issue":"9","key":"1297_CR55","doi-asserted-by":"crossref","first-page":"1786","DOI":"10.1101\/gr.2395204","volume":"14","author":"P Pevzner","year":"2004","unstructured":"Pevzner P, Tang H, Tesler G (2004) De novo repeat classification and fragment assembly. Genome Res 14(9):1786\u20131796","journal-title":"Genome Res"},{"issue":"1","key":"1297_CR56","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1038\/nbt0110-43","volume":"28","author":"G Porreca","year":"2010","unstructured":"Porreca G (2010) Genome sequencing on nanoballs. Nat Biotechnol 28(1):43\u201344","journal-title":"Nat Biotechnol"},{"key":"1297_CR57","unstructured":"Prism ABIABI (1996) DNA sequencing analysis software. In: User\u2019s manual, PE Applied Biosystems, Foster City"},{"key":"1297_CR58","doi-asserted-by":"crossref","first-page":"131","DOI":"10.2307\/2690079","volume":"55","author":"A Ralston","year":"1982","unstructured":"Ralston A (1982) De Bruijn sequences\u2014a model example of the interaction of discrete mathematics and computer science. Math Magaz 55:131\u2013143","journal-title":"Math Magaz"},{"issue":"5375","key":"1297_CR59","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1126\/science.281.5375.363","volume":"281","author":"M Ronaghi","year":"1998","unstructured":"Ronaghi M, Uhlen M, Nyren P (1998) A sequencing method based on real-time pyrophosphate. Science 281(5375):363","journal-title":"Science"},{"issue":"1","key":"1297_CR60","first-page":"44","volume":"8","author":"N Rusk","year":"2011","unstructured":"Rusk N (2011) Torrents of sequence. Nat Methods 8(1):44\u201344","journal-title":"Nat Methods"},{"key":"1297_CR61","first-page":"406","volume":"4","author":"N Saitou","year":"1987","unstructured":"Saitou N, Nei M (1987) The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol 4:406\u2013425","journal-title":"Mol Biol"},{"key":"1297_CR62","doi-asserted-by":"crossref","first-page":"5463","DOI":"10.1073\/pnas.74.12.5463","volume":"74","author":"F Sanger","year":"1977","unstructured":"Sanger F, Nicklen S, Coulson A (1977) DNA sequencing with chain-terminating inhibitors. Proc Natl Acad Sci 74:5463\u20137","journal-title":"Proc Natl Acad Sci"},{"key":"1297_CR63","doi-asserted-by":"crossref","first-page":"1117","DOI":"10.1101\/gr.089532.108","volume":"19","author":"J Simpson","year":"2009","unstructured":"Simpson J, Wong K, Jackman S, Schein J, Jones S, Birol I (2009) ABySS: a parallel assembler for short read sequence data. Genome Res 19:1117\u20131123","journal-title":"Genome Res"},{"key":"1297_CR64","unstructured":"Shi W, Zhou W (2005) A parallel Euler approach for large-scale biological sequence assembly. In: Proceedings of the third international conference on information technology and applications"},{"key":"1297_CR65","unstructured":"Smit A, Hubley R, Green P (1996\u20132010) RepeatMasker Open-3.0. http:\/\/www.repeatmasker.org . Accessed 20 Sep 2014"},{"key":"1297_CR66","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T Smith","year":"1981","unstructured":"Smith T, Waterman M (1981) Identification of common molecular subsequences. J Mol Biol 147:195\u2013197","journal-title":"J Mol Biol"},{"key":"1297_CR67","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1016\/S0022-2836(75)80083-0","volume":"98","author":"E Southern","year":"1975","unstructured":"Southern E (1975) Detection of specific sequences among DNA fragments separated by gel electrophoresis. J Mol Biol 98:503\u2013517","journal-title":"J Mol Biol"},{"issue":"1","key":"1297_CR68","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1089\/gst.1995.1.9","volume":"1","author":"G Sutton","year":"1995","unstructured":"Sutton G, White O, Adams M, Kerlavage A (1995) TIGR assembler: a new tool for assembling large shotgun sequencing projects. Genome Sci Technol 1(1):9\u201319","journal-title":"Genome Sci Technol"},{"issue":"13","key":"1297_CR69","doi-asserted-by":"crossref","first-page":"12682","DOI":"10.1093\/nar\/27.13.2682","volume":"27","author":"J Thompson","year":"1999","unstructured":"Thompson J, Plewniak F, Poch O (1999) A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res 27(13):12682\u20132690","journal-title":"Nucleic Acids Res"},{"issue":"7","key":"1297_CR70","doi-asserted-by":"crossref","first-page":"1051","DOI":"10.1101\/gr.076463.108","volume":"18","author":"A Valouev","year":"2008","unstructured":"Valouev A, Ichikawa J, Tonthat T, Stuart J, Ranade S, Peckham H, Zeng K, Malek J, Costa G, McKernan K, Sidow A, Fire A, Johnson S (2008) A high-resolution nucleosome position map of C. Elegans reveals a lack of universal sequence-dictated positioning. Genome Res 18(7):1051\u20131063","journal-title":"Genome Res"},{"issue":"291","key":"1297_CR71","doi-asserted-by":"crossref","first-page":"1304","DOI":"10.1126\/science.1058040","volume":"16","author":"J Venter","year":"2001","unstructured":"Venter J, Adams M, Myers E (2001) The sequence of the human genome. Science 16(291):1304\u20131351","journal-title":"Science"},{"key":"1297_CR72","doi-asserted-by":"crossref","unstructured":"Volfovsky N, Haas B, Salzberg S (2001) A clustering method for repeat analysis in DNA sequences. Genome Biol 2(8)","DOI":"10.1186\/gb-2001-2-8-research0027"},{"key":"1297_CR73","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1038\/171737a0","volume":"171","author":"J Watson","year":"1953","unstructured":"Watson J, Crick F (1953) Molecular structure of nucleic acids: a structure for deoxyribose nucleic acid. Nature 171:737\u2013738","journal-title":"Nature"},{"key":"1297_CR74","unstructured":"Yap T, Munson P, Frieder O, Martino R (1995) Parallel multiple sequence alignment using speculative computation. In: Proceedings of the international conference on parallel processing"},{"key":"1297_CR75","doi-asserted-by":"crossref","unstructured":"Yap T, Frieder O, Martino R (1998) Parallel computation in biological sequence analysis. IEEE Trans Parallel Distrib Syst 9(3) :283\u2013294","DOI":"10.1109\/71.674320"},{"issue":"6","key":"1297_CR76","first-page":"565","volume":"13","author":"C Zhang","year":"1997","unstructured":"Zhang C, Wong A (1997) A genetic algorithm for multiple molecular sequence alignment. Comput Appl Biosci 13(6):565\u2013581","journal-title":"Comput Appl Biosci"},{"issue":"10","key":"1297_CR77","doi-asserted-by":"crossref","first-page":"3455","DOI":"10.1093\/nar\/gkn168","volume":"36","author":"F Zhao","year":"2008","unstructured":"Zhao F, Li T, Bryant D (2008) A new pheromone trail-based genetic algorithm for comparative genome assembly. Nucleic Acids Res 36(10):3455\u20133462","journal-title":"Nucleic Acids Res"},{"key":"1297_CR78","unstructured":"Zola J, Yang X, Rospondek S, Aluru S (2007) Parallel T-Coffee: a parallel multiple sequence aligner. In: Proceedings of international society for computers and their applications, parallel and distributed computing systems. pp 248\u2013253"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-014-1297-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-014-1297-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-014-1297-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T00:01:39Z","timestamp":1746403299000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-014-1297-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,4]]},"references-count":78,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["1297"],"URL":"https:\/\/doi.org\/10.1007\/s11227-014-1297-4","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2014,10,4]]}}}