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. doi:10.1016/j.spa.2011.04.010
Research output not available from this repository, contact author.
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 | ||||
| Official Date: | 2011 | ||||
| Dates: |
|
||||
| Volume: | Vol.121 | ||||
| Number: | No.11 | ||||
| Number of Pages: | 19 | ||||
| Page Range: | pp. 2455-2473 | ||||
| DOI: | 10.1016/j.spa.2011.04.010 | ||||
| Status: | Peer Reviewed | ||||
| Publication Status: | Published | ||||
| Access rights to Published version: | Restricted or Subscription Access |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
