A study on lower bound of direct proportional length-based DNA computing for shortest path problem

Previously, we proposed a direct proportional length-based DNA computing approach for weighted graph problem. The approach has been proposed essentially to overcome the shortcoming of constant proportional length-based DNA computing approach. However, by using this approach, the minimum weight of ed...

Full description

Bibliographic Details
Main Authors: Ibrahim, Zuwairie, Tsuboi, Yusei, Ono, Osamu, Khalid, Marzuki
Other Authors: Zhang, J.
Format: Book Section
Published: Springer 2005
Subjects: