{"id":"https://openalex.org/W2098630265","doi":"https://doi.org/10.1145/1013948.1013950","title":"Simultaneous shield insertion and net ordering for capacitive and inductive coupling minimization","display_name":"Simultaneous shield insertion and net ordering for capacitive and inductive coupling minimization","publication_year":2004,"publication_date":"2004-07-01","ids":{"openalex":"https://openalex.org/W2098630265","doi":"https://doi.org/10.1145/1013948.1013950","mag":"2098630265"},"language":"en","primary_location":{"id":"doi:10.1145/1013948.1013950","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1013948.1013950","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-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/A5046666601","display_name":"Kevin M. Lepak","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Kevin M. Lepak","raw_affiliation_strings":["University of Wisconsin, Los Angeles, CA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin, Los Angeles, CA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090788140","display_name":"Min Xu","orcid":"https://orcid.org/0000-0002-3761-1396"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Min Xu","raw_affiliation_strings":["University of Wisconsin, Los Angeles, CA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin, Los Angeles, CA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100450217","display_name":"Jun Chen","orcid":"https://orcid.org/0000-0002-8084-9332"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jun Chen","raw_affiliation_strings":["University of Wisconsin, Los Angeles, CA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin, Los Angeles, CA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008695429","display_name":"Lei He","orcid":"https://orcid.org/0000-0002-5266-3805"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lei He","raw_affiliation_strings":["University of Wisconsin, Los Angeles, CA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin, Los Angeles, CA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5046666601"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.9499,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.93617664,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"9","issue":"3","first_page":"290","last_page":"309"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11444","display_name":"Electromagnetic Compatibility and Noise Suppression","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/T11444","display_name":"Electromagnetic Compatibility and Noise Suppression","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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9998000264167786,"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.9986000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/shields","display_name":"Shields","score":0.6752848625183105},{"id":"https://openalex.org/keywords/capacitive-sensing","display_name":"Capacitive sensing","score":0.640756368637085},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6383448839187622},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.6122627854347229},{"id":"https://openalex.org/keywords/shield","display_name":"Shield","score":0.5508725643157959},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4916911721229553},{"id":"https://openalex.org/keywords/capacitive-coupling","display_name":"Capacitive coupling","score":0.4898054301738739},{"id":"https://openalex.org/keywords/coupling","display_name":"Coupling (piping)","score":0.48788905143737793},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4850151240825653},{"id":"https://openalex.org/keywords/spice","display_name":"Spice","score":0.4505307674407959},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3760434091091156},{"id":"https://openalex.org/keywords/voltage","display_name":"Voltage","score":0.3759765028953552},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3449417054653168},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.33549201488494873},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.263034462928772},{"id":"https://openalex.org/keywords/electromagnetic-shielding","display_name":"Electromagnetic shielding","score":0.25219303369522095},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21558597683906555},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.201640784740448},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10187318921089172},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09129670262336731},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0771520733833313}],"concepts":[{"id":"https://openalex.org/C109589588","wikidata":"https://www.wikidata.org/wiki/Q2253638","display_name":"Shields","level":3,"score":0.6752848625183105},{"id":"https://openalex.org/C206755178","wikidata":"https://www.wikidata.org/wiki/Q1131271","display_name":"Capacitive sensing","level":2,"score":0.640756368637085},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6383448839187622},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.6122627854347229},{"id":"https://openalex.org/C138081364","wikidata":"https://www.wikidata.org/wiki/Q852013","display_name":"Shield","level":2,"score":0.5508725643157959},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4916911721229553},{"id":"https://openalex.org/C68278764","wikidata":"https://www.wikidata.org/wiki/Q444167","display_name":"Capacitive coupling","level":3,"score":0.4898054301738739},{"id":"https://openalex.org/C131584629","wikidata":"https://www.wikidata.org/wiki/Q4308705","display_name":"Coupling (piping)","level":2,"score":0.48788905143737793},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4850151240825653},{"id":"https://openalex.org/C2780077345","wikidata":"https://www.wikidata.org/wiki/Q16891888","display_name":"Spice","level":2,"score":0.4505307674407959},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3760434091091156},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.3759765028953552},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3449417054653168},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.33549201488494873},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.263034462928772},{"id":"https://openalex.org/C2265751","wikidata":"https://www.wikidata.org/wiki/Q332007","display_name":"Electromagnetic shielding","level":2,"score":0.25219303369522095},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21558597683906555},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.201640784740448},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10187318921089172},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09129670262336731},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0771520733833313},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C191897082","wikidata":"https://www.wikidata.org/wiki/Q11467","display_name":"Metallurgy","level":1,"score":0.0},{"id":"https://openalex.org/C5900021","wikidata":"https://www.wikidata.org/wiki/Q163082","display_name":"Petrology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1013948.1013950","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1013948.1013950","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W34890220","https://openalex.org/W193743541","https://openalex.org/W272982077","https://openalex.org/W1494805236","https://openalex.org/W1987083185","https://openalex.org/W1987786682","https://openalex.org/W2011039300","https://openalex.org/W2011654103","https://openalex.org/W2026051731","https://openalex.org/W2040908559","https://openalex.org/W2120599026","https://openalex.org/W2122799754","https://openalex.org/W2123728905","https://openalex.org/W2155569707","https://openalex.org/W2155799154","https://openalex.org/W2157763958","https://openalex.org/W2164345915","https://openalex.org/W2172192859","https://openalex.org/W2175304030","https://openalex.org/W2241855467","https://openalex.org/W2535919346","https://openalex.org/W2997462554","https://openalex.org/W4239509793","https://openalex.org/W4285719527","https://openalex.org/W4302087205","https://openalex.org/W6647386927","https://openalex.org/W6660744353"],"related_works":["https://openalex.org/W4200476567","https://openalex.org/W1965881601","https://openalex.org/W1574966570","https://openalex.org/W1885879077","https://openalex.org/W1500071047","https://openalex.org/W1511367051","https://openalex.org/W2371581837","https://openalex.org/W2981827719","https://openalex.org/W1979805194","https://openalex.org/W2135859793"],"abstract_inverted_index":{"In":[0],"this":[1],"article,":[2],"we":[3,46,201],"first":[4,234],"show":[5,122,202],"that":[6,69,89,105,123,203,236],"existing":[7],"net":[8,54,140,156],"ordering":[9,55,141,157],"formulations":[10],"to":[11,29,62,82,130,135,149,154,175,180,186,191,249],"minimize":[12,30,250],"noise":[13,94,101,170,214],"are":[14,110],"no":[15],"longer":[16],"sufficient":[17],"with":[18],"the":[19,39,58,78,98,118,165,192,204,213,226,233,242],"presence":[20],"of":[21,41,72,92,228,246],"inductive":[22,31,44,75,100,254],"noise,":[23,76],"and":[24,53,74,77,95,112,139,145,158,183,222,253],"shield":[25,51,137,159],"insertion":[26,52,138,160],"is":[27,70,90,96,232],"needed":[28],"noise.":[32,255],"Using":[33],"a":[34,64,84,209],"K":[35,205],"eff":[36,206],"model":[37,207],"as":[38],"figure":[40],"merit":[42],"for":[43,117,196],"coupling,":[45],"then":[47],"formulate":[48],"two":[49,119],"simultaneous":[50],"(SINO)":[56],"problems:":[57],"optimal":[59,79,107,197],"SINO/NF":[60,181,198],"problem":[61,81],"find":[63,83],"minimal":[65,85],"area":[66,86],"SINO":[67,87,108],"solution":[68,88],"free":[71,91],"capacitive":[73,93,252],"SINO/NB":[80,125,166],"under":[97,168],"given":[99],"bound.":[102],"We":[103],"reveal":[104],"both":[106,251],"problems":[109],"NP-hard,":[111],"propose":[113],"effective":[114],"approximate":[115],"algorithms":[116],"problems.":[120],"Experiments":[121],"our":[124,229],"algorithm":[126],"uses":[127,146],"from":[128,147,173],"51%":[129],"82%":[131],"fewer":[132,151,177,188],"shields":[133,152,178,189],"compared":[134,153,179,190],"uniform":[136],"(US":[142],"+":[143,162],"NO),":[144],"4%":[148],"47%":[150],"separated":[155],"(NO":[161],"SI).":[163],"Furthermore,":[164],"solutions":[167],"practical":[169],"bounds":[171],"use":[172,184],"38%":[174],"61%":[176],"solutions,":[182],"up":[185],"36%":[187],"theoretical":[193],"lower":[194],"bound":[195],"solutions.":[199],"Moreover,":[200],"has":[208],"high":[210],"fidelity":[211],"versus":[212],"voltage":[215],"computed":[216],"using":[217],"accurate":[218],"RLC":[219],"circuit":[220],"models":[221],"SPICE":[223],"simulations.":[224],"To":[225],"best":[227],"knowledge,":[230],"it":[231],"work":[235],"presents":[237],"an":[238],"in-depth":[239],"study":[240],"on":[241],"automatic":[243],"layout":[244],"optimization":[245],"multiple":[247],"nets":[248]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}