Reconstructing strings from substrings in rounds
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Sequencing by hybridization with isothermic oligonucleotide libraries
Discrete Applied Mathematics - The fourth international colloquium on graphs and optimisation (GO-IV)
Tabu search algorithm for DNA sequencing by hybridization with isothermic libraries
Computational Biology and Chemistry
| Hi-index | 0.00 |
Despite the impressive progress in many areas of biological sciences reading DNA sequences still remains one of the most important problems. One of the methods of DNA sequencing is sequencing by hybridization which is composed of two stages-the biochemical one and the computational one. Although this method is quite modern it suffers sensitivity to errors appearing in the biochemical stage. This is a motivation for developing some new variants of the method which should be more resistant to errors of these types. Two of such non-standard approaches are multistage and isothermic sequencing by hybridization. Each of the methods is less sensitive to some types of the errors appearing in the biochemical stage, in comparison to the standard version of the method, but on the other hand, they are more sensitive to remaining types of errors. However, a combination of the two approaches reduces the sensitivity of the components.