title: Efficient Serial and Parallel Algorithms for Selection of Unique Oligos in EST Databases.
abstract: 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.
authors: Department of Computer Science, Memorial University, Canada.
authors: Manrique
authors: M
authors: Mata-Montero
authors: Nabil
authors: N
authors: Shalaby
authors: Bradley
authors: B
authors: Sheppard
references: Brief Bioinform. 2007 Jan;8(1):6-21
references: 16772268
references: Bioinformatics. 2001 Nov;17(11):1067-76
references: 11724738
references: Bioinformatics. 2004 Sep 1;20(13):2101-12
references: 15059835
references: Science. 1991 Jun 21;252(5013):1651-6
references: 2047873
references: Proc IEEE Comput Soc Bioinform Conf. 2002;1:54-63
references: 15838123