Solutions of shortest path problems by concentration control

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2340, Issue , 2002, Pages 203-212

  Yamamoto, Masahito ^a   Matsuura, Nobuo ^a   Shiba, Toshikazu ^a   Kawazoe, Yumi ^a   Ohuchi, Azuma ^a  

^a HOKKAIDO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; COMBINATORIAL OPTIMIZATION; DNA;

COMBINATORIAL OPTIMIZATION PROBLEMS; CONCENTRATION CONTROL; DNA-COMPUTING; INPUT AND OUTPUTS; LABORATORY EXPERIMENTS; LOCAL SEARCH; NUMERIC DATA; SHORTEST PATH PROBLEM;

GRAPH THEORY;

EID: 84944906007     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48017-x_19     Document Type: Conference Paper

References (8)

1. L. Adleman: “Molecular Computation of Solutions to Combinatorial Problems,” Science, vol. 266, pp. 1021–1024, 1994.
2. R. J. Lipton: “DNA Solution of Hard Computational Problems,” Science, vol. 268, pp. 542–545, 1995.
3. Q. Ouyang, P. Kaplan, S. Lir, and A. Libchaber: “DNA Solution of the Maximal Clique Problem,” Science, vol. 278, pp. 446–449, 1997.
4. J. Chen, A. Eugene, B. Lemieux, W. Cedeno and D. H. Wood: “In vitro Selection for a Max 1s DNA Genetic Algorithm,” Preliminary Proceedings of Fifth International Meeting on DNA Based Computers, pp. 23–37, 1999.
5. K. Sakamoto, H. Gouzu, K. Komiya, D. Kiga, S. Yokoyama, T. Yokomori, and M. Hagiya: “Molecular Computation by DNA Hairpin Formation,” Science, vol. 288, pp. 1223–1226, 2000.
6. T. Head, M. Yamamura, and S. Gal: “Aqueous Computing: writing on molecules,” Proc. Congress on Evolutionary Computation 1999, IEEE Service Center, Piscataway NJ, pp. 1006–1010, 1999.
7. J. Oliver: “Computation With DNA: Matrix Multiplication,” DNA Based Computers 2, DIMACS Series in Discrete Mathematics and Theoretical Computer Science Volume 44, pp. 113–122, 1999.
8. M. Yamamoto, J. Yamashita, T. Shiba, T. Hirayama, S. Takiya, K. Suzuki, M. Munekata, and A. Ohuchi: “A Study on the Hybridization Process in DNA Computing,” DNA Based Computers 5, DIMACS Series in Discrete Mathematics and Theoretical Computer Science Volume 54, pp. 101–110, 2000.