{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T10:20:24Z","timestamp":1773224424670,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":76,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,7,12]],"date-time":"2011-07-12T00:00:00Z","timestamp":1310428800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,7,12]]},"DOI":"10.1145\/2001576.2001642","type":"proceedings-article","created":{"date-parts":[[2011,7,15]],"date-time":"2011-07-15T12:25:09Z","timestamp":1310732709000},"page":"473-480","update-policy":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":61,"title":["Genetic approaches for graph partitioning"],"prefix":"10.1145","author":[{"given":"Jin","family":"Kim","sequence":"first","affiliation":[{"name":"Seoul National University, Seoul, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Inwook","family":"Hwang","sequence":"additional","affiliation":[{"name":"Samsung Electronics, Gyeonggi-do, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong-Hyuk","family":"Kim","sequence":"additional","affiliation":[{"name":"Kwangwoon University, Seoul, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Byung-Ro","family":"Moon","sequence":"additional","affiliation":[{"name":"Seoul National University, Seoul, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,7,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-9260(95)00008-4"},{"key":"e_1_3_2_1_2_1","first-page":"315","volume-title":"Operations Research Proceedings","author":"Armbruster M.","year":"2005"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/11730095_1"},{"key":"e_1_3_2_1_4_1","first-page":"19","volume-title":"Metaheuristics: computer decision-making","author":"Barake M.","year":"2004"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.762522"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1987.1676942"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(94)90065-5"},{"key":"e_1_3_2_1_8_1","first-page":"288","volume-title":"International Conference on Machine and Web Intelligence","author":"Boulif M.","year":"2010"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2005.02.005"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90140-Q"},{"key":"e_1_3_2_1_11_1","first-page":"445","volume-title":"Sixth SIAM Conference on Parallel Processing for Scientific Computing","author":"Bui T. N.","year":"1993"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/645513.657411"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/016\/04"},{"key":"e_1_3_2_1_14_1","first-page":"49","volume-title":"Sixth International Conference on Genetic Algorithms","author":"Bui T. N.","year":"1995"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.508322"},{"key":"e_1_3_2_1_16_1","first-page":"43","volume-title":"Genetic and Evolutionary Computation Conference","author":"Bui T. N.","year":"2002"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.70760"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2007.892764"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1761233.1761349"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2007.913699"},{"key":"e_1_3_2_1_21_1","first-page":"402","volume-title":"IEEE Congress on Evolutionary Computation","author":"Cincotti A.","year":"2002"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.1987.1270337"},{"key":"e_1_3_2_1_23_1","first-page":"249","volume-title":"Fourth International Conference on Genetic Algorithms","author":"Collins R.","year":"1991"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.175.0420"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.1985.1270101"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/240518.240538"},{"key":"e_1_3_2_1_27_1","unstructured":"J. Elsner. Graph partitioning - a survey. Technische Universit\u00e4t Chemnitz 1997.  J. Elsner. Graph partitioning - a survey. Technische Universit\u00e4t Chemnitz 1997."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ADVCOMP.2009.8"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/800263.809204"},{"key":"e_1_3_2_1_30_1","unstructured":"P. O. Fjallstr\u00f6m. Algorithms for graph partitioning: A survey. Link\u00f6ping Electronic Atricles in Computer and Information Science 3(10) 1998.  P. O. Fjallstr\u00f6m. Algorithms for graph partitioning: A survey. Link\u00f6ping Electronic Atricles in Computer and Information Science 3(10) 1998."},{"key":"e_1_3_2_1_31_1","volume-title":"Princeton University Press","author":"Ford L. R.","year":"1962"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/800119.803884"},{"key":"e_1_3_2_1_34_1","first-page":"27","volume-title":"Second International Conference on Massively Parallel Computing Systems","author":"H\u00f6hn C.","year":"1996"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143997.1144188"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/645822.670380"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.37.6.865"},{"key":"e_1_3_2_1_38_1","first-page":"442","volume-title":"Fourth International Conference on Genetic Algorithms","author":"Jones D. R.","year":"1991"},{"key":"e_1_3_2_1_39_1","first-page":"96","volume-title":"Sixth International Conference on Genetic Algorithms","author":"Kahng A. B.","year":"1995"},{"key":"e_1_3_2_1_40_1","first-page":"159","volume-title":"Genetic and Evolutionary Computation Conference","author":"Kang S.-J.","year":"2000"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1404"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"key":"e_1_3_2_1_44_1","first-page":"408","volume-title":"Genetic and Evolutionary Computation Conference","author":"Kim J.-P.","year":"2001"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:HEUR.0000026263.43711.44"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:HEUR.0000019985.94952.eb"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676460"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2601837"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800020109"},{"key":"e_1_3_2_1_50_1","volume-title":"Inc.","author":"Kumar V.","year":"1994"},{"key":"e_1_3_2_1_51_1","first-page":"45","volume-title":"Fourth International Conference on Genetic Algorithms","author":"Laszewski G.","year":"1991"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.5555\/645821.670052"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1988.21958"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/PDP.2008.26"},{"key":"e_1_3_2_1_55_1","first-page":"449","volume-title":"International Conference on Supercomputing","author":"Maini H. S.","year":"1994"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1068009.1068247"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143997.1144193"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365600568103"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.2007.15.4.445"},{"key":"e_1_3_2_1_60_1","volume-title":"Theory and Principled Methods for the Design of Metaheuristics","author":"Moraglio A.","year":"2011"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-08-040806-4.50034-4"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0888-613X(02)00093-2"},{"key":"e_1_3_2_1_63_1","unstructured":"M. Pelikan D. E. Goldberg and K. Sastry. Bayesian optimization algorithm decision graphs and Occam's razor. IlliGAL Report No. 2000020 Illinois Genetic Algorithms Laboratory University of Illinois at Urbana-Champaign 2000.  M. Pelikan D. E. Goldberg and K. Sastry. Bayesian optimization algorithm decision graphs and Occam's razor. IlliGAL Report No. 2000020 Illinois Genetic Algorithms Laboratory University of Illinois at Urbana-Champaign 2000."},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(94)90019-1"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-011-5412-3_12"},{"key":"e_1_3_2_1_66_1","unstructured":"J. M. Pujol V. Erramilli and P. Rodriguez. Divide and conquer: Partitioning online social networks. CoRR abs\/0905.4918 2009.  J. M. Pujol V. Erramilli and P. Rodriguez. Divide and conquer: Partitioning online social networks. CoRR abs\/0905.4918 2009."},{"key":"e_1_3_2_1_67_1","first-page":"222","volume-title":"International Conference on Genetic Algorithms","author":"Radcliffe N. J.","year":"1991"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02125455"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1162\/106365603322519288"},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2004.3"},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/123186.123194"},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.8730"},{"key":"e_1_3_2_1_73_1","first-page":"124","volume-title":"5th International Conference of Soft Computing","author":"Schwarz J.","year":"1999"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:JOGO.0000042115.44455.f3"},{"key":"e_1_3_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1998.699328"},{"key":"e_1_3_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1038\/35065725"},{"key":"e_1_3_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/109025.109102"}],"event":{"name":"GECCO '11: Genetic and Evolutionary Computation Conference","location":"Dublin Ireland","acronym":"GECCO '11","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"]},"container-title":["Proceedings of the 13th annual conference on Genetic and evolutionary computation"],"original-title":[],"link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/2001576.2001642","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/pdf\/10.1145\/2001576.2001642","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:06:20Z","timestamp":1750244780000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/2001576.2001642"}},"subtitle":["a survey"],"short-title":[],"issued":{"date-parts":[[2011,7,12]]},"references-count":76,"alternative-id":["10.1145\/2001576.2001642","10.1145\/2001576"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1145\/2001576.2001642","relation":{},"subject":[],"published":{"date-parts":[[2011,7,12]]},"assertion":[{"value":"2011-07-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}