A heuristic managing errors for DNA sequencing

Bioinformatics. 2002 May;18(5):652-60. doi: 10.1093/bioinformatics/18.5.652.

Abstract

Motivation: A new heuristic algorithm for solving DNA sequencing by hybridization problem with positive and negative errors.

Results: A heuristic algorithm providing better solutions than algorithms known from the literature based on tabu search method.

Publication types

  • Comparative Study
  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Base Sequence
  • Computer Simulation
  • False Positive Reactions
  • Models, Genetic
  • Molecular Sequence Data
  • Nucleic Acid Hybridization
  • Oligonucleotide Array Sequence Analysis / statistics & numerical data*
  • Oligonucleotides / genetics*
  • Reproducibility of Results
  • Research Design
  • Sensitivity and Specificity
  • Sequence Alignment
  • Sequence Analysis, DNA / methods*
  • Sequence Analysis, DNA / statistics & numerical data*
  • Stochastic Processes

Substances

  • Oligonucleotides