{"id":"https://openalex.org/W4245120272","doi":"https://doi.org/10.1109/iccad.2010.5654200","title":"Native-conflict-aware wire perturbation for double patterning technology","display_name":"Native-conflict-aware wire perturbation for double patterning technology","publication_year":2010,"publication_date":"2010-11-01","ids":{"openalex":"https://openalex.org/W4245120272","doi":"https://doi.org/10.1109/iccad.2010.5654200"},"language":"en","primary_location":{"id":"doi:10.1109/iccad.2010.5654200","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2010.5654200","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","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/A5101515762","display_name":"Szu\u2010Yu Chen","orcid":"https://orcid.org/0000-0001-8470-3931"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Szu-Yu Chen","raw_affiliation_strings":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018371636","display_name":"Yao\u2010Wen Chang","orcid":"https://orcid.org/0000-0002-0564-5719"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yao-Wen Chang","raw_affiliation_strings":["Graduate Institute of Electronics Engineering Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101515762"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":2.83755387,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.92331523,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"556","last_page":"561"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11338","display_name":"Advancements in Photolithography Techniques","score":1.0,"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":1.0,"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/T11527","display_name":"3D IC and TSV technologies","score":0.9993000030517578,"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.9986000061035156,"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/design-for-manufacturability","display_name":"Design for manufacturability","score":0.7836711406707764},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6323775053024292},{"id":"https://openalex.org/keywords/lithography","display_name":"Lithography","score":0.5780523419380188},{"id":"https://openalex.org/keywords/perturbation","display_name":"Perturbation (astronomy)","score":0.5381771922111511},{"id":"https://openalex.org/keywords/multiple-patterning","display_name":"Multiple patterning","score":0.5094566941261292},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4825569987297058},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48150834441185},{"id":"https://openalex.org/keywords/compaction","display_name":"Compaction","score":0.48115241527557373},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33262282609939575},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.19681218266487122},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18997853994369507},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.15774115920066833},{"id":"https://openalex.org/keywords/nanotechnology","display_name":"Nanotechnology","score":0.1448436975479126},{"id":"https://openalex.org/keywords/resist","display_name":"Resist","score":0.10693994164466858},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09930261969566345}],"concepts":[{"id":"https://openalex.org/C62064638","wikidata":"https://www.wikidata.org/wiki/Q553878","display_name":"Design for manufacturability","level":2,"score":0.7836711406707764},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6323775053024292},{"id":"https://openalex.org/C204223013","wikidata":"https://www.wikidata.org/wiki/Q133036","display_name":"Lithography","level":2,"score":0.5780523419380188},{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.5381771922111511},{"id":"https://openalex.org/C177409738","wikidata":"https://www.wikidata.org/wiki/Q1917460","display_name":"Multiple patterning","level":4,"score":0.5094566941261292},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4825569987297058},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48150834441185},{"id":"https://openalex.org/C196715460","wikidata":"https://www.wikidata.org/wiki/Q1414356","display_name":"Compaction","level":2,"score":0.48115241527557373},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33262282609939575},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.19681218266487122},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18997853994369507},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.15774115920066833},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.1448436975479126},{"id":"https://openalex.org/C53524968","wikidata":"https://www.wikidata.org/wiki/Q7315582","display_name":"Resist","level":3,"score":0.10693994164466858},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09930261969566345},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C49040817","wikidata":"https://www.wikidata.org/wiki/Q193091","display_name":"Optoelectronics","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccad.2010.5654200","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.2010.5654200","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5199999809265137,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1483017465","https://openalex.org/W1594489858","https://openalex.org/W1989574429","https://openalex.org/W2001046226","https://openalex.org/W2009102457","https://openalex.org/W2078062983","https://openalex.org/W2090972413","https://openalex.org/W2094370252","https://openalex.org/W2164380619","https://openalex.org/W2175772671","https://openalex.org/W2180401697","https://openalex.org/W4254569978","https://openalex.org/W6673376693"],"related_works":["https://openalex.org/W1520032252","https://openalex.org/W2157255030","https://openalex.org/W2140942945","https://openalex.org/W2541440459","https://openalex.org/W2403265952","https://openalex.org/W2575916813","https://openalex.org/W2050847819","https://openalex.org/W2115795789","https://openalex.org/W2000620740","https://openalex.org/W2025251804"],"abstract_inverted_index":{"The":[0,131],"double":[1],"patterning":[2],"technology":[3],"(DPT),":[4],"in":[5,77,126],"which":[6,53,167],"a":[7,89,98,115],"dense":[8],"layout":[9,128],"pattern":[10,33],"is":[11,21,67,119,133],"decomposed":[12],"into":[13,143],"two":[14],"separate":[15],"masks":[16],"to":[17,31,41,104,121],"relax":[18],"its":[19],"pitch,":[20],"the":[22,28,43,74,93,127,152,158,171,176],"most":[23],"popular":[24],"lithography":[25],"solution":[26],"for":[27,92,101,110,175],"sub-22nm":[29],"node":[30],"enhance":[32],"printability.":[34],"Previous":[35],"works":[36],"focus":[37],"on":[38,135],"stitch":[39,61],"insertion":[40],"improve":[42],"decomposition":[44,172],"success":[45,173],"rate.":[46],"However,":[47],"there":[48],"exist":[49],"native":[50],"conflicts":[51],"(NC's)":[52],"cannot":[54],"be":[55,141],"resolved":[56],"by":[57,162],"any":[58],"kind":[59],"of":[60,160,165],"insertion.":[62],"A":[63],"design":[64,82],"with":[65],"NC's":[66,125,161],"not":[68],"DPT-compliance":[69],"and":[70,80,96,138],"will":[71],"eventually":[72],"fail":[73],"decomposition,":[75],"resulting":[76],"DFM":[78],"redesign":[79],"longer":[81],"cycles.":[83],"In":[84],"this":[85],"paper,":[86],"we":[87],"give":[88],"sufficient":[90],"condition":[91],"NC":[94,102],"existence":[95],"propose":[97],"geometry-based":[99],"method":[100],"prediction":[103],"develop":[105],"an":[106,163],"early":[107],"stage":[108],"analyzer":[109],"DPT":[111],"decomposability":[112],"checking.":[113],"Then,":[114],"wire":[116],"perturbation":[117],"algorithm":[118,132,154],"presented":[120],"fix":[122],"as":[123,129],"many":[124],"possible.":[130],"based":[134],"iterative":[136],"1D-compaction":[137],"can":[139,155,168],"easily":[140],"embedded":[142],"existing":[144],"industrial":[145],"compaction":[146],"systems.":[147],"Experimental":[148],"results":[149],"show":[150],"that":[151],"proposed":[153],"significantly":[156],"reduce":[157],"number":[159],"average":[164],"85%,":[166],"effectively":[169],"increase":[170],"rate":[174],"next":[177],"stage.":[178]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}