Ibrahim, Zuwairie and Tsuboi, Yusei and Ono, Osamu (2006) Implementation of k-shortest paths computation on a molecular computer via hybridization-ligation and parallel overlap assembly. International Journal of Innovative Computing Information and Control, 2 (1). pp. 265-271. ISSN 1349-4198
Full text not available from this repository.
In this paper, an in vitro implementation of DNA computing for finding k-shortest paths of a weighted graph is reported. After the initial solution is subjected to amplification by polymerase chain reaction, k-shortest paths are visualized by polyacrylamide gel electrophoresis and the selection can be done. For initial pool generation, hybridization-ligation and parallel overlap assembly are employed and compared. The experimental results show the effectiveness of the proposed in vitro computation, where both initial pool generation methods are able to generate the initial pool candidates for the k-shortest paths computation on a DNA computer. However, parallel overlap assembly is more preferable than that of hybridization-ligation in terms of population size and generation time.
|Uncontrolled Keywords:||molecular computing, initial pool generation, hybridization-ligation, parallel overlap assembly, k-shortest paths computation|
|Deposited By:||Nurunnadiah Baharum|
|Deposited On:||27 Jul 2009 03:27|
|Last Modified:||27 Jul 2009 03:27|
Repository Staff Only: item control page