DNA sequencing with positive and negative errors

The problem addressed in this paper is concerned with DNA sequencing by hyb ridization. An algorithm is proposed that solves a computational phase of t his approach in the presence of both positive and negative errors resulting from the hybridization experiment. No a priori knowledge of the nature and source of these errors is required. An extensive set of computational expe riments showed that the algorithm behaves surprisingly well if only positiv e errors appear. The general case, where positive and negative errors occur , can be also solved satisfactorily for an error rate up to 10%.