{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:54:09Z","timestamp":1725486849252},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540715900"},{"type":"electronic","value":"9783540716297"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-71629-7_12","type":"book-chapter","created":{"date-parts":[[2007,7,3]],"date-time":"2007-07-03T02:33:31Z","timestamp":1183430011000},"page":"98-106","source":"Crossref","is-referenced-by-count":4,"title":["A Study into the Improvement of Binary Hopfield Networks for Map Coloring"],"prefix":"10.1007","author":[{"given":"Gloria","family":"Gal\u00e1n-Mar\u00edn","sequence":"first","affiliation":[]},{"given":"Enrique","family":"M\u00e9rida-Casermeiro","sequence":"additional","affiliation":[]},{"given":"Domingo","family":"L\u00f3pez-Rodr\u00edguez","sequence":"additional","affiliation":[]},{"given":"Juan M.","family":"Ortiz-de-Lazcano-Lobato","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"12_CR1","volume-title":"The four color theorem: Assault and Conquest","author":"T. Saaty","year":"1977","unstructured":"Saaty, T., Hainen, P.: The four color theorem: Assault and Conquest. McGraw-Hill, New York (1977)"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"Appel, K., Haken, W.: The solution of the four-color-map problem. Scientific American, 108\u2013121 (Oct. 1977)","DOI":"10.1038\/scientificamerican1077-108"},{"key":"12_CR3","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1109\/31.101328","volume":"38","author":"Y. Takefuji","year":"1991","unstructured":"Takefuji, Y., Lee, K.C.: Artificial neural networks for four-colouring map problems and K-colorability problems. IEEE Trans. Circuits Syst.\u00a038, 326\u2013333 (1991)","journal-title":"IEEE Trans. Circuits Syst."},{"key":"12_CR4","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s004220050337","volume":"76","author":"N. Funabiki","year":"1997","unstructured":"Funabiki, N., Takenaka, Y., Nishikawa, S.: A maximum neural network approach for N-queens problem. Biol. Cybern.\u00a076, 251\u2013255 (1997)","journal-title":"Biol. Cybern."},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1016\/0743-7315(92)90072-U","volume":"14","author":"N. Funabiki","year":"1992","unstructured":"Funabiki, N., Takefuji, Y., Lee, K.C.: A Neural Network Model for Finding a Near-Maximum Clique. J. of Parallel and Distributed Computing\u00a014, 340\u2013344 (1992)","journal-title":"J. of Parallel and Distributed Computing"},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1109\/72.105427","volume":"3","author":"K.C. Lee","year":"1992","unstructured":"Lee, K.C., Funabiki, N., Takefuji, Y.: A Parallel Improvement Algorithm for the Bipartite Subgraph Problem. IEEE Trans. Neural Networks\u00a03, 139\u2013145 (1992)","journal-title":"IEEE Trans. Neural Networks"},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1109\/72.914527","volume":"12","author":"G. Gal\u00e1n-Mar\u00edn","year":"2001","unstructured":"Gal\u00e1n-Mar\u00edn, G., Mu\u00f1oz-P\u00e9rez, J.: Design and Analysis of Maximum Hopfield Networks. IEEE Transactions on Neural Networks\u00a012, 329\u2013339 (2001)","journal-title":"IEEE Transactions on Neural Networks"},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1016\/S0305-0548(02)00028-X","volume":"30","author":"G. Gal\u00e1n-Mar\u00edn","year":"2003","unstructured":"Gal\u00e1n-Mar\u00edn, G., M\u00e9rida-Casermeiro, E., Mu\u00f1oz-P\u00e9rez, J.: Modelling competitive Hopfield networks for the maximum clique problem. Computers & Operations Research\u00a030, 603\u2013624 (2003)","journal-title":"Computers & Operations Research"},{"key":"12_CR9","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1109\/72.557700","volume":"8","author":"L. Wang","year":"1997","unstructured":"Wang, L.: Discrete-time convergence theory and updating rules for neural networks with energy functions. IEEE Trans. Neural Networks\u00a08, 445\u2013447 (1997)","journal-title":"IEEE Trans. Neural Networks"},{"key":"12_CR10","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1109\/81.273927","volume":"41","author":"M. Tateishi","year":"1994","unstructured":"Tateishi, M., Tamura, S.: Comments on \u2019Artificial neural networks for four-colouring map problems and K-colorability problems\u2019. IEEE Trans. Circuits Syst. I: Fundamental Theory Applicat.\u00a041, 248\u2013249 (1994)","journal-title":"IEEE Trans. Circuits Syst. I: Fundamental Theory Applicat."},{"key":"12_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/BFb0098187","volume-title":"Foundations and Tools for Neural Modeling","author":"G. Gal\u00e1n-Mar\u00edn","year":"1999","unstructured":"Gal\u00e1n-Mar\u00edn, G., Mu\u00f1oz-P\u00e9rez, J.: A new input-output function for binary Hopfield Neural Networks. In: Mira, J. (ed.) IWANN 1999. LNCS, vol.\u00a01606, pp. 311\u2013320. Springer, Heidelberg (1999)"},{"key":"12_CR12","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1016\/j.neucom.2004.03.012","volume":"61","author":"J. Wang","year":"2004","unstructured":"Wang, J., Tang, Z.: An improved optimal competitive Hopfield network for bipartite subgraph problems. Neurocomputing\u00a061, 413\u2013419 (2004)","journal-title":"Neurocomputing"},{"key":"12_CR13","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/S0925-2312(01)00337-X","volume":"43","author":"G. Joya","year":"2002","unstructured":"Joya, G., Atencia, M.A., Sandoval, F.: Hopfield neural networks for optimization: study of the different dynamics. Neurocomputing\u00a043, 219\u2013237 (2002)","journal-title":"Neurocomputing"},{"key":"12_CR14","unstructured":"Dahl, E.D.: Neural Network algorithm for an NP-Complete problem: Map and graph coloring. In: Proc. First Int. Joint Conf. on Neural Networks III, pp. 113\u2013120 (1987)"},{"key":"12_CR15","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/S0925-2312(97)00092-1","volume":"19","author":"Y. Sun","year":"1998","unstructured":"Sun, Y.: A generalized updating rule for modified Hopfield neural network for quadratic optimization. Neurocomputing\u00a019, 133\u2013143 (1998)","journal-title":"Neurocomputing"},{"key":"12_CR16","doi-asserted-by":"publisher","first-page":"1241","DOI":"10.1016\/0893-6080(96)00017-2","volume":"9","author":"M. Peng","year":"1996","unstructured":"Peng, M., Gupta, N.K., Armitage, A.F.: An investigation into the improvement of local minima of the Hopfield network. Neural Networks\u00a09, 1241\u20131253 (1996)","journal-title":"Neural Networks"}],"container-title":["Lecture Notes in Computer Science","Adaptive and Natural Computing Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-71629-7_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:23:49Z","timestamp":1605763429000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-71629-7_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540715900","9783540716297"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-71629-7_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}