{"id":"https://openalex.org/W4410553005","doi":"https://doi.org/10.23919/date64628.2025.10992777","title":"SEDG: Stitch-Compatible End-to-End Layout Decomposition Based on Graph Neural Network","display_name":"SEDG: Stitch-Compatible End-to-End Layout Decomposition Based on Graph Neural Network","publication_year":2025,"publication_date":"2025-03-31","ids":{"openalex":"https://openalex.org/W4410553005","doi":"https://doi.org/10.23919/date64628.2025.10992777"},"language":"en","primary_location":{"id":"doi:10.23919/date64628.2025.10992777","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date64628.2025.10992777","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 Design, Automation & Test in Europe Conference (DATE)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022523077","display_name":"Yifan Guo","orcid":"https://orcid.org/0000-0002-8606-347X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yifan Guo","raw_affiliation_strings":["Shanghai Jiao Tong University,Department of Micro-Nano Electronics,Shanghai,China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,Department of Micro-Nano Electronics,Shanghai,China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030721148","display_name":"Jiawei Chen","orcid":"https://orcid.org/0000-0002-3616-8409"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiawei Chen","raw_affiliation_strings":["Shanghai Jiao Tong University,Department of Micro-Nano Electronics,Shanghai,China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,Department of Micro-Nano Electronics,Shanghai,China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103279917","display_name":"Yexin Li","orcid":"https://orcid.org/0000-0001-5907-8978"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yexin Li","raw_affiliation_strings":["Shanghai Jiao Tong University,Department of Micro-Nano Electronics,Shanghai,China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,Department of Micro-Nano Electronics,Shanghai,China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100774635","display_name":"Yunxiang Zhang","orcid":"https://orcid.org/0000-0002-8886-975X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunxiang Zhang","raw_affiliation_strings":["Shanghai Jiao Tong University,Department of Micro-Nano Electronics,Shanghai,China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,Department of Micro-Nano Electronics,Shanghai,China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081984770","display_name":"Qing Zhang","orcid":"https://orcid.org/0000-0002-5200-3356"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qing Zhang","raw_affiliation_strings":["Shanghai Jiao Tong University,Department of Micro-Nano Electronics,Shanghai,China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,Department of Micro-Nano Electronics,Shanghai,China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100321500","display_name":"Yuhang Zhang","orcid":"https://orcid.org/0000-0002-4101-6207"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhang Zhang","raw_affiliation_strings":["Shanghai Jiao Tong University,Department of Micro-Nano Electronics,Shanghai,China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,Department of Micro-Nano Electronics,Shanghai,China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100764158","display_name":"Yongfu Li","orcid":"https://orcid.org/0000-0002-6322-8614"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongfu Li","raw_affiliation_strings":["Shanghai Jiao Tong University,Department of Micro-Nano Electronics,Shanghai,China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,Department of Micro-Nano Electronics,Shanghai,China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5022523077"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17466688,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12111","display_name":"Industrial Vision Systems and Defect Detection","score":0.9837999939918518,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T12111","display_name":"Industrial Vision Systems and Defect Detection","score":0.9837999939918518,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6474699974060059},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44122999906539917},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.22464627027511597}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6474699974060059},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44122999906539917},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.22464627027511597}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/date64628.2025.10992777","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date64628.2025.10992777","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 Design, Automation & Test in Europe Conference (DATE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3605623532","display_name":null,"funder_award_id":"62304133,62350610271","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W241681531","https://openalex.org/W1971739315","https://openalex.org/W1996055445","https://openalex.org/W2039133703","https://openalex.org/W2083951140","https://openalex.org/W2113604942","https://openalex.org/W2138621090","https://openalex.org/W2175772671","https://openalex.org/W2257861360","https://openalex.org/W2397159571","https://openalex.org/W2408050365","https://openalex.org/W2594817995","https://openalex.org/W2773299998","https://openalex.org/W2885195348","https://openalex.org/W2907492528","https://openalex.org/W2949126383","https://openalex.org/W3034077950","https://openalex.org/W3083393083","https://openalex.org/W3097300053","https://openalex.org/W3108104288","https://openalex.org/W3149715914","https://openalex.org/W3188522200","https://openalex.org/W3188579603","https://openalex.org/W4214767096","https://openalex.org/W4225340709","https://openalex.org/W4386764829","https://openalex.org/W4388418664","https://openalex.org/W4398587780","https://openalex.org/W6677494453","https://openalex.org/W6766978945"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Advanced":[0],"semiconductor":[1],"lithography":[2],"faces":[3],"significant":[4],"challenges":[5],"as":[6,60],"feature":[7],"sizes":[8],"continue":[9],"to":[10,30,52],"shrink,":[11],"necessitating":[12],"effective":[13],"Multiple":[14],"Patterning":[15],"Layout":[16],"Decomposition":[17],"(MPLD)":[18],"algorithms.":[19],"Existing":[20],"MPLD":[21],"algorithms":[22,92],"are":[23,76],"inefficient":[24],"or":[25],"cannot":[26],"support":[27],"stitch":[28],"insertion":[29],"achieve":[31],"finer-grained":[32],"optimal":[33],"decom-position.":[34],"This":[35],"paper":[36],"introduces":[37],"an":[38],"end-to-end":[39],"GNN-based":[40],"frame-work":[41],"that":[42,75],"not":[43],"only":[44],"achieves":[45],"high-quality":[46],"solutions":[47,74],"quickly":[48],"but":[49],"also":[50],"applies":[51],"layouts":[53,59],"with":[54],"stitches.":[55],"Our":[56],"framework":[57],"treats":[58],"heterogeneous":[61],"graphs":[62],"and":[63,87],"performs":[64],"inference":[65],"through":[66],"a":[67],"message-passing":[68],"mechanism.":[69],"We":[70],"deliver":[71],"ultra-competitive,":[72],"near-optimal":[73],"10x":[77],"faster":[78,89],"than":[79,90],"the":[80],"exact":[81],"algorithm":[82],"(e.g.,":[83,93],"integer":[84],"linear":[85],"programming)":[86],"3x":[88],"approximate":[91],"exact-cover,":[94],"semi-definite":[95],"programming).":[96]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}