Efficient Serial and Parallel Algorithms for Selection of Unique Oligos in EST Databases
Joint Authors
Shalaby, Nabil
Sheppard, Bradley
Mata-Montero, Manrique
Source
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-6, 6 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-04-08
Country of Publication
Egypt
No. of Pages
6
Main Subjects
Natural & Life Sciences (Multidisciplinary)
Biology
Abstract EN
Obtaining unique oligos from an EST database is a problem of great importance in bioinformatics, particularly in the discovery of new genes and the mapping of the human genome.
Many algorithms have been developed to find unique oligos, many of which are much less time consuming than the traditional brute force approach.
An algorithm was presented by Zheng et al.
(2004) which finds the solution of the unique oligos search problem efficiently.
We implement this algorithm as well as several new algorithms based on some theorems included in this paper.
We demonstrate how, with these new algorithms, we can obtain unique oligos much faster than with previous ones.
We parallelize these new algorithms to further improve the time of finding unique oligos.
All algorithms are run on ESTs obtained from a Barley EST database.
American Psychological Association (APA)
Mata-Montero, Manrique& Shalaby, Nabil& Sheppard, Bradley. 2013. Efficient Serial and Parallel Algorithms for Selection of Unique Oligos in EST Databases. Advances in Bioinformatics،Vol. 2013, no. 2013, pp.1-6.
https://search.emarefa.net/detail/BIM-498549
Modern Language Association (MLA)
Mata-Montero, Manrique…[et al.]. Efficient Serial and Parallel Algorithms for Selection of Unique Oligos in EST Databases. Advances in Bioinformatics No. 2013 (2013), pp.1-6.
https://search.emarefa.net/detail/BIM-498549
American Medical Association (AMA)
Mata-Montero, Manrique& Shalaby, Nabil& Sheppard, Bradley. Efficient Serial and Parallel Algorithms for Selection of Unique Oligos in EST Databases. Advances in Bioinformatics. 2013. Vol. 2013, no. 2013, pp.1-6.
https://search.emarefa.net/detail/BIM-498549
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-498549