Issue No.03 - May/June (1999 vol.1)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/5992.764214
Recent advances in DNA sequencing technology portend the determination of the complete DNA sequences of humans, mouse, and several other species of biological importance in the next five years. Sequencing DNA involves computation in an integral and potent way: the sequencing protocol affects the nature of the computation required and what can be computed constrains the nature of potential protocols. This article provides an introduction to the methods of DNA sequencing for the computational scientist, a brief survey of the algorithmic work to date, and current developments in the final push to sequence the human genome.
Gene Myers, "Whole-Genome DNA Sequencing", Computing in Science & Engineering, vol.1, no. 3, pp. 33-43, May/June 1999, doi:10.1109/5992.764214