The Library
DNA approach to scenery reconstruction
Tools
Tools
Tools
Matzinger, Heinrich and Pinzon, Angelica Pachon. (2011) DNA approach to scenery reconstruction. Stochastic Processes and their Applications, Vol.121 (No.11). pp. 2455-2473. ISSN 0304-4149
Full text not available from this repository.
Official URL: http://dx.doi.org/10.1016/j.spa.2011.04.010
Abstract
The basic reconstruction problem lead with the general task of retrieving a scenery from observations made by a random walker. A critical factor associated with the problem is reconstructing the scenery in polynomial time. In this article, we propose a novel technique based on the modern DNA sequencing method for reconstructing a 3-color scenery of length n. The idea is first to reconstruct small pieces of length order log a and then assembled them together to form the required piece. We show that this reconstruction and assembly for a finite piece of a 3-color scenery takes polynomial amount of time. (C) 2011 Published by Elsevier B.V.
| Item Type: | Journal Article |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Faculty of Science > Mathematics |
| Journal or Publication Title: | Stochastic Processes and their Applications |
| Publisher: | Elsevier Science BV |
| ISSN: | 0304-4149 |
| Date: | 2011 |
| Volume: | Vol.121 |
| Number: | No.11 |
| Number of Pages: | 19 |
| Page Range: | pp. 2455-2473 |
| Identification Number: | 10.1016/j.spa.2011.04.010 |
| Status: | Peer Reviewed |
| Publication Status: | Published |
| Access rights to Published version: | Restricted or Subscription Access |
| URI: | http://wrap.warwick.ac.uk/id/eprint/39559 |
Data sourced from Thomson Reuters' Web of Knowledge
Actions (login required)
 |
View Item |
