title: DNA sequencing with positive and negative errors.
abstract: The problem addressed in this paper is concerned with DNA sequencing by hybridization. An algorithm is proposed that solves a computational phase of this 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 experiments showed that the algorithm behaves surprisingly well if only positive errors appear. The general case, where positive and negative errors occur, can be also solved satisfactorily for an error rate up to 10%.
authors.affiliation: Institute of Computing Science, Poznań University of Technology, Poland. blazewic@sol.put.poznan.pl
authors.forename: J
authors.initials: J
authors.lastname: Błazewicz
authors.forename: P
authors.initials: P
authors.lastname: Formanowicz
authors.forename: M
authors.initials: M
authors.lastname: Kasprzak
authors.forename: W T
authors.initials: WT
authors.lastname: Markiewicz
authors.forename: J
authors.initials: J
authors.lastname: Weglarz
mesh_terms: D000465:Algorithms; D001483:Base Sequence; D019295:Computational Biology / Q000379:methods; D004247:DNA / Q000737:chemistry* / Q000235:genetics*; D015233:Models, Statistical; D015203:Reproducibility of Results
chemical_list: D004247:DNA