{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,7]],"date-time":"2026-06-07T12:42:05Z","timestamp":1780836125852,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,10,30]],"date-time":"2022-10-30T00:00:00Z","timestamp":1667088000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2039863, 1813374, 2112665"],"award-info":[{"award-number":["2039863, 1813374, 2112665"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["HR0011-18-2-0032"],"award-info":[{"award-number":["HR0011-18-2-0032"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,10,30]]},"DOI":"10.1145\/3508352.3549390","type":"proceedings-article","created":{"date-parts":[[2022,12,22]],"date-time":"2022-12-22T12:10:54Z","timestamp":1671711054000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["SpecPart"],"prefix":"10.1145","author":[{"given":"Ismail","family":"Bustany","sequence":"first","affiliation":[{"name":"Advanced Micro Devices"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrew B.","family":"Kahng","sequence":"additional","affiliation":[{"name":"University of California San Diego"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ioannis","family":"Koutis","sequence":"additional","affiliation":[{"name":"New Jersey Institute of Technology"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bodhisatta","family":"Pramanik","sequence":"additional","affiliation":[{"name":"Iowa State University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhiang","family":"Wang","sequence":"additional","affiliation":[{"name":"University of California San Diego"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,12,22]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"445","volume-title":"Proc. International Conference on Artificial Intelligence and Statistics","author":"Cucuringu M.","year":"2016","unstructured":"M. Cucuringu, I. Koutis, S. Chawla, G. Miller and R. Peng, \"Simple and scalable constrained clustering: a generalized spectral method\", Proc. International Conference on Artificial Intelligence and Statistics, 2016, pp. 445--454."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792224474"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1956-0078686-7"},{"key":"e_1_3_2_1_4_1","first-page":"80","volume-title":"Proc. ACM\/IEEE International Symposium on Physical Design (ISPD)","author":"Alpert C. J.","year":"1998","unstructured":"C. J. Alpert, \"The ISPD98 circuit benchmark suite\", Proc. ACM\/IEEE International Symposium on Physical Design (ISPD), 1998, pp. 80--85."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/92.748202"},{"key":"e_1_3_2_1_7_1","volume-title":"hMETIS, a hypergraph partitioning package, version 1.5.3","author":"Karypis G.","year":"1998","unstructured":"G. Karypis and V. Kumar, \"hMETIS, a hypergraph partitioning package, version 1.5.3\", 1998. http:\/\/glaros.dtc.umn.edu\/gkhome\/fetch\/sw\/hMETIS\/manual.pdf"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/FPL.2013.6645503"},{"key":"e_1_3_2_1_9_1","volume-title":"PaToH (partitioning tool for hypergraphs)","author":"Aykanat C.","year":"2011","unstructured":"\u00dc. \u00c7ataly\u00fcrek and C. Aykanat, \"PaToH (partitioning tool for hypergraphs)\", Boston, MA, Springer US, 2011."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/141000671"},{"key":"e_1_3_2_1_11_1","first-page":"175","volume-title":"Proc. IEEE\/ACM Design Automation Conference (DAC)","author":"Fiduccia C. M.","year":"1982","unstructured":"C. M. Fiduccia and R. M. Mattheyses, \"A linear-time heuristic for improving network partitions\", Proc. IEEE\/ACM Design Automation Conference (DAC), 1982, pp. 175--181."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/17M1152735"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827500366124"},{"key":"e_1_3_2_1_14_1","first-page":"1","author":"Heuer T.","year":"2019","unstructured":"T. Heuer, P. Sanders and S. Schlag, \"Network flow-based refinement for multilevel hypergraph partitioning\", ACM Journal of Experimental Algorithmics (24)(2) (2019), pp. 1--36.","journal-title":"ACM Journal of Experimental Algorithmics (24)(2) ("},{"key":"e_1_3_2_1_15_1","series-title":"Series A: Mathematical Analysis (11)(2)","first-page":"339","volume-title":"Dynamics of Continuous, Discrete & Impulsive Systems","author":"Kucar D.","year":"2004","unstructured":"D. Kucar, S. Areibi and A. Vannelli, \"Hypergraph partitioning techniques\", Dynamics of Continuous, Discrete & Impulsive Systems. Series A: Mathematical Analysis (11)(2) (2004), pp. 339--367."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(94)90486-3"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/060661624"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/110845914"},{"key":"e_1_3_2_1_19_1","volume-title":"Matrix Perturbation Theory","author":"Sun J. G.","year":"1990","unstructured":"J. G. Sun and G. W. Stewart, Matrix Perturbation Theory, Cambridge, MA, ACADEMIC PressINC, 1990."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2011.05.013"},{"key":"e_1_3_2_1_21_1","first-page":"661","volume-title":"Proc. IEEE\/ACM Design Automation Conference (DAC)","author":"Caldwell A. E.","year":"2000","unstructured":"A. E. Caldwell, A. B. Kahng and I. L. Markov, \"Improved algorithms for hypergraph bipartitioning\", Proc. IEEE\/ACM Design Automation Conference (DAC), 2000, pp. 661--666."},{"key":"e_1_3_2_1_22_1","first-page":"1","author":"Lee J. R.","year":"2014","unstructured":"J. R. Lee, S. O. Gharan and L. Trevisan, \"Multiway spectral partitioning and higher-order cheeger inequalities\", Journal of the ACM (JACM) (61) (2014), pp. 1--30.","journal-title":"Journal of the ACM (JACM) (61) ("},{"key":"e_1_3_2_1_23_1","volume-title":"Karlsruher Institut f\u00fcr Technologie","author":"Heuer T.","year":"2015","unstructured":"T. Heuer, \"Engineering initial partitioning algorithms for direct k-way hypergraph partitioning\", Karlsruher Institut f\u00fcr Technologie, 2015."},{"key":"e_1_3_2_1_24_1","author":"Sebastian S.","year":"2022","unstructured":"S. Sebastian, H. Tobias, G. Lars, A. Yaroslav, S. Christian and S. Peter, \"High-quality hypergraph partitioning\", ACM Journal of Experimental Algorithmics (2022).","journal-title":"ACM Journal of Experimental Algorithmics ("},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974317.5"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.784130"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.1991.185177"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2010.12.008"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.469661"},{"key":"e_1_3_2_1_30_1","volume-title":"Laplacian embedding, and spectral clustering","author":"Horaud R.","year":"2009","unstructured":"R. Horaud, \"A short tutorial on graph Laplacians, Laplacian embedding, and spectral clustering\", 2009. https:\/\/csustan.csustan.edu\/~tom\/Clustering\/GraphLaplacian-tutorial.pdf."},{"key":"e_1_3_2_1_31_1","volume-title":"CBMS Regional Conference Series in Mathematics","author":"Chung F. R. K.","year":"1997","unstructured":"F. R. K. Chung, \"Spectral graph theory\", CBMS Regional Conference Series in Mathematics, 1997."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090267"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-06-01126-8"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/FPL.2018.00010"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/MAHC.1985.10011"},{"key":"e_1_3_2_1_36_1","unstructured":"IBM ILOG CPLEX optimizer https:\/\/www.ibm.com\/analytics\/cplex-optimizer."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479801390637"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(98)00083-3"},{"key":"e_1_3_2_1_40_1","unstructured":"https:\/\/github.com\/kahypar\/kahypar\/blob\/master\/config\/cut_rKaHyPar_sea20.ini"},{"key":"e_1_3_2_1_41_1","unstructured":"Partition solutions scripts and SpecPart https:\/\/github.com\/TILOS-AI-Institute\/HypergraphPartitioning."},{"key":"e_1_3_2_1_42_1","unstructured":"Ray https:\/\/docs.ray.io\/en\/latest\/index.html."},{"key":"e_1_3_2_1_43_1","unstructured":"Latest actual area results for hMETIS https:\/\/vlsicad.ucsd.edu\/UCLAWeb\/cheese\/errata.html."},{"key":"e_1_3_2_1_44_1","unstructured":"Comparison of UCLA MLPart (v4.17) and hMETIS (v1.5.3) on instances with actual cell areas (2% configuration) https:\/\/vlsicad.ucsd.edu\/UCLAWeb\/benchmarks\/hMETISML02Tab.html."},{"key":"e_1_3_2_1_45_1","unstructured":"Comparison of UCLA MLPart (v4.17) and hMETIS (v1.5.3) on instances with actual cell areas (10% configuration) https:\/\/vlsicad.ucsd.edu\/UCLAWeb\/benchmarks\/hMETISML10Tab.html."}],"event":{"name":"ICCAD '22: IEEE\/ACM International Conference on Computer-Aided Design","location":"San Diego California","acronym":"ICCAD '22","sponsor":["SIGDA ACM Special Interest Group on Design Automation","IEEE-EDS Electronic Devices Society","IEEE CAS","IEEE CEDA"]},"container-title":["Proceedings of the 41st IEEE\/ACM International Conference on Computer-Aided Design"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3508352.3549390","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3508352.3549390","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3508352.3549390","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:57Z","timestamp":1750186977000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3508352.3549390"}},"subtitle":["A Supervised Spectral Framework for Hypergraph Partitioning Solution Improvement"],"short-title":[],"issued":{"date-parts":[[2022,10,30]]},"references-count":45,"alternative-id":["10.1145\/3508352.3549390","10.1145\/3508352"],"URL":"https:\/\/doi.org\/10.1145\/3508352.3549390","relation":{},"subject":[],"published":{"date-parts":[[2022,10,30]]},"assertion":[{"value":"2022-12-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}