{"id":"https://openalex.org/W2949126383","doi":"https://doi.org/10.1109/iccad.2013.6691114","title":"A high-performance triple patterning layout decomposer with balanced density","display_name":"A high-performance triple patterning layout decomposer with balanced density","publication_year":2013,"publication_date":"2013-11-01","ids":{"openalex":"https://openalex.org/W2949126383","doi":"https://doi.org/10.1109/iccad.2013.6691114","mag":"2949126383"},"language":"en","primary_location":{"id":"doi:10.1109/iccad.2013.6691114","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2013.6691114","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5051340429","display_name":"Bei Yu","orcid":"https://orcid.org/0000-0001-6406-4810"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bei Yu","raw_affiliation_strings":["ECE Dept., University of Texas at Austin, Austin, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ECE Dept., University of Texas at Austin, Austin, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102859957","display_name":"Yen\u2010Hung Lin","orcid":"https://orcid.org/0000-0001-6819-1235"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yen-Hung Lin","raw_affiliation_strings":["CS Dept., National Chiao Tung University, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CS Dept., National Chiao Tung University, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020318318","display_name":"Gerard Luk-Pat","orcid":null},"institutions":[{"id":"https://openalex.org/I4210088951","display_name":"Synopsys (United States)","ror":"https://ror.org/013by2m91","country_code":"US","type":"company","lineage":["https://openalex.org/I4210088951"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gerard Luk-Pat","raw_affiliation_strings":["Synopsys Inc., Austin, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Synopsys Inc., Austin, USA","institution_ids":["https://openalex.org/I4210088951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110183841","display_name":"Duo Ding","orcid":null},"institutions":[{"id":"https://openalex.org/I1342911587","display_name":"Oracle (United States)","ror":"https://ror.org/006c77m33","country_code":"US","type":"company","lineage":["https://openalex.org/I1342911587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Duo Ding","raw_affiliation_strings":["Oracle Corp., Austin, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oracle Corp., Austin, USA","institution_ids":["https://openalex.org/I1342911587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108612801","display_name":"Kevin Lucas","orcid":null},"institutions":[{"id":"https://openalex.org/I4210088951","display_name":"Synopsys (United States)","ror":"https://ror.org/013by2m91","country_code":"US","type":"company","lineage":["https://openalex.org/I4210088951"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin Lucas","raw_affiliation_strings":["Synopsys Inc., Austin, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Synopsys Inc., Austin, USA","institution_ids":["https://openalex.org/I4210088951"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011883763","display_name":"David Z. Pan","orcid":"https://orcid.org/0000-0002-5705-2501"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Z. Pan","raw_affiliation_strings":["ECE Dept., University of Texas at Austin, Austin, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ECE Dept., University of Texas at Austin, Austin, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":11.7536,"has_fulltext":false,"cited_by_count":49,"citation_normalized_percentile":{"value":0.99359439,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"163","last_page":"169"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11338","display_name":"Advancements in Photolithography Techniques","score":0.9998999834060669,"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/T11338","display_name":"Advancements in Photolithography Techniques","score":0.9998999834060669,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9990000128746033,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.998199999332428,"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/decomposer","display_name":"Decomposer","score":0.9763840436935425},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5770743489265442},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4703507721424103},{"id":"https://openalex.org/keywords/lithography","display_name":"Lithography","score":0.4527270793914795},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.43062710762023926},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.41048601269721985},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.40000641345977783},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.2955852448940277},{"id":"https://openalex.org/keywords/optoelectronics","display_name":"Optoelectronics","score":0.2420215606689453},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.16294336318969727},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.1580655574798584},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12453100085258484},{"id":"https://openalex.org/keywords/ecology","display_name":"Ecology","score":0.09774956107139587},{"id":"https://openalex.org/keywords/ecosystem","display_name":"Ecosystem","score":0.06528264284133911}],"concepts":[{"id":"https://openalex.org/C104170005","wikidata":"https://www.wikidata.org/wiki/Q842391","display_name":"Decomposer","level":3,"score":0.9763840436935425},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5770743489265442},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4703507721424103},{"id":"https://openalex.org/C204223013","wikidata":"https://www.wikidata.org/wiki/Q133036","display_name":"Lithography","level":2,"score":0.4527270793914795},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.43062710762023926},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.41048601269721985},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.40000641345977783},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.2955852448940277},{"id":"https://openalex.org/C49040817","wikidata":"https://www.wikidata.org/wiki/Q193091","display_name":"Optoelectronics","level":1,"score":0.2420215606689453},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.16294336318969727},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.1580655574798584},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12453100085258484},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.09774956107139587},{"id":"https://openalex.org/C110872660","wikidata":"https://www.wikidata.org/wiki/Q37813","display_name":"Ecosystem","level":2,"score":0.06528264284133911},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccad.2013.6691114","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2013.6691114","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1966149271","https://openalex.org/W1971739315","https://openalex.org/W1993614657","https://openalex.org/W1997420670","https://openalex.org/W1999613943","https://openalex.org/W2003388181","https://openalex.org/W2018868256","https://openalex.org/W2032622168","https://openalex.org/W2038260712","https://openalex.org/W2052163612","https://openalex.org/W2086629796","https://openalex.org/W2093833041","https://openalex.org/W2095117703","https://openalex.org/W2159287000","https://openalex.org/W2172169799","https://openalex.org/W2949058971","https://openalex.org/W3104087814","https://openalex.org/W3149715914","https://openalex.org/W3150135088","https://openalex.org/W4236269389","https://openalex.org/W6785929934"],"related_works":["https://openalex.org/W2111966523","https://openalex.org/W2331559976","https://openalex.org/W4239368574","https://openalex.org/W93264058","https://openalex.org/W2805525063","https://openalex.org/W2051358727","https://openalex.org/W1607002415","https://openalex.org/W3011082995","https://openalex.org/W4328130735","https://openalex.org/W2936053138"],"abstract_inverted_index":{"Triple":[0],"patterning":[1],"lithography":[2],"(TPL)":[3],"has":[4],"received":[5],"more":[6,8,102],"and":[7,54,88,116],"attentions":[9],"from":[10],"industry":[11],"as":[12],"one":[13],"of":[14,97],"the":[15,94,114],"leading":[16],"candidate":[17],"for":[18,31],"14nm/11nm":[19],"nodes.":[20],"In":[21],"this":[22],"paper,":[23],"we":[24],"propose":[25],"a":[26],"high":[27,64],"performance":[28,65],"layout":[29,45,71],"decomposer":[30,61,99],"TPL.":[32],"Density":[33],"balancing":[34],"is":[35],"seamlessly":[36],"integrated":[37],"into":[38],"all":[39],"key":[40],"steps":[41],"in":[42],"our":[43,98,124],"TPL":[44,60],"decomposition,":[46],"including":[47],"density-balanced":[48,55],"semi-definite":[49],"programming":[50],"(SDP),":[51],"density-based":[52],"mapping,":[53],"graph":[56],"simplification.":[57],"Our":[58],"new":[59],"can":[62,100],"obtain":[63],"even":[66],"compared":[67],"to":[68,107,123],"previous":[69],"state-of-the-art":[70],"decomposers":[72],"which":[73,105],"are":[74,119],"not":[75],"balanced-density":[76,95],"aware,":[77],"e.g.,":[78],"by":[79],"Yu":[80],"et":[81,85,90],"al.":[82,86,91],"(ICCAD'11),":[83],"Fang":[84],"(DAC'12),":[87],"Kuang":[89],"(DAC'13).":[92],"Furthermore,":[93],"version":[96],"provide":[101],"balanced":[103],"density":[104],"leads":[106],"less":[108],"edge":[109],"placement":[110],"error":[111],"(EPE),":[112],"while":[113],"conflict":[115],"stitch":[117],"numbers":[118],"still":[120],"very":[121],"comparable":[122],"non-balanced-density":[125],"baseline.":[126]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}