{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T00:54:13Z","timestamp":1771462453251,"version":"3.50.1"},"reference-count":25,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1992,9,1]],"date-time":"1992-09-01T00:00:00Z","timestamp":715305600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Genomics"],"published-print":{"date-parts":[[1992,9]]},"DOI":"10.1016\/s0888-7543(05)80277-0","type":"journal-article","created":{"date-parts":[[2005,8,25]],"date-time":"2005-08-25T07:29:37Z","timestamp":1124954977000},"page":"18-25","source":"Crossref","is-referenced-by-count":221,"title":["A contig assembly program based on sensitive detection of fragment overlaps"],"prefix":"10.1016","volume":"14","author":[{"given":"Xiaoqiu","family":"Huang","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0888-7543(05)80277-0_bib1","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","article-title":"Basic local alignment search tool","volume":"215","author":"Altschul","year":"1990","journal-title":"J. Mol. Biol."},{"key":"10.1016\/S0888-7543(05)80277-0_bib2","series-title":"23rd ACM Symp. Theor. Comput.","first-page":"328","article-title":"Linear approximation of shortest superstrings","author":"Blum","year":"1991"},{"key":"10.1016\/S0888-7543(05)80277-0_bib3","series-title":"31st IEEE Symp. Found. Comput. Sci.","first-page":"116","article-title":"Approximate string matching in sublinear expected time","author":"Chang","year":"1990"},{"key":"10.1016\/S0888-7543(05)80277-0_bib4","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/S0888-7543(05)80288-5","article-title":"The accuracy of DNA sequences: Estimating sequence quality","volume":"14","author":"Churchill","year":"1992","journal-title":"Genomics"},{"key":"10.1016\/S0888-7543(05)80277-0_bib5","doi-asserted-by":"crossref","first-page":"3907","DOI":"10.1093\/nar\/19.14.3907","article-title":"A sequence assembly and editing program for efficient management of large projects","volume":"19","author":"Dear","year":"1991","journal-title":"Nucl. Acids Res."},{"key":"10.1016\/S0888-7543(05)80277-0_bib6","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1016\/0888-7543(90)90493-E","article-title":"Automated DNA sequencing of the human HPRT locus","volume":"6","author":"Edwards","year":"1990","journal-title":"Genomics"},{"key":"10.1016\/S0888-7543(05)80277-0_bib7","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/0022-0000(80)90004-5","article-title":"On finding minimal length superstring","volume":"20","author":"Gallant","year":"1980","journal-title":"J. Comput. Syst. Sci."},{"key":"10.1016\/S0888-7543(05)80277-0_bib8","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1145\/360825.360861","article-title":"A linear space algorithm for computing maximal common subsequences","volume":"18","author":"Hirschberg","year":"1975","journal-title":"Commun. ACM"},{"key":"10.1016\/S0888-7543(05)80277-0_bib9","first-page":"373","article-title":"A space-efficient algorithm for local similarities","volume":"6","author":"Huang","year":"1990","journal-title":"Comput. Appl. Biosci."},{"key":"10.1016\/S0888-7543(05)80277-0_bib10","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1016\/0196-8858(91)90017-D","article-title":"A time-efficient, linear-space local similarity algorithm","volume":"12","author":"Huang","year":"1991","journal-title":"Adv. Appl. Math."},{"key":"10.1016\/S0888-7543(05)80277-0_bib11","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/0888-7543(88)90007-9","article-title":"Genomic mapping by fingerprinting random clones: A mathematical analysis","volume":"2","author":"Lander","year":"1988","journal-title":"Genomics"},{"key":"10.1016\/S0888-7543(05)80277-0_bib12","article-title":"Incremental Alignment Algorithms and Their Applications","author":"Myers","year":"1986"},{"key":"10.1016\/S0888-7543(05)80277-0_bib13","first-page":"11","article-title":"Optimal alignments in linear space","volume":"4","author":"Myers","year":"1988","journal-title":"Comput. Appl. Biosci."},{"key":"10.1016\/S0888-7543(05)80277-0_bib14","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","article-title":"A general method applicable to the search for similarities in the amino acid sequences of two proteins","volume":"48","author":"Needleman","year":"1970","journal-title":"J. Mol. Biol."},{"key":"10.1016\/S0888-7543(05)80277-0_bib15","first-page":"2444","article-title":"Improved tools for biological sequence comparison","volume":"85","author":"Pearson","year":"1988"},{"key":"10.1016\/S0888-7543(05)80277-0_bib16","series-title":"Inform. Process. 83 (Proc. IFIP Cong.)","first-page":"53","article-title":"Algorithms for some string matching problems arising in molecular genetics","author":"Peltola","year":"1983"},{"key":"10.1016\/S0888-7543(05)80277-0_bib17","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1093\/nar\/12.1Part1.307","article-title":"SEQAID: A DNA sequence assembling program based on a mathematical model","volume":"12","author":"Peltola","year":"1984","journal-title":"Nucl. Acids Res."},{"key":"10.1016\/S0888-7543(05)80277-0_bib18","series-title":"Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparisons","year":"1983"},{"key":"10.1016\/S0888-7543(05)80277-0_bib19","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/0196-6774(80)90016-4","article-title":"The theory and computation of evolutionary distances: Pattern recognition","volume":"1","author":"Sellers","year":"1980","journal-title":"J. Algorithms"},{"key":"10.1016\/S0888-7543(05)80277-0_bib20","series-title":"An experimentally-derived data set constructed for testing large genome sequence assembly algorithms","author":"Seto","year":"1992"},{"key":"10.1016\/S0888-7543(05)80277-0_bib21","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","article-title":"Identification of common molecular subsequences","volume":"147","author":"Smith","year":"1981","journal-title":"J. Mol. Biol."},{"key":"10.1016\/S0888-7543(05)80277-0_bib22","doi-asserted-by":"crossref","first-page":"3673","DOI":"10.1093\/nar\/8.16.3673","article-title":"A new computer method for the storage and manipulation of DNA gel reading data","volume":"8","author":"Staden","year":"1980","journal-title":"Nucl. Acids Res."},{"key":"10.1016\/S0888-7543(05)80277-0_bib23","doi-asserted-by":"crossref","first-page":"4731","DOI":"10.1093\/nar\/10.15.4731","article-title":"Automation of the computer handling of gel reading data produced by the shotgun method of DNA sequencing","volume":"10","author":"Staden","year":"1982","journal-title":"Nucl. Acids Res."},{"key":"10.1016\/S0888-7543(05)80277-0_bib24","first-page":"221","article-title":"Consensus methods for DNA and protein sequence alignment","volume":"Vol. 183","author":"Waterman","year":"1990"},{"key":"10.1016\/S0888-7543(05)80277-0_bib25","doi-asserted-by":"crossref","first-page":"626","DOI":"10.1016\/0888-7543(90)90497-I","article-title":"Development of an automated procedure for fluorescent DNA sequencing","volume":"6","author":"Wilson","year":"1990","journal-title":"Genomics"}],"container-title":["Genomics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0888754305802770?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0888754305802770?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T14:56:23Z","timestamp":1548168983000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0888754305802770"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,9]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1992,9]]}},"alternative-id":["S0888754305802770"],"URL":"https:\/\/doi.org\/10.1016\/s0888-7543(05)80277-0","relation":{},"ISSN":["0888-7543"],"issn-type":[{"value":"0888-7543","type":"print"}],"subject":[],"published":{"date-parts":[[1992,9]]}}}