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