Optimal sequencing by hybridization in rounds

Alan M. Frieze, Bjarni V. Halldórsson*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)

Abstract

Sequencing by hybridization (SBH) is a method for sequencing DNA. The Watson-Crick complementarity of DNA can be used to determine whether the DNA contains an oligonucleotide substring. A large number of oligonucleotides can be arranged on an array (SBH chip). A combinatorial method is used to construct the sequence from the collection of probes that occur in it. We develop an idea of Margaritis and Skiena and propose an algorithm that uses a series of small SBH chips to sequence long strings. The total number of probes used by our method matches the information theoretical lower bound up to a constant factor.

Original languageEnglish
Pages (from-to)355-369
Number of pages15
JournalJournal of Computational Biology
Volume9
Issue number2
DOIs
Publication statusPublished - 2002

Other keywords

  • DNA sequencing
  • Probabilistic analysis
  • Sequencing by hybridization

Fingerprint

Dive into the research topics of 'Optimal sequencing by hybridization in rounds'. Together they form a unique fingerprint.

Cite this