Molecular solutions for double and partial digest problems in polynomial time
Mohammad Ganjtabesh ; Hayedeh Ahrabian ; Abbas Nowzari Dalini
Computing and Informatics, Tome 28 (2012) no. 1, p. 599-618 / Harvested from Computing and Informatics
A fundamental problem in computational biology is the construction of physical maps of chromosomes from the hybridization experiments between unique probes and clones of chromosome fragments. Double and partial digest problems are two intractable problems used to construct physical maps of DNA molecules in bioinformatics. Several approaches, including exponential algorithms and heuristic algorithms, have been proposed to tackle these problems. In this paper we present two polynomial time molecular algorithms for both problems. For this reason, a molecular model similar to Adleman and Lipton model is presented. The presented operations are simple and performed in polynomial time. Our algorithms are computationally simulated.
Publié le : 2012-01-26
Classification: 
@article{cai51,
     author = {Mohammad Ganjtabesh and Hayedeh Ahrabian and Abbas Nowzari Dalini},
     title = {Molecular solutions for double and partial digest problems in polynomial time},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     pages = { 599-618},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai51}
}
Mohammad Ganjtabesh; Hayedeh Ahrabian; Abbas Nowzari Dalini. Molecular solutions for double and partial digest problems in polynomial time. Computing and Informatics, Tome 28 (2012) no. 1, pp.  599-618. http://gdmltest.u-ga.fr/item/cai51/