J. Blazewicz, P. Formanowicz, M. Kasprzak, W.T. Markiewicz, J. Weglarz, "Sequencing by hybridization with positive faults", In Genome Informatics Series 8, S. Miyano, T. Takagi (eds.), Universal Academy Press, Tokyo 1997, pp. 35-42.

---

Abstract:

The paper is concerned with a computational phase of the sequencing DNA chains by hybridization. It is assumed that positive faults can occur in the hybridization experiment. An approach based on a reduction of the problem to a variant of a Selective Traveling Salesman Problem and an algorithm for solving the latter, have been proposed. The algorithm behaves extremely well, even for a fault rate exceeding 50%.

---

Back to the List of publications

8 Sep 1998