Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
L. Adleman, Molecular computation of solutions to combinatorial problems, Science, v.266, pp. 1021–1024, Nov. 1994.
D. Boneh and R. Lipton, Making DNA computers error resistant. Technical report, Princetion University, CS-TR-491-495, 1996.
E. Baum and D. Boneh, Running dynamic programming algorithms on a DNA computer. the 2nd DIMACS workshop on DNA based computers, pp. 141–147, 1996.
F. H. C. Crick, The origin of the genetic code. Journal of Molecular Biology, vol. 38, pp. 367–379, 1968.
T. Eng and B. Serridge, A surface-based DNA algorithm for minimal set cover. the 3rd DIMACS workshop on DNA based computers, pp. 74–82, June 1997.
L. R. Jaisingh. Theory and Problems of Abstract algebra. McGraw-Hill, second edition, 2004.
L. Landweber and R. Lipton. DNA2DNA computations: A Potential “Killer App”? the 3rd DIMACS workshop on DNA based computers, pp. 59–68, June 1997.
R. Lipton. Using DNA to solve NP-complete problem. Science, vol. 268, pp. 542–545, April 1995.
C. C. Maley. DNA computation: Theory, practice, and prospects, Evolutionary Computation, vol. 6, no. 3, pp. 201–229, 1998.
W. K. Purves, D. Sadava, G. H. Orians, and H. C. Heller. Life: The Science of Biology, Sinauer, 6th edition, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Zhang, M., Cheng, M.X., Tarn, TJ. (2006). Genetic Code-Based DNA Computation for the Hamiltonian Path Problem. In: Cheng, M.X., Li, Y., Du, DZ. (eds) Combinatorial Optimization in Communication Networks. Combinatorial Optimization, vol 18. Springer, Boston, MA. https://doi.org/10.1007/0-387-29026-5_23
Download citation
DOI: https://doi.org/10.1007/0-387-29026-5_23
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-29025-6
Online ISBN: 978-0-387-29026-3
eBook Packages: Computer ScienceComputer Science (R0)