{"id":"https://openalex.org/W7135051703","doi":"https://doi.org/10.1109/access.2026.3673032","title":"Unsupervised Graph Neural Network Framework for Balanced Multipatterning in Advanced Electronic Design Automation Layouts","display_name":"Unsupervised Graph Neural Network Framework for Balanced Multipatterning in Advanced Electronic Design Automation Layouts","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7135051703","doi":"https://doi.org/10.1109/access.2026.3673032"},"language":"en","primary_location":{"id":"doi:10.1109/access.2026.3673032","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3673032","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2026.3673032","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5128864138","display_name":"Abdelrahman Helaly","orcid":null},"institutions":[{"id":"https://openalex.org/I1325886976","display_name":"Siemens (Germany)","ror":"https://ror.org/059mq0909","country_code":"DE","type":"company","lineage":["https://openalex.org/I1325886976"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Abdelrahman Helaly","raw_affiliation_strings":["Siemens EDA, Plano, TX, USA"],"affiliations":[{"raw_affiliation_string":"Siemens EDA, Plano, TX, USA","institution_ids":["https://openalex.org/I1325886976"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061563066","display_name":"Kareem Madkour","orcid":null},"institutions":[{"id":"https://openalex.org/I1325886976","display_name":"Siemens (Germany)","ror":"https://ror.org/059mq0909","country_code":"DE","type":"company","lineage":["https://openalex.org/I1325886976"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kareem Madkour","raw_affiliation_strings":["Siemens EDA, Plano, TX, USA"],"affiliations":[{"raw_affiliation_string":"Siemens EDA, Plano, TX, USA","institution_ids":["https://openalex.org/I1325886976"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054594621","display_name":"Ilhami Torunoglu","orcid":null},"institutions":[{"id":"https://openalex.org/I1325886976","display_name":"Siemens (Germany)","ror":"https://ror.org/059mq0909","country_code":"DE","type":"company","lineage":["https://openalex.org/I1325886976"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ilhami Torunoglu","raw_affiliation_strings":["Siemens EDA, Plano, TX, USA"],"affiliations":[{"raw_affiliation_string":"Siemens EDA, Plano, TX, USA","institution_ids":["https://openalex.org/I1325886976"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066189345","display_name":"Nourhan Sakr","orcid":null},"institutions":[{"id":"https://openalex.org/I80693520","display_name":"American University in Cairo","ror":"https://ror.org/0176yqn58","country_code":"EG","type":"education","lineage":["https://openalex.org/I80693520"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Nourhan Sakr","raw_affiliation_strings":["The American University in Cairo, Cairo, Egypt"],"affiliations":[{"raw_affiliation_string":"The American University in Cairo, Cairo, Egypt","institution_ids":["https://openalex.org/I80693520"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5128864138"],"corresponding_institution_ids":["https://openalex.org/I1325886976"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.7774418,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":null,"first_page":"41764","last_page":"41781"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.3070000112056732,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.3070000112056732,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.12460000067949295,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.11230000108480453,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/electronic-design-automation","display_name":"Electronic design automation","score":0.6182000041007996},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5551000237464905},{"id":"https://openalex.org/keywords/automation","display_name":"Automation","score":0.5465999841690063},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4927000105381012},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.3179999887943268},{"id":"https://openalex.org/keywords/design-methods","display_name":"Design methods","score":0.31189998984336853}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.800000011920929},{"id":"https://openalex.org/C64260653","wikidata":"https://www.wikidata.org/wiki/Q1194864","display_name":"Electronic design automation","level":2,"score":0.6182000041007996},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5551000237464905},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.5465999841690063},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4927000105381012},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4099999964237213},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3546000123023987},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.3179999887943268},{"id":"https://openalex.org/C138852830","wikidata":"https://www.wikidata.org/wiki/Q2292993","display_name":"Design methods","level":2,"score":0.31189998984336853},{"id":"https://openalex.org/C2984557284","wikidata":"https://www.wikidata.org/wiki/Q1194864","display_name":"Electronic design","level":2,"score":0.310699999332428},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3043000102043152},{"id":"https://openalex.org/C2983266536","wikidata":"https://www.wikidata.org/wiki/Q3509543","display_name":"Electronic systems","level":2,"score":0.30379998683929443},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3012000024318695},{"id":"https://openalex.org/C2779518306","wikidata":"https://www.wikidata.org/wiki/Q2734036","display_name":"Office automation","level":2,"score":0.28850001096725464},{"id":"https://openalex.org/C138331895","wikidata":"https://www.wikidata.org/wiki/Q11650","display_name":"Electronics","level":2,"score":0.2815000116825104},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.273499995470047},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.25}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2026.3673032","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3673032","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:14bc7beaf7604c669c47e99aec19379c","is_oa":true,"landing_page_url":"https://doaj.org/article/14bc7beaf7604c669c47e99aec19379c","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 14, Pp 41764-41781 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2026.3673032","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3673032","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4804539084434509,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Multipatterning":[0],"is":[1],"an":[2,95],"essential":[3],"decomposition":[4,169],"strategy":[5],"in":[6,94,149,170],"electronic":[7],"design":[8],"automation":[9],"(EDA)":[10],"that":[11,50,116],"overcomes":[12],"lithographic":[13],"limitations":[14],"when":[15],"printing":[16],"dense":[17],"circuit":[18],"layouts.":[19],"Although":[20],"heuristic-based":[21],"backtracking":[22],"and":[23,39,70,113,121,130,141,163],"SAT":[24],"solvers":[25],"can":[26],"address":[27],"these":[28],"challenges,":[29],"they":[30],"often":[31],"struggle":[32],"to":[33,98],"simultaneously":[34],"handle":[35],"both":[36,126],"complex":[37],"constraints":[38],"secondary":[40,72],"objectives.":[41],"In":[42],"this":[43],"study,":[44],"we":[45],"present":[46],"a":[47,54,57,71,152,160],"hybrid":[48],"workflow":[49],"casts":[51],"multipatterning":[52],"as":[53],"variant":[55],"of":[56,66,74,78,138],"constrained":[58],"graph":[59],"coloring":[60],"problem":[61],"with":[62],"the":[63,76],"primary":[64],"objective":[65,73],"minimizing":[67],"feature":[68,139],"violations":[69],"balancing":[75],"number":[77],"features":[79],"on":[80,125],"each":[81],"mask.":[82],"Our":[83],"pipeline":[84],"integrates":[85],"two":[86],"main":[87],"components:":[88],"(1)":[89],"A":[90],"GNN-based":[91,111],"agent,":[92],"trained":[93],"unsupervised":[96],"manner":[97],"generate":[99],"initial":[100],"color":[101,143],"predictions,":[102],"which":[103],"are":[104,147],"refined":[105],"by":[106],"(2)":[107],"refinement":[108],"strategies":[109],"(a":[110],"heuristic":[112],"simulated":[114],"annealing)":[115],"together":[117],"enhance":[118],"solution":[119,154],"quality":[120],"balance.":[122],"Experimental":[123],"evaluation":[124],"proprietary":[127],"data":[128],"sets":[129],"publicly":[131],"available":[132],"open-source":[133],"layouts":[134],"demonstrates":[135],"effective":[136],"minimization":[137],"conflicts":[140],"consistent":[142],"balancing.":[144],"Conflict-free":[145],"decompositions":[146],"achieved":[148],"cases":[150],"where":[151],"feasible":[153],"exists.":[155],"The":[156],"proposed":[157],"framework":[158],"provides":[159],"reproducible,":[161],"data-efficient":[162],"deployable":[164],"baseline":[165],"for":[166],"scalable":[167],"layout":[168],"EDA":[171],"workflows.":[172]},"counts_by_year":[],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2026-03-13T00:00:00"}