Universiti Teknologi Malaysia Institutional Repository

Implementation of k-shortest paths computation on a molecular computer via hybridization-ligation and parallel overlap assembly

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.

Abstract

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.

Item Type:Article
Uncontrolled Keywords:molecular computing, initial pool generation, hybridization-ligation, parallel overlap assembly, k-shortest paths computation
Divisions:Electrical Engineering
ID Code:9164
Deposited By: Nurunnadiah Baharum
Deposited On:27 Jul 2009 03:27
Last Modified:27 Jul 2009 03:27

Repository Staff Only: item control page