Universal Biochip Readout of Directed Hamiltonian Path Problems

Authors:
David Harlan Wood;Catherine L. Taylor Clelland;Carter Bancroft
Affiliations:
-;-;-
Venue:
DNA8 Revised Papers from the 8th International Workshop on DNA Based Computers: DNA Computing
Year:
2002

Citing 2
Cited 3

Molecular computation of solutions to combinatorial problems

Science
The Fidelity of the Tag-Antitag System

DNA 7 Revised Papers from the 7th International Workshop on DNA-Based Computers: DNA Computing

The fidelity of the tag-antitag system: Characterization of the stringent temperature for robustness in the excess limit

International Journal of Knowledge-based and Intelligent Engineering Systems - Selected papers from the KES2004 conference
Experimental implementation and analysis of a DNA computing readout method based on real-time PCR with TaqMan probes

Natural Computing: an international journal
A new readout approach in DNA computing based on real-time PCR with taqman probes

DNA'06 Proceedings of the 12th international conference on DNA Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Auni versal design for a biochip that reads out DNAe ncoded graphs is enhanced by a readout technique that may resolve multiple solutions of Hamiltonian path problems. Asin gle laboratory step is used. DNAen coded 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.