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 edges that can be encoded is limited. Hence, in this paper, the lower bound, in term of minimum weight that can be encoded by direct proportional length-based DNA computing is analyzed. Also, the parameters contribute to the lower bound are investigated in order to identify the relation between those parameters and the lower bound of the direct proportional length-based DNA computing approach. © Springer-Verlag 2004.
CITATION STYLE
Ibrahim, Z., Tsuboi, Y., Ono, O., & Khalid, M. (2004). A Study on Lower Bound of Direct Proportional Length-Based DNA Computing for Shortest Path Problem. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3314, 71–76. https://doi.org/10.1007/978-3-540-30497-5_12
Mendeley helps you to discover research relevant for your work.