{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:32:05Z","timestamp":1761895925963,"version":"3.37.3"},"reference-count":46,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"8","license":[{"start":{"date-parts":[[2015,8,1]],"date-time":"2015-08-01T00:00:00Z","timestamp":1438387200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61170081","61472143","61165003"],"award-info":[{"award-number":["61170081","61472143","61165003"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Cybern."],"published-print":{"date-parts":[[2015,8]]},"DOI":"10.1109\/tcyb.2014.2354343","type":"journal-article","created":{"date-parts":[[2014,9,12]],"date-time":"2014-09-12T18:49:59Z","timestamp":1410547799000},"page":"1491-1498","source":"Crossref","is-referenced-by-count":10,"title":["Approximation and Parameterized Runtime Analysis of Evolutionary Algorithms for the Maximum Cut Problem"],"prefix":"10.1109","volume":"45","author":[{"given":"Yuren","family":"Zhou","sequence":"first","affiliation":[]},{"given":"Xinsheng","family":"Lai","sequence":"additional","affiliation":[]},{"given":"Kangshun","family":"Li","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198566076.001.0001"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2008.07.001"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-012-9660-4"},{"key":"ref32","first-page":"1105","article-title":"A parameterized runtime analysis of evolutionary algorithms for the Euclidean traveling salesperson problem","author":"sutton","year":"2012","journal-title":"Proc 26th AAAI Conf Artif Intell"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/2330163.2330225"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32937-1_6"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(98)00115-0"},{"journal-title":"Scribe Haowen Chan 15-854 Approximations Algorithms Lecturer Anupam Gupta Topic Max-Cut Hardness of Approximations Date 9\/14","year":"2013","key":"ref36"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2013.6557618"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2006.07.014"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199608\/09)9:1\/2<163::AID-RSA10>3.0.CO;2-P"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2007.05.014"},{"key":"ref11","first-page":"422","article-title":".878-approximation algorithms for MAX CUT and MAX 2SAT","author":"goemans","year":"1994","journal-title":"Proc 26th Annu ACM Symp Theory Comput"},{"key":"ref12","first-page":"167","article-title":"A hybrid genetic search for graph partitioning based on lock gain","author":"kim","year":"2000","journal-title":"Proc Genet Evol Comput Conf (GECCO)"},{"key":"ref13","first-page":"416","article-title":"A hybrid genetic algorithm for the MAX CUT problem","author":"kim","year":"2001","journal-title":"Proc Genet Evol Comput Conf (GECCO)"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1117\/12.141755"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.pnsc.2008.04.006"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1998.6.2.185"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/4235.974841"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00182-7"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(01)00058-3"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/1527125.1527131"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1983.1085357"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2012.01.001"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1287\/opre.36.3.493"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/s10958-005-0101-7"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15844-5_21"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(02)00402-X"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1982-036-8"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/321958.321975"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(76)90059-1"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/12.67327"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2013.2256418"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45712-7_6"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2012.2231860"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.11.002"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36494-3_37"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(02)00402-X"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-31856-9_4"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1998.0996"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2007.4424704"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1137\/060666615"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87700-4_8"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1007\/BF02760037"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1162\/EVCO_a_00003"}],"container-title":["IEEE Transactions on Cybernetics"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6221036\/7156182\/06897997.pdf?arnumber=6897997","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:04:14Z","timestamp":1642003454000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/6897997"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8]]},"references-count":46,"journal-issue":{"issue":"8"},"URL":"https:\/\/doi.org\/10.1109\/tcyb.2014.2354343","relation":{},"ISSN":["2168-2267","2168-2275"],"issn-type":[{"type":"print","value":"2168-2267"},{"type":"electronic","value":"2168-2275"}],"subject":[],"published":{"date-parts":[[2015,8]]}}}