{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,5,1]],"date-time":"2023-05-01T21:10:30Z","timestamp":1682975430222},"reference-count":30,"publisher":"World Scientific Pub Co Pte Ltd","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Neur. Syst."],"published-print":{"date-parts":[[2004,12]]},"abstract":"<jats:p>By analyzing the dynamic behaviors of the transiently chaotic neural network and greedy heuristic for the maximum independent set (MIS) problem, we present an improved transiently chaotic neural network for the MIS problem in this paper. Extensive simulations are performed and the results show that this proposed transiently chaotic neural network can yield better solutions to p-random graphs than other existing algorithms. The efficiency of the new model is also confirmed by the results on the complement graphs of some DIMACS clique instances in the second DIMACS challenge. Moreover, the improved model uses fewer steps to converge to stable state in comparison with the original transiently chaotic neural network.<\/jats:p>","DOI":"10.1142\/s0129065704002133","type":"journal-article","created":{"date-parts":[[2005,1,28]],"date-time":"2005-01-28T11:53:59Z","timestamp":1106913239000},"page":"381-392","source":"Crossref","is-referenced-by-count":2,"title":["AN IMPROVED TRANSIENTLY CHAOTIC NEURAL NETWORK FOR THE MAXIMUM INDEPENDENT SET PROBLEM"],"prefix":"10.1142","volume":"14","author":[{"given":"XINSHUN","family":"XU","sequence":"first","affiliation":[{"name":"Faculty of Engineering, Toyama University, Toyama, 930-8555, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ZHENG","family":"TANG","sequence":"additional","affiliation":[{"name":"Faculty of Engineering, Toyama University, Toyama, 930-8555, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JIAHAI","family":"WANG","sequence":"additional","affiliation":[{"name":"Faculty of Engineering, Toyama University, Toyama, 930-8555, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","volume-title":"An Introduction to the Design and Analysis of Algorithms","author":"Stinson D. R.","year":"1987"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"rf3","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey M. R.","year":"1979"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(74)80044-9"},{"key":"rf5","doi-asserted-by":"crossref","unstructured":"J.\u00a0Abello, P. M.\u00a0Pardalos and M. G. C.\u00a0Resende, External Memory Algorithms, DIMACS Series on Discrete Mathematics and Theoretical Computer Science\u00a050, eds. J.\u00a0Abello and J. S.\u00a0Vitter (American Mathematical Society, 2000)\u00a0pp. 119\u2013130.","DOI":"10.1090\/dimacs\/050\/06"},{"key":"rf6","volume-title":"Economic Applications of the Theory of Graphs","author":"Avondo-Bodeno G.","year":"1962"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3023-4_1"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(86)90019-2"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1137\/0218029"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1137\/0402028"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1137\/0406036"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1109\/72.80251"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1023\/A:1014899909753"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1007\/s002240000113"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90228-N"},{"key":"rf19","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00339943","volume":"52","author":"Hopfield J. J.","journal-title":"Biological Cybernetics"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1126\/science.3755256"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1007\/BF00203001"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1109\/72.238315"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1109\/72.548179"},{"key":"rf24","first-page":"333","volume":"1446","author":"Aihara K.","journal-title":"Phys. Lett."},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1063\/1.165880"},{"key":"rf26","unstructured":"L.\u00a0Chen and K.\u00a0Aihara, Dynamical Systems and Chaos\u00a01, eds. N.\u00a0Aoki, K.\u00a0Shiraiwa and Y.\u00a0Takahashi (World Scientific, Singapore, 1995)\u00a0pp. 319\u2013322."},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1016\/0893-6080(95)00033-V"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1016\/S0895-7177(02)00254-6"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1109\/12.663765"},{"key":"rf31","unstructured":"D.\u00a0Matual, Combinatory Mathematics and Its Applications (Chapel Hill, North Carolina, 1970)\u00a0pp. 356\u2013369."},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0105-8"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1109\/72.377977"},{"key":"rf34","first-page":"452","volume":"79","author":"Funabiki N.","journal-title":"Trans. IEICE"}],"container-title":["International Journal of Neural Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129065704002133","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,1]],"date-time":"2023-05-01T20:49:31Z","timestamp":1682974171000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129065704002133"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,12]]},"references-count":30,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2004,12]]}},"alternative-id":["10.1142\/S0129065704002133"],"URL":"https:\/\/doi.org\/10.1142\/s0129065704002133","relation":{},"ISSN":["0129-0657","1793-6462"],"issn-type":[{"value":"0129-0657","type":"print"},{"value":"1793-6462","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,12]]}}}