DNA implementation of k-shortest paths computation
In this paper, a demonstration of DNA computing for k-shortest paths of a weighted graph is realized by biochemical experiments in such a way that every path is encoded by oligonucleotides and the length of the path is directly proportional to the length of oligonucleotides. For initial pool generat...
Saved in:
Main Authors: | Ibrahim, Zuwairie, Tsuboi, Yusei, Muhammad, Mohd. Saufee, Ono, Osamu, Khalid, Marzuki |
---|---|
Format: | Conference or Workshop Item |
Published: |
2005
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/7185/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Experimental implementation of direct-proportional length-based dna computing for numerical optimization of the shortest path problem
by: Ibrahim, Zuwairie, et al.
Published: (2007) -
Implementation of k-shortest paths computation on a molecular computer via hybridization-ligation and parallel overlap assembly
by: Ibrahim, Zuwairie, et al.
Published: (2006) -
A study on lower bound of direct proportional length-based DNA computing for shortest path problem
by: Ibrahim, Zuwairie, et al.
Published: (2005) -
Hybrid concentration-controlled direct-proportional length-based DNA computing for numerical optimization of the shortest path problem
by: Ibrahim, Zuwairie, et al.
Published: (2006) -
Experimental comparison of initial pool generation for direct-proportional length-based DNA computing
by: Ibrahim, Zuwairie, et al.
Published: (2007)