{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:40:34Z","timestamp":1750308034278,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":48,"publisher":"ACM","license":[{"start":{"date-parts":[[2006,7,8]],"date-time":"2006-07-08T00:00:00Z","timestamp":1152316800000},"content-version":"vor","delay-in-days":0,"URL":"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":[[2006,7,8]]},"DOI":"10.1145\/1143997.1144193","type":"proceedings-article","created":{"date-parts":[[2006,7,24]],"date-time":"2006-07-24T16:53:01Z","timestamp":1153759981000},"page":"1249-1256","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Spectral techniques for graph bisection in genetic algorithms"],"prefix":"10.1145","author":[{"given":"Jacob G.","family":"Martin","sequence":"first","affiliation":[{"name":"University of Georgia, Athens, GA"}]}],"member":"320","published-online":{"date-parts":[[2006,7,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/646387.690180"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(98)00083-3"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/217474.217529"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/0605051"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/0603056"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144598347035"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/1037127"},{"key":"e_1_3_2_1_8_1","first-page":"280","volume-title":"FOCS","author":"Boppana R. B.","year":"1987","unstructured":"R. B. Boppana . Eigenvalues and graph bisection: An average-case analysis (extended abstract) . In FOCS , pages 280 -- 285 , 1987 . R. B. Boppana. Eigenvalues and graph bisection: An average-case analysis (extended abstract). In FOCS, pages 280--285, 1987."},{"key":"e_1_3_2_1_9_1","volume-title":"International Workshop On Artificial Intelligence and Statistics","author":"Brand M.","year":"2003","unstructured":"M. Brand and K. Huang . A unifying theorem for spectral embedding and clustering . In International Workshop On Artificial Intelligence and Statistics , Jan. 2003 . International Workshop On Artificial Intelligence and Statistics , January 2003. M. Brand and K. Huang. A unifying theorem for spectral embedding and clustering. In International Workshop On Artificial Intelligence and Statistics, Jan. 2003. International Workshop On Artificial Intelligence and Statistics, January 2003."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579448"},{"key":"e_1_3_2_1_11_1","first-page":"445","volume-title":"PPSC","author":"Bui T. N.","year":"1993","unstructured":"T. N. Bui and C. Jones . A heuristic for reducing fill-in in sparse matrix factorization . In PPSC , pages 445 -- 452 , 1993 . T. N. Bui and C. Jones. A heuristic for reducing fill-in in sparse matrix factorization. In PPSC, pages 445--452, 1993."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.508322"},{"key":"e_1_3_2_1_13_1","series-title":"Pure and Applied Mathematics","volume-title":"Spectra of graphs","author":"Cvetkovi\u0107 D. M.","year":"1980","unstructured":"D. M. Cvetkovi\u0107 , M. Doob , and H. Sachs . Spectra of graphs , volume 87 of Pure and Applied Mathematics . Academic Press Inc. {Harcourt Brace Jovanovich Publishers }, New York, 1980 . D. M. Cvetkovi\u0107, M. Doob, and H. Sachs. Spectra of graphs, volume 87 of Pure and Applied Mathematics. Academic Press Inc. {Harcourt Brace Jovanovich Publishers}, New York, 1980."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4571(199009)41:6<391::AID-ASI1>3.0.CO;2-9"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.175.0420"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:MACH.0000033113.59016.96"},{"key":"e_1_3_2_1_17_1","volume-title":"Pattern Classification and Scene Analysis","author":"Duda R. O.","year":"1972","unstructured":"R. O. Duda and P. E. Hart . Pattern Classification and Scene Analysis . Wiley , New York , 1972 . R. O. Duda and P. E. Hart. Pattern Classification and Scene Analysis. Wiley, New York, 1972."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/800263.809204"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.21136\/CMJ.1973.101168"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.410146"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199701\/03)10:1\/2%3C5::AID-RSA2%3E3.0.CO;2-Z"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(76)90059-1"},{"key":"e_1_3_2_1_23_1","volume-title":"Linear Algebra","author":"Golub G.","year":"1971","unstructured":"G. Golub and C. Reinsch . Handbook for Matrix Computation II , Linear Algebra . Springer--Verlag , 1971 . G.Golub and C. Reinsch. Handbook for Matrix Computation II, Linear Algebra. Springer--Verlag, 1971."},{"key":"e_1_3_2_1_24_1","volume-title":"Mass.","author":"Goldberg D. E.","year":"1989","unstructured":"D. E. Goldberg . Genetic Algorithms in Search, Optimization, and Machine Learning. Addison--Wesley, Reading , Mass. , 1989 . D. E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison--Wesley, Reading, Mass., 1989."},{"key":"e_1_3_2_1_25_1","volume-title":"Matrix computations. Johns Hopkins Studies in the Mathematical Sciences","author":"Golub G. H.","year":"1996","unstructured":"G. H. Golub and C. F. Van Loan . Matrix computations. Johns Hopkins Studies in the Mathematical Sciences . Johns Hopkins University Press , Baltimore, MD , 1996 . G. H. Golub and C. F. Van Loan. Matrix computations. Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore, MD, 1996."},{"key":"e_1_3_2_1_26_1","first-page":"247","volume-title":"Foundations of Genetic Algorithms","author":"Harik G. R.","year":"1996","unstructured":"G. R. Harik and D. E. Goldberg . Learning linkage . In Foundations of Genetic Algorithms , pages 247 -- 262 , 1996 . G. R. Harik and D. E. Goldberg. Learning linkage. In Foundations of Genetic Algorithms, pages 247--262, 1996."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/224170.224228"},{"key":"e_1_3_2_1_28_1","volume-title":"Adaptation in natural and artificial systems","author":"Holland J. H.","year":"1975","unstructured":"J. H. Holland . Adaptation in natural and artificial systems . University of Michigan Press , Ann Arbor , Mich., 1975 . J. H. Holland. Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, Mich., 1975."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.37.6.865"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/990308.990313"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"key":"e_1_3_2_1_33_1","first-page":"408","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference (GECCO--2001)","author":"Kim J.-P.","year":"2001","unstructured":"J.-P. Kim and B.-R. Moon . A hybrid genetic search for multi-way graph partitioning based on direct partitioning. In L. S. et al., editor , Proceedings of the Genetic and Evolutionary Computation Conference (GECCO--2001) , pages 408 -- 415 , San Francisco, California, USA, 7- -11 July 2001 . Morgan Kaufmann. J.-P. Kim and B.-R. Moon. A hybrid genetic search for multi-way graph partitioning based on direct partitioning. In L. S. et al., editor, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO--2001), pages 408--415, San Francisco, California, USA, 7--11 July 2001. Morgan Kaufmann."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:HEUR.0000019985.94952.eb"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1068009.1068247"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2003.1299865"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007677805582"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1983.11971162"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1137\/0607057"},{"key":"e_1_3_2_1_41_1","volume-title":"Applied Linear Algebra. Prentice--Hall","author":"Noble B.","year":"1988","unstructured":"B. Noble and J. W. Daniel . Applied Linear Algebra. Prentice--Hall , Englewood Cliffs, NJ, USA , third edition, 1988 . B. Noble and J. W. Daniel. Applied Linear Algebra. Prentice--Hall, Englewood Cliffs, NJ, USA, third edition, 1988."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1711"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1137\/0611030"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8983-3_13"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(91)90074-J"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1080\/0161-117791832869"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01449770"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:JOGO.0000042115.44455.f3"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1137\/1035134"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(03)00483-X"}],"event":{"name":"GECCO06: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation","ACM Association for Computing Machinery"],"location":"Seattle Washington USA","acronym":"GECCO06"},"container-title":["Proceedings of the 8th annual conference on Genetic and evolutionary computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1143997.1144193","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1143997.1144193","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:14:11Z","timestamp":1750259651000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1143997.1144193"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7,8]]},"references-count":48,"alternative-id":["10.1145\/1143997.1144193","10.1145\/1143997"],"URL":"https:\/\/doi.org\/10.1145\/1143997.1144193","relation":{},"subject":[],"published":{"date-parts":[[2006,7,8]]},"assertion":[{"value":"2006-07-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}