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

QR Code

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

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...

Full description

Bibliographic Details
Main Authors:	Ibrahim, Zuwairie, Tsuboi, Yusei, Ono, Osamu
Format:	Article
Published:	ICIC International 2006
Subjects:	TK Electrical engineering. Electronics Nuclear engineering
Online Access:	http://eprints.utm.my/9164/

Similar Items

Hybridization-ligation versus parallel overlap assembly: an experimental comparison of initial pool generation for direct-proportional length-based DNA computing
by: Ibrahim, Zuwairie, et al.
Published: (2006)

Hybridization-ligation versus parallel overlap assembly : an experimental comparison of initial pool generation for direct-proportional length-based DNA computing
by: Ibrahim, Zuwairie, et al.
Published: (2006)

DNA implementation of k-shortest paths computation
by: Ibrahim, Zuwairie, et al.
Published: (2005)

A study on lower bound of direct proportional length-based DNA computing for shortest path problem
by: Ibrahim, Zuwairie, et al.
Published: (2005)

Experimental implementation of direct-proportional length-based dna computing for numerical optimization of the shortest path problem
by: Ibrahim, Zuwairie, et al.
Published: (2007)

Parallel overlap assembly for initial pool generation of direct-proportional length-based DNA
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)

Unconstraint assignment problem : a molecular computing approach
by: Zuwairie, Ibrahim, et al.
Published: (2006)

Semantic model for artificial intelligence based on molecular computing
by: Tsuboi, Yusei, et al.
Published: (2004)

Problem-solving method with semantic net based on DNA computing in artificial intelligence
by: Tsuboi, Yusei, et al.
Published: (2004)

Adaptive DNA computing algorithm by using PCR and restriction enzyme
by: Watanabe, Shinpei, et al.
Published: (2004)

Experimental comparison of initial pool generation for direct-proportional length-based DNA computing
by: Ibrahim, Zuwairie, et al.
Published: (2007)

Parallel genetic algorithms for shortest path routing in high- performance computing / Mohd Erman Safawie Che Ibrahim
by: Che Ibrahim, Mohd Erman Safawie
Published: (2012)

Efficient Computation of Shortest Paths in Networks Using Particle Swarm Optimization and Noising Metaheuristics
by: Mohemmed, Ammar W., et al.
Published: (2007)

Hopfield model for shortest path computation and routing in ATM network / by Lee Chee Weng
by: Lee, Chee Weng
Published: (2001)

Experimental implementation of direct-proportional length-based DNA computing for elevator scheduling problem
by: Muhammad, Mohd. Saufee, et al.
Published: (2005)

Particle Swarm Optimization Combined with Local Search and Velocity Re-Initialization for Shortest Path Computation in Networks
by: Mohemmed, Ammar W., et al.
Published: (2007)

A DNA sequence design for molecular computation of hamiltonian path problem with output visualization based on real-time PCR
by: Ibrahim, Zuwairie, et al.
Published: (2008)

Traffic Balancing Method in Shortest Path Routing
by: Mohamed Abdulqader, Makarem
Published: (2007)

Direct-proportional length-based DNA computing implementation for elevator scheduling problem
by: Muhammad, Mohd. Saufee, et al.
Published: (2007)

Improvements Over Two Phase Shortest Path Algorithm
by: Qureshi, M.A., et al.
Published: (2010)

An origin-based model for unique shortest path routing
by: Zhang, Changyong
Published: (2016)

Shortest path simulation using interactive SVG map
by: Jonathan, Sidi, et al.
Published: (2009)

Analysis of Dijkstra’s and A* algorithm to find the shortest path
by: Alija, Amani Saleh
Published: (2015)

Enhanced open shortest path first (OSPF) protocol using parallel tabu search - ring in wimax mesh network
by: Ahmed, Bilal Abdulhaq
Published: (2013)

Routing problem in rectangular mesh network using shortest path based Greedy method
by: Noraziah, Adzhar, et al.
Published: (2019)

The performance effect due to varying network topologies on a software-defined network employing the k-shortest path
by: Linsheng, R., et al.
Published: (2022)

Computational methods in Flipchip assembly.
by: Hj Abdul Azid, Ishak, et al.
Published: (2002)

Solving shortest path problem using particle swarm optimization
by: Mohemmed, Ammar W., et al.
Published: (2008)

A hybrid algorithm for finding shortest path in network routing.
by: Soltan Aghaei, Mohammad Reza, et al.
Published: (2009)

A Matrix Usage for Load Balancing in Shortest Path Routing
by: Mustafa, Nor Musliza
Published: (2009)

Computer Aided Slope Stability Analysis Using Optimization And Parallel Computing Techniques
by: Tabarroki, Mohammad
Published: (2013)

Graph processing hardware accelerator for shortest path algorithms in nanometer very large-scale integration interconnect routing
by: Ch'ng, Heng Sun
Published: (2007)

Computational Methods In Flip Chip Assembly.
by: Hj Abdul Azid, Assoc. Prof. Dr Ishak, et al.
Published: (2002)

Two Phase Shortest Path Algorithm for Non-Negative Undirected Graphs
by: Qureshi, MA., et al.
Published: (2010)

Vehicle routing with shortest path system based Floyd Warshall Technique
by: Talib, Mohamad Shukor, et al.
Published: (2006)

Parallel Computation of Electric Potential in the EHD Ion-Drag Micropump and the Performance Analysis of the Parallel System
by: Shakeel Ahmed, Kamboh, et al.
Published: (2013)

Computer vision automation system for sorting partially overlapping tiles
by: Hussin, Neam Tariq
Published: (2019)

Cubature kalman optimizer : A novel metaheuristic algorithm for solving numerical optimization problems
by: Zulkifli, Musa, et al.
Published: (2023)

Hierarchical Interconnection Networks for Massively Parallel Computer Systems
by: M.M. Hafizur , Rahman, et al.
Published: (2011)