{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T12:56:07Z","timestamp":1725886567766},"reference-count":5,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comp. Intel. Appl."],"published-print":{"date-parts":[[2002,12]]},"abstract":"<jats:p> Concentration-controlled DNA computing is presented for accomplishing a local search for the solution of a shortest path problem. In this method, the concentrations of DNA representing edges are determined according to the costs on edges, and then the hybridization process is performed. Since the concentrations of hopeless candidate solutions tend to be small after the hybridization process, a local search by concentration-controlled DNA computing is a promising approach. In order to discuss about the relationship between given costs on edges in the graph and concentrations of generated DNA paths, a simulation model of the hybridization process is used and the results of a laboratory experiment are shown. <\/jats:p>","DOI":"10.1142\/s1469026802000750","type":"journal-article","created":{"date-parts":[[2003,1,3]],"date-time":"2003-01-03T06:32:33Z","timestamp":1041575553000},"page":"447-455","source":"Crossref","is-referenced-by-count":8,"title":["LOCAL SEARCH BY CONCENTRATION-CONTROLLED DNA COMPUTING"],"prefix":"10.1142","volume":"02","author":[{"given":"MASAHITO","family":"YAMAMOTO","sequence":"first","affiliation":[{"name":"PRESTO, JST, Hokkaido University, North 13, West 8,  Kita-ku, Sapporo 060-8628, Japan"},{"name":"Graduate School of Engineering, Hokkaido University, North 13, West 8, Kita-ku, Sapporo 060-862, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"YUMI","family":"KAWAZOE","sequence":"additional","affiliation":[{"name":"Graduate School of Dental Medicine, Hokkaido University, North 13, West 8, Kita-ku, Sapporo 060-8628, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"AZUMA","family":"OHUCHI","sequence":"additional","affiliation":[{"name":"Graduate School of Engineering, Hokkaido University, North 13, West 8, Kita-ku, Sapporo 060-862, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ATSUSHI","family":"KAMEDA","sequence":"additional","affiliation":[{"name":"Japan Science and Technology Cooperation (JST), Honmachi 4-1-8, Kawaguchi 332-0012, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"NOBUO","family":"MATSUURA","sequence":"additional","affiliation":[{"name":"TOYOTA Motor Corporation, 7 Teiho,  Teiho-cho, Toyota 471-8574, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"TOSHIKAZU","family":"SHIBA","sequence":"additional","affiliation":[{"name":"Frontier Research Division, FUJIREBIO Inc., 51 Komiya, Hachioji, Tokyo 192-0031, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"p_6","first-page":"23","author":"Wood D. H.","year":"2000","journal-title":"Discr. Math. Theor. Comput. Sci. 54"},{"key":"p_8","first-page":"163","author":"Arita M.","year":"2001","journal-title":"Proc. Int. Conf. Comput. Intell. Multimedia Appl."},{"key":"p_9","first-page":"25","author":"Hartemink A. J.","year":"1999","journal-title":"Disc. Math. Theor. Comput. Sci. 44"},{"key":"p_11","first-page":"111","author":"Hartemink A. J.","year":"2000","journal-title":"Discr. Math. Theor. Comput. Sci. 54"},{"key":"p_13","first-page":"101","author":"Yamamoto M.","year":"2000","journal-title":"Discr. Math. Theor. Comput. Sci. 54"}],"container-title":["International Journal of Computational Intelligence and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1469026802000750","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T11:19:12Z","timestamp":1565176752000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1469026802000750"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,12]]},"references-count":5,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2002,12]]}},"alternative-id":["10.1142\/S1469026802000750"],"URL":"https:\/\/doi.org\/10.1142\/s1469026802000750","relation":{},"ISSN":["1469-0268","1757-5885"],"issn-type":[{"value":"1469-0268","type":"print"},{"value":"1757-5885","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,12]]}}}