Skip to main content

2003 | OriginalPaper | Buchkapitel

Universal Biochip Readout of Directed Hamiltonian Path Problems

verfasst von : David Harlan Wood, Catherine L. Taylor Clelland, Carter Bancroft

Erschienen in: DNA Computing

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Metadaten
Titel
Universal Biochip Readout of Directed Hamiltonian Path Problems
verfasst von
David Harlan Wood
Catherine L. Taylor Clelland
Carter Bancroft
Copyright-Jahr
2003
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-36440-4_15

Premium Partner