{"id":"https://openalex.org/W4416550438","doi":"https://doi.org/10.48550/arxiv.2511.16374","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":2025,"publication_date":"2025-11-20","ids":{"openalex":"https://openalex.org/W4416550438","doi":"https://doi.org/10.48550/arxiv.2511.16374"},"language":null,"primary_location":{"id":"pmh:oai:arXiv.org:2511.16374","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.16374","pdf_url":"https://arxiv.org/pdf/2511.16374","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2511.16374","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120421422","display_name":"Abdelrahman Helaly","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Helaly, Abdelrahman","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066189345","display_name":"Nourhan Sakr","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sakr, Nourhan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061563066","display_name":"Kareem Madkour","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Madkour, Kareem","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5054594621","display_name":"Ilhami Torunoglu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Torunoglu, Ilhami","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5120421422"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.5271999835968018,"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.5271999835968018,"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/T11338","display_name":"Advancements in Photolithography Techniques","score":0.32820001244544983,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.01600000075995922,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/backtracking","display_name":"Backtracking","score":0.7060999870300293},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.7045999765396118},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5788999795913696},{"id":"https://openalex.org/keywords/electronic-design-automation","display_name":"Electronic design automation","score":0.5687000155448914},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5130000114440918},{"id":"https://openalex.org/keywords/automation","display_name":"Automation","score":0.506600022315979},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5024999976158142},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.498199999332428}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7203999757766724},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.7060999870300293},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.7045999765396118},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5788999795913696},{"id":"https://openalex.org/C64260653","wikidata":"https://www.wikidata.org/wiki/Q1194864","display_name":"Electronic design automation","level":2,"score":0.5687000155448914},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5130000114440918},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.506600022315979},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5024999976158142},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.498199999332428},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.38510000705718994},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3668000102043152},{"id":"https://openalex.org/C2911174283","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph Layout","level":4,"score":0.36649999022483826},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.36169999837875366},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3555000126361847},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.35429999232292175},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3337000012397766},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.32440000772476196},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29100000858306885},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.2906000018119812},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.27399998903274536},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.26809999346733093},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.2655999958515167},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.257099986076355},{"id":"https://openalex.org/C88468194","wikidata":"https://www.wikidata.org/wiki/Q1172416","display_name":"Data-flow analysis","level":3,"score":0.2524999976158142}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2511.16374","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.16374","pdf_url":"https://arxiv.org/pdf/2511.16374","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2511.16374","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2511.16374","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2511.16374","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.16374","pdf_url":"https://arxiv.org/pdf/2511.16374","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"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,139,157],"strategy":[5],"in":[6,94,125,158],"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,140,151],"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,148],"hybrid":[48],"workflow":[49],"casts":[51],"multipatterning":[52],"as":[53],"variant":[55],"of":[56,66,74,78],"constrained":[58],"graph":[59],"coloring":[60],"problem":[61],"with":[62],"the":[63,76],"primary":[64],"objective":[65,73],"minimizing":[67],"feature":[68],"violations":[69],"balancing":[75],"number":[77],"features":[79],"on":[80],"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,142],"predictions,":[102],"which":[103],"are":[104],"refined":[105],"by":[106],"(2)":[107],"refinement":[108],"strategies":[109],"(a":[110],"heuristic":[112],"simulated":[114],"annealing)":[115],"together":[117],"enhance":[118],"solution":[119],"quality":[120],"balance.":[122],"Experimental":[123],"evaluation":[124],"proprietary":[127],"data":[128],"sets":[129],"publicly":[131],"available":[132],"open":[133],"source":[134],"layouts":[135],"demonstrate":[136],"complete":[137],"conflict-free":[138],"consistent":[141],"balancing.":[143],"The":[144],"proposed":[145],"framework":[146],"provides":[147],"reproducible,":[149],"data-efficient":[150],"deployable":[152],"baseline":[153],"for":[154],"scalable":[155],"layout":[156],"EDA":[159],"workflows.":[160]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-11-23T00:00:00"}