{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,5]],"date-time":"2026-10-05T16:23:22Z","timestamp":1791217402866,"version":"4.1.0"},"reference-count":23,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Bioinform. Comput. Biol."],"published-print":{"date-parts":[[2004,12]]},"abstract":"<jats:p> We review recent results on local alignment. We begin with a review of classical methods and early heuristic methods, and then focus on more recent work on the seeding of local alignment. We show that these techniques give a vast improvement in both sensitivity and specificity over previous methods, and can achieve sensitivity at the level of classical algorithms while requiring orders of magnitude less runtime. <\/jats:p>","DOI":"10.1142\/s0219720004000983","type":"journal-article","created":{"date-parts":[[2004,12,3]],"date-time":"2004-12-03T11:55:19Z","timestamp":1102074919000},"page":"819-842","source":"Crossref","is-referenced-by-count":20,"title":["A TUTORIAL OF RECENT DEVELOPMENTS IN THE SEEDING OF LOCAL ALIGNMENT"],"prefix":"10.1142","volume":"02","author":[{"given":"DANIEL G.","family":"BROWN","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Waterloo, Waterloo, ON, Canada, N2L 3G1, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"MING","family":"LI","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Waterloo, Waterloo, ON, Canada, N2L 3G1, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"BIN","family":"MA","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Western Ontario, London, ON, Canada, N6A 5B7, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","volume":"227","author":"Lipman D.","journal-title":"Science"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-2836(05)80360-2"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.3.440"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1142\/S0219720004000326"},{"key":"rf5","author":"Li M.","journal-title":"J. Bioinf. and Comp. Biol."},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(03)00382-2"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.87.6.2264"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.90.12.5873"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1007\/BF02458620"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(70)90057-4"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(82)90398-9"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1145\/322033.322044"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(81)90087-5"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/25.17.3389"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1101\/gr.10.8.1115"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1101\/gr.229202. Article published online before March 2002"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/17.5.419"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1101\/gr.809403"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth037"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2003.04.002"},{"key":"rf30","author":"Kisman D.","journal-title":"Bioinformatics"},{"key":"rf34","unstructured":"D. S.\u00a0Hochbaum, Approximation Alogithms for NP-hard Problems, ed. D. S.\u00a0Hochbaum (PWS, 1997)\u00a0pp. 94\u2013143."},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1016\/0888-7543(91)90071-L"}],"container-title":["Journal of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219720004000983","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T02:33:47Z","timestamp":1565145227000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219720004000983"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,12]]},"references-count":23,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2004,12]]}},"alternative-id":["10.1142\/S0219720004000983"],"URL":"https:\/\/doi.org\/10.1142\/s0219720004000983","relation":{},"ISSN":["0219-7200","1757-6334"],"issn-type":[{"value":"0219-7200","type":"print"},{"value":"1757-6334","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,12]]}}}