Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Universal Biochip Readout of Directed Hamiltonian Path Problems
| Book Series | Lecture Notes in Computer Science |
| Publisher | Springer Berlin / Heidelberg |
| ISSN | 0302-9743 (Print) 1611-3349 (Online) |
| Volume | Volume 2568/2003 |
| Book | DNA Computing |
| DOI | 10.1007/3-540-36440-4 |
| Copyright | 2003 |
| ISBN | 978-3-540-00531-5 |
| DOI | 10.1007/3-540-36440-4_15 |
| Pages | 168-181 |
| Subject Collection | Computer Science |
| SpringerLink Date | Wednesday, January 01, 2003 |
| |
|
Universal Biochip Readout of Directed Hamiltonian Path Problems
David Harlan Wood6  , Catherine L. Taylor Clelland7 and Carter Bancroft7
| (6) |
Computer and Information Science, University of Delaware, 19716 Newark, DE, USA |
| (7) |
Department of Physiology and Biophysics, Mount Sinai School of Medicine, One Gustave L. Levy Place, Box 1218, 10029 New York, NY, USA |
Abstract
A universal design for a biochip that reads out DNA encoded graphs is enhanced by a readout technique that may resolve multiple
solutions of Hamiltonian path problems. A single laboratory step is used. DNA encoded graphs are labeled with many quantum
dot barcodes and then hybridized to the universal biochip. Optical readouts, one for each barcode, yield multiple partial
readouts that may isolate individual paths. Computer heuristics then seek additional individual paths.
The following partial support is gratefully acknowledged: NSF Grant No. 0130385, NSF Grant No. 9980092, and DARPA/NSF Grant
No. 9725021
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|