{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T15:49:30Z","timestamp":1780674570956,"version":"3.54.1"},"reference-count":59,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2024,4,1]],"date-time":"2024-04-01T00:00:00Z","timestamp":1711929600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,4,1]],"date-time":"2024-04-01T00:00:00Z","timestamp":1711929600000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,4,1]],"date-time":"2024-04-01T00:00:00Z","timestamp":1711929600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,4,1]],"date-time":"2024-04-01T00:00:00Z","timestamp":1711929600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-2112665"],"award-info":[{"award-number":["CCF-2112665"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-2039863"],"award-info":[{"award-number":["CCF-2039863"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1813374"],"award-info":[{"award-number":["CCF-1813374"]}],"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":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."],"published-print":{"date-parts":[[2024,4]]},"DOI":"10.1109\/tcad.2023.3332268","type":"journal-article","created":{"date-parts":[[2023,11,13]],"date-time":"2023-11-13T19:21:19Z","timestamp":1699903279000},"page":"1232-1245","source":"Crossref","is-referenced-by-count":13,"title":["K-SpecPart: Supervised Embedding Algorithms and Cut Overlay for Improved Hypergraph Partitioning"],"prefix":"10.1109","volume":"43","author":[{"given":"Ismail","family":"Bustany","sequence":"first","affiliation":[{"name":"Adaptive and Embedded Computing Group (AECG), Advanced Micro Devices Inc., Santa Clara, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4490-5018","authenticated-orcid":false,"given":"Andrew B.","family":"Kahng","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering and the Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ioannis","family":"Koutis","sequence":"additional","affiliation":[{"name":"Department of Computer Science, New Jersey Institute of Technology, Newark, NJ, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bodhisatta","family":"Pramanik","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, University of California at San Diego, La Jolla, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6669-9702","authenticated-orcid":false,"given":"Zhiang","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","first-page":"445","article-title":"Simple and scalable constrained clustering: A generalized spectral method","volume-title":"Proc. 19th Int. Conf. Artif. Intell. Stat.","author":"Cucuringu"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792224474"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1956-0078686-7"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/274535.274546"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/3205455.3205475"},{"key":"ref6","first-page":"1","article-title":"Deep multilevel graph partitioning","volume-title":"Proc. Annu. Eur. Symp. Algorithm","author":"Gottesb\u00fcren"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/s1064827595287997"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/92.748202"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/10719839_9"},{"key":"ref10","volume-title":"hMETIS, A Hypergraph Partitioning Package, Version 1.5.3","author":"Karypis","year":"1998"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/FPL.2013.6645503"},{"key":"ref12","first-page":"1","article-title":"Linear discriminant analysis\u2014 A brief tutorial","volume-title":"Proc. Inst. Signal Inf. Process.","volume":"18","author":"Balakrishnama"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-09766-4_93"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/141000671"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.1982.1585498"},{"key":"ref16","article-title":"Eigenvalue and generalized eigenvalue problems: Tutorial","author":"Ghojogh","year":"2019","journal-title":"arXiv:1903.11240"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/17M1152735"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/s1064827500366124"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/3329872"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/3398634"},{"issue":"2","key":"ref21","first-page":"339","article-title":"Hypergraph partitioning techniques","volume":"11","author":"Kucar","year":"2004","journal-title":"Dyn. Contin., Discret. Impuls. Syst. Ser. A Math. Anal."},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(94)90486-3"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/060661624"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/110845914"},{"key":"ref25","volume-title":"Matrix Perturbation Theory","author":"Sun","year":"1990"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2011.05.013"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/368434.368864"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/2665063"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/NNSP.1999.788121"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1111\/j.1469-1809.1936.tb02137.x"},{"key":"ref31","article-title":"Engineering initial partitioning algorithms for direct k-way hypergraph partitioning","author":"Heuer","year":"2015"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/3529090"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974317.5"},{"key":"ref34","first-page":"1","article-title":"SpecPart: A supervised spectral framework for hypergraph partitioning solution improvement","volume-title":"Proc. IEEE\/ACM Int. Conf. Comput.-Aided Design","author":"Bustany"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/43.784130"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.1991.185177"},{"key":"ref37","first-page":"1","article-title":"Improving coarsening schemes for hypergraph partitioning by exploiting community structure","volume-title":"Proc. Int. Symp. Exp. Algorithms","author":"Heuer"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2010.12.008"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/43.469661"},{"key":"ref40","volume-title":"A Short Tutorial on Graph Laplacians, Laplacian Embedding, and Spectral Clustering","author":"Horaud","year":"2009"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1090\/cbms\/092"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2023.01.014"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090267"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-06-01126-8"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/FPL.2018.00010"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/MAHC.1985.10011"},{"key":"ref47","volume-title":"IBM ILOG CPLEX optimizer version 12.8.0"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479801390637"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(98)00083-3"},{"key":"ref52","volume-title":"Partition solutions, scripts and K-SpecPart","year":"2023"},{"key":"ref53","volume-title":"TritonPart, an open-source partitioner","year":"2023"},{"key":"ref54","volume-title":"Ray","year":"2023"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.1989.76957"},{"key":"ref56","volume-title":"Google OR-tools version 9.4","year":"2023"},{"key":"ref57","volume-title":"MultivariateStats.jl","year":"2023"},{"key":"ref58","volume-title":"Combinatorial multigrid solver, an implementation in Julia","year":"2023"},{"key":"ref59","volume-title":"Experimental results of KaHyPar","year":"2023"},{"key":"ref60","volume-title":"KaHIP","year":"2023"}],"container-title":["IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/43\/10477239\/10315161-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/43\/10477239\/10315161.pdf?arnumber=10315161","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,26]],"date-time":"2024-03-26T20:27:31Z","timestamp":1711484851000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10315161\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4]]},"references-count":59,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tcad.2023.3332268","relation":{},"ISSN":["0278-0070","1937-4151"],"issn-type":[{"value":"0278-0070","type":"print"},{"value":"1937-4151","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,4]]}}}