{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T15:38:39Z","timestamp":1740152319105,"version":"3.37.3"},"reference-count":5,"publisher":"Wiley","license":[{"start":{"date-parts":[[2013,4,8]],"date-time":"2013-04-08T00:00:00Z","timestamp":1365379200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Advances in Bioinformatics"],"published-print":{"date-parts":[[2013,4,8]]},"abstract":"<jats:p>Obtaining unique oligos from an EST database is a problem of\ngreat importance in bioinformatics, particularly in the discovery of\nnew genes and the mapping of the human genome. Many algorithms\nhave been developed to find unique oligos, many of which are much\nless time consuming than the traditional brute force approach. An\nalgorithm was presented by Zheng et al. (2004)\nwhich finds the solution of the unique oligos search problem efficiently. \nWe implement this algorithm as well as several new algorithms based\non some theorems included in this paper. We demonstrate how, with\nthese new algorithms, we can obtain unique oligos much faster than\nwith previous ones. We parallelize these new algorithms to further\nimprove the time of finding unique oligos. All algorithms are run on\nESTs obtained from a Barley EST database.<\/jats:p>","DOI":"10.1155\/2013\/793130","type":"journal-article","created":{"date-parts":[[2013,4,8]],"date-time":"2013-04-08T21:03:23Z","timestamp":1365455003000},"page":"1-6","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Serial and Parallel Algorithms for Selection of Unique Oligos in EST Databases"],"prefix":"10.1155","volume":"2013","author":[{"given":"Manrique","family":"Mata-Montero","sequence":"first","affiliation":[{"name":"Department of Computer Science, Memorial University, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nabil","family":"Shalaby","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics, Memorial University, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8672-862X","authenticated-orcid":true,"given":"Bradley","family":"Sheppard","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Memorial University, Canada"},{"name":"Department of Mathematics and Statistics, Memorial University, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"issue":"5013","key":"1","doi-asserted-by":"crossref","first-page":"1651","DOI":"10.1126\/science.2047873","volume":"252","year":"1991","journal-title":"Science"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth210"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/bbl015"},{"year":"2006","key":"6"},{"issue":"11","key":"7","doi-asserted-by":"crossref","first-page":"1067","DOI":"10.1093\/bioinformatics\/17.11.1067","volume":"17","year":"2001","journal-title":"Bioinformatics"}],"container-title":["Advances in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/archive\/2013\/793130.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/archive\/2013\/793130.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/archive\/2013\/793130.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,10]],"date-time":"2020-12-10T15:07:56Z","timestamp":1607612876000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/abi\/2013\/793130\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4,8]]},"references-count":5,"alternative-id":["793130","793130"],"URL":"https:\/\/doi.org\/10.1155\/2013\/793130","relation":{},"ISSN":["1687-8027","1687-8035"],"issn-type":[{"type":"print","value":"1687-8027"},{"type":"electronic","value":"1687-8035"}],"subject":[],"published":{"date-parts":[[2013,4,8]]}}}