{"id":"https://openalex.org/W2031203592","doi":"https://doi.org/10.1145/1514932.1514960","title":"Redundant via insertion with wire bending","display_name":"Redundant via insertion with wire bending","publication_year":2009,"publication_date":"2009-03-29","ids":{"openalex":"https://openalex.org/W2031203592","doi":"https://doi.org/10.1145/1514932.1514960","mag":"2031203592"},"language":"en","primary_location":{"id":"doi:10.1145/1514932.1514960","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1514932.1514960","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 international symposium on Physical design","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/A5039532083","display_name":"Kuang\u2010Yao Lee","orcid":"https://orcid.org/0000-0002-7647-438X"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Kuang-Yao Lee","raw_affiliation_strings":["National Tsing Hua University, Hsinchu, Taiwan Roc","National Tsing-Hua University, Hsinchu, Taiwan, ROC#TAB#"],"affiliations":[{"raw_affiliation_string":"National Tsing Hua University, Hsinchu, Taiwan Roc","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"National Tsing-Hua University, Hsinchu, Taiwan, ROC#TAB#","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009158996","display_name":"Shing-Tung Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shing-Tung Lin","raw_affiliation_strings":["National Tsing Hua University, Hsinchu, Taiwan Roc","National Tsing-Hua University, Hsinchu, Taiwan, ROC#TAB#"],"affiliations":[{"raw_affiliation_string":"National Tsing Hua University, Hsinchu, Taiwan Roc","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"National Tsing-Hua University, Hsinchu, Taiwan, ROC#TAB#","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073705099","display_name":"Ting-Chi Wang","orcid":"https://orcid.org/0000-0002-3435-0418"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ting-Chi Wang","raw_affiliation_strings":["National Tsing Hua University, Hsinchu, Taiwan Roc","National Tsing-Hua University, Hsinchu, Taiwan, ROC#TAB#"],"affiliations":[{"raw_affiliation_string":"National Tsing Hua University, Hsinchu, Taiwan Roc","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"National Tsing-Hua University, Hsinchu, Taiwan, ROC#TAB#","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039532083"],"corresponding_institution_ids":["https://openalex.org/I25846049"],"apc_list":null,"apc_paid":null,"fwci":1.7945,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.85274373,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"123","last_page":"130"},"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.9983000159263611,"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.9983000159263611,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9776999950408936,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9761000275611877,"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/computer-science","display_name":"Computer science","score":0.5603642463684082},{"id":"https://openalex.org/keywords/insertion-loss","display_name":"Insertion loss","score":0.546984851360321},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.46729806065559387},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4646551012992859},{"id":"https://openalex.org/keywords/bending","display_name":"Bending","score":0.4286404550075531},{"id":"https://openalex.org/keywords/wire-bonding","display_name":"Wire bonding","score":0.4241243004798889},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41305258870124817},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3925517201423645},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.31939125061035156},{"id":"https://openalex.org/keywords/structural-engineering","display_name":"Structural engineering","score":0.3015170693397522},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27415207028388977},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.19945687055587769},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1418379247188568},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.13740107417106628},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.13591134548187256},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11803001165390015}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5603642463684082},{"id":"https://openalex.org/C90327742","wikidata":"https://www.wikidata.org/wiki/Q947396","display_name":"Insertion loss","level":2,"score":0.546984851360321},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.46729806065559387},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4646551012992859},{"id":"https://openalex.org/C87210426","wikidata":"https://www.wikidata.org/wiki/Q1072476","display_name":"Bending","level":2,"score":0.4286404550075531},{"id":"https://openalex.org/C140269135","wikidata":"https://www.wikidata.org/wiki/Q750783","display_name":"Wire bonding","level":3,"score":0.4241243004798889},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41305258870124817},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3925517201423645},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.31939125061035156},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.3015170693397522},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27415207028388977},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.19945687055587769},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1418379247188568},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.13740107417106628},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.13591134548187256},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11803001165390015}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1514932.1514960","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1514932.1514960","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 international symposium on Physical design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W73629738","https://openalex.org/W1823439865","https://openalex.org/W2061083860","https://openalex.org/W2075614116","https://openalex.org/W2096240822","https://openalex.org/W2106430949","https://openalex.org/W2113734214","https://openalex.org/W2118269922","https://openalex.org/W2139653724","https://openalex.org/W2145287211","https://openalex.org/W2148390345","https://openalex.org/W2151135734","https://openalex.org/W2168578526","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2060249924","https://openalex.org/W1516468884","https://openalex.org/W1604868505","https://openalex.org/W2917030261","https://openalex.org/W2404132866","https://openalex.org/W2012676207","https://openalex.org/W2146388118","https://openalex.org/W2546968638","https://openalex.org/W3095337081","https://openalex.org/W2776673437"],"abstract_inverted_index":{"Redundant":[0],"via":[1,21,34,41,175],"insertion":[2,22,60,154,176],"is":[3,69],"highly":[4],"recommended":[5],"for":[6,57],"improving":[7],"chip":[8],"yield":[9],"and":[10,79,118],"reliability.":[11],"In":[12],"this":[13],"paper,":[14],"we":[15,49,130],"study":[16],"the":[17,59,82,88,93,121,153,161],"problem":[18,95],"of":[19,62,67,84,98,163],"double":[20,63,75,174],"with":[23,171],"wire":[24,116,182],"bending":[25,117],"(DVI/WB)":[26],"in":[27],"a":[28,32,100,126,133,172],"post-routing":[29],"stage,":[30],"where":[31],"single":[33],"can":[35,151],"have":[36],"at":[37,160],"most":[38],"one":[39],"redundant":[40],"inserted":[42],"next":[43],"to":[44,52,70,80,114,119,142,158,165],"it.":[45],"Aside":[46],"from":[47,125],"this,":[48],"are":[50],"allowed":[51],"bend":[53],"existing":[54],"signal":[55],"wires":[56],"enhancing":[58],"rate":[61,155],"vias.":[64],"The":[65],"goal":[66],"DVI/WB":[68,94],"primarily":[71],"insert":[72],"as":[73,77,87,96],"many":[74],"vias":[76],"possible":[78],"minimize":[81],"amount":[83],"layout":[85],"perturbation":[86],"secondary":[89],"objective.":[90],"We":[91,111],"formulate":[92],"that":[97,148,178],"finding":[99],"minimum-weight":[101],"maximum":[102],"independent":[103],"set":[104],"(mWMIS)":[105],"on":[106],"an":[107],"enhanced":[108,122],"conflict":[109,123],"graph.":[110],"propose":[112,132],"algorithms":[113],"perform":[115],"construct":[120],"graph":[124],"given":[127],"design.":[128],"Moreover,":[129],"also":[131],"zero-one":[134],"integer":[135],"linear":[136],"program":[137],"(0-1":[138],"ILP)":[139],"based":[140],"approach":[141,150],"solve":[143],"mWMIS.":[144],"Experimental":[145],"results":[146],"show":[147],"our":[149],"improve":[152],"by":[156],"up":[157,164],"5.58%":[159],"expense":[162],"0.37%":[166],"wirelengh":[167],"increase":[168],"when":[169],"compared":[170],"state-of-the-art":[173],"method":[177],"does":[179],"not":[180],"consider":[181],"bending.":[183]},"counts_by_year":[{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}