Table of Contents Author Guidelines Submit a Manuscript
Advances in Bioinformatics
Volume 2013, Article ID 793130, 6 pages
Research Article

Efficient Serial and Parallel Algorithms for Selection of Unique Oligos in EST Databases

1Department of Computer Science, Memorial University, Canada
2Department of Mathematics and Statistics, Memorial University, Canada

Received 15 October 2012; Accepted 14 February 2013

Academic Editor: Alexander Zelikovsky

Copyright © 2013 Manrique Mata-Montero et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. D. Adams, J. M. Kelley, J. D. Gocayne et al., “Complementary DNA sequencing: expressed sequence tags and human genome project,” Science, vol. 252, no. 5013, pp. 1651–1656, 1991. View at Google Scholar · View at Scopus
  2. J. Zheng, T. J. Close, T. Jiang, and S. Lonardi, “Efficient selection of unique and popular oligos for large EST databases,” Bioinformatics, vol. 20, no. 13, pp. 2101–2112, 2004. View at Publisher · View at Google Scholar · View at Scopus
  3. S. H. Nagaraj, R. B. Gasser, and S. Ranganathan, “A hitchhiker's guide to expressed sequence tag (EST) analysis,” Briefings in Bioinformatics, vol. 8, no. 1, pp. 6–21, 2007. View at Publisher · View at Google Scholar · View at Scopus
  4. W. Klug, M. Cummings, and C. Spencer, Concepts of Genetics, Prentice-Hall, Upper Saddle River, NJ, USA, 8th edition, 2006.
  5. F. Li and G. D. Stormo, “Selection of optimal DNA oligos for gene expression arrays,” Bioinformatics, vol. 17, no. 11, pp. 1067–1076, 2001. View at Google Scholar · View at Scopus
  6. S. Rahmann, “Rapid large-scale oligonucleotide selection for microarrays,” in Proceedings of the 1st IEEE Computer Society Bioinformatics Conference (CSB '02), pp. 54–63, IEEE Press, Stanford, Calif, USA, 2002.
  7. S. Go, Combinatorics and its applications in DNA analysis [M.S. thesis], Department of Mathematics and Statistics, Memorial University of Newfoundland, 2009.
  8., 2012,
  9. Khronos Group, “OpenCL—The open standard for parallel programming of heterogeneous systems,” 2012,
  10. Nvidia, “Parallel Programming and Computing Platform—Cuda—Nvidia,” 2012,