The Library
DNA approach to scenery reconstruction
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 ISSN 0304-4149.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
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, Engineering and Medicine > 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 |