{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:23:28Z","timestamp":1725560608933},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540282273"},{"type":"electronic","value":"9783540319078"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11538356_11","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T14:24:05Z","timestamp":1127831045000},"page":"99-108","source":"Crossref","is-referenced-by-count":1,"title":["A DNA-Based Genetic Algorithm Implementation for Graph Coloring Problem"],"prefix":"10.1007","author":[{"given":"Xiaoming","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianwei","family":"Yin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jung-Sing","family":"Jwo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhilin","family":"Feng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinxiang","family":"Dong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"11_CR1","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1287\/opre.39.3.378","volume":"39","author":"D.S. Johnson","year":"1991","unstructured":"Johnson, D.S., Aragon, C.R., McGeoch, L.A., Schevon, C.: Optimization by simulated annealing: An experimental evaluation: Part II, graph coloring and number partitioning. Operations Research\u00a039(3), 378\u2013406 (1991)","journal-title":"Operations Research"},{"unstructured":"Croitoru, C., Luchian, H., Gheorghies, O., Apetrei, A.: A New Genetic Graph Coloring Heuristic. In: COLOR 2002, Ithaca, NY (2002)","key":"11_CR2"},{"doi-asserted-by":"crossref","unstructured":"Amos, M., Gibbons, A.: Error-resistant Implementation of DNA Computations. In: Proceedings of the Second Annual Meeting on DNA Based Computers, vol.\u00a044, pp. 151\u2013168 (1996)","key":"11_CR3","DOI":"10.1090\/dimacs\/044\/12"},{"key":"11_CR4","first-page":"290","volume-title":"Proceedings of 11th Conference on Computational Complexity","author":"E. Bach","year":"1996","unstructured":"Bach, E., Condon, A., Glaser, E., Tanguay, C.: DNA models and algorithms for NP-complete problems. In: Proceedings of 11th Conference on Computational Complexity, pp. 290\u2013299. IEEE Computer Society Press, Los Alamitos (1996)"},{"key":"11_CR5","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"266","author":"L. Adleman","year":"1994","unstructured":"Adleman, L.: Molecular computation of solution to combinatorial problems. Science,\u00a0266, 1021\u20131024 (1994)","journal-title":"Science,"},{"key":"11_CR6","first-page":"67","volume-title":"Proceedings of 1st International Conference on Computational Molecular Biology","author":"W. Cai","year":"1997","unstructured":"Cai, W., Condon, A., Corn, R., Glaser, E., Fei, Z., Frutos, T., Guo, Z., Lagally, M., Liu, Q., Smith, L., Thiel, A.: The power of surface-based DNA computation. In: Proceedings of 1st International Conference on Computational Molecular Biology, pp. 67\u201374. ACM Press, New York (1997)"},{"key":"11_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/3-540-44992-2_14","volume-title":"DNA Computing","author":"S. D\u00edaz","year":"2001","unstructured":"D\u00edaz, S., Esteban, J.L., Ogihara, M.: A DNA-based random walk method for solving k-SAT. In: Condon, A., Rozenberg, G. (eds.) DNA 2000. LNCS, vol.\u00a02054, pp. 209\u2013220. Springer, Heidelberg (2001)"},{"key":"11_CR8","doi-asserted-by":"publisher","first-page":"1510","DOI":"10.1126\/science.270.5241.1510","volume":"270","author":"W.P.C. Stemmer","year":"1995","unstructured":"Stemmer, W.P.C.: The evolution of molecular computation. Science\u00a0270, 1510\u20131510 (1995)","journal-title":"Science"},{"key":"11_CR9","first-page":"39","volume-title":"Evolution as Computation","author":"J. Chen","year":"1999","unstructured":"Chen, J., Antipov, E., Lemieux, B., Cedeno, W., Wood, D.H.: DNA computing implementing genetic algorithms. In: Landweber, L.F., Winfree, E., Lipton, R., Freeland, S. (eds.) Evolution as Computation, pp. 39\u201349. Springer, New York (1999)"},{"key":"11_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/3-540-36440-4_5","volume-title":"DNA Computing","author":"J. Rose","year":"2003","unstructured":"Rose, J., Takano, M., Suyama, A.: A PNA-mediated Whiplash PCR-based Program for In Vitro Protein Evolution. In: Hagiya, M., Ohuchi, A. (eds.) DNA 2002. LNCS, vol.\u00a02568, pp. 47\u201360. Springer, Heidelberg (2003)"},{"key":"11_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/3-540-44992-2_13","volume-title":"DNA Computing","author":"K. Chen","year":"2001","unstructured":"Chen, K., Ramachandran, V.: A Space Efficient Randomized DNA Algorithm. In: Condon, A., Rozenberg, G. (eds.) DNA 2000. LNCS, vol.\u00a02054, pp. 199\u2013208. Springer, Heidelberg (2001)"},{"key":"11_CR12","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1126\/science.278.5337.446","volume":"278","author":"Q. Ouyang","year":"1997","unstructured":"Ouyang, Q., Kaplan, P.D., Liu, S., Libechabe, A.: DNA Solution of the Maximal Clique Problem. Science\u00a0278, 446\u2013449 (1997)","journal-title":"Science"}],"container-title":["Lecture Notes in Computer Science","Advances in Intelligent Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11538356_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:53:41Z","timestamp":1619506421000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11538356_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540282273","9783540319078"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/11538356_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}