{"id":"https://openalex.org/W1989889520","doi":"https://doi.org/10.1155/1999/47230","title":"Lower\u2010Power and Min\u2010Crosstalk Channel Routing for Deep\u2010Submicron Layout Design","display_name":"Lower\u2010Power and Min\u2010Crosstalk Channel Routing for Deep\u2010Submicron Layout Design","publication_year":1998,"publication_date":"1998-11-20","ids":{"openalex":"https://openalex.org/W1989889520","doi":"https://doi.org/10.1155/1999/47230","mag":"1989889520"},"language":"en","primary_location":{"id":"doi:10.1155/1999/47230","is_oa":true,"landing_page_url":"https://doi.org/10.1155/1999/47230","pdf_url":"https://downloads.hindawi.com/archive/1999/047230.pdf","source":{"id":"https://openalex.org/S81291924","display_name":"VLSI design","issn_l":"1026-7123","issn":["1026-7123","1065-514X","1563-5171"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869","https://openalex.org/P4310320595"],"host_organization_lineage_names":["Hindawi Publishing Corporation","Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"VLSI Design","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://downloads.hindawi.com/archive/1999/047230.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058084561","display_name":"Sang-Hun Nam","orcid":"https://orcid.org/0000-0003-4634-9948"},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"S. H. Nam","raw_affiliation_strings":["Dept. of Elect. and Comp. Eng., Sungkyunkwan Univ., Suwon 440-746"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Elect. and Comp. Eng., Sungkyunkwan Univ., Suwon 440-746","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037827523","display_name":"Jun\u2010Dong Cho","orcid":"https://orcid.org/0000-0001-7015-8274"},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"J. D. Cho","raw_affiliation_strings":["Dept. of Elect. and Comp. Eng., Sungkyunkwan Univ., Suwon 440-746"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Elect. and Comp. Eng., Sungkyunkwan Univ., Suwon 440-746","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045460793","display_name":"Dorothea Wagner","orcid":"https://orcid.org/0000-0002-9141-7076"},"institutions":[{"id":"https://openalex.org/I189712700","display_name":"University of Konstanz","ror":"https://ror.org/0546hnb39","country_code":"DE","type":"education","lineage":["https://openalex.org/I189712700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"D. Wagner","raw_affiliation_strings":["Fakult\u00e4t J\u00fcr Math. und Informatik, Univ. Konstanz, Fach D 188, Konstanz D-78457"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fakult\u00e4t J\u00fcr Math. und Informatik, Univ. Konstanz, Fach D 188, Konstanz D-78457","institution_ids":["https://openalex.org/I189712700"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5037827523"],"corresponding_institution_ids":["https://openalex.org/I848706"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0825096,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":"1","first_page":"87","last_page":"97"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11527","display_name":"3D IC and TSV technologies","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"}},"topics":[{"id":"https://openalex.org/T11527","display_name":"3D IC and TSV technologies","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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9961000084877014,"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/T11661","display_name":"Copper Interconnects and Reliability","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/2504","display_name":"Electronic, Optical and Magnetic Materials"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4547242224216461},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2773866057395935}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4547242224216461},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2773866057395935}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1155/1999/47230","is_oa":true,"landing_page_url":"https://doi.org/10.1155/1999/47230","pdf_url":"https://downloads.hindawi.com/archive/1999/047230.pdf","source":{"id":"https://openalex.org/S81291924","display_name":"VLSI design","issn_l":"1026-7123","issn":["1026-7123","1065-514X","1563-5171"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869","https://openalex.org/P4310320595"],"host_organization_lineage_names":["Hindawi Publishing Corporation","Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"VLSI Design","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1155/1999/47230","is_oa":true,"landing_page_url":"https://doi.org/10.1155/1999/47230","pdf_url":"https://downloads.hindawi.com/archive/1999/047230.pdf","source":{"id":"https://openalex.org/S81291924","display_name":"VLSI design","issn_l":"1026-7123","issn":["1026-7123","1065-514X","1563-5171"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869","https://openalex.org/P4310320595"],"host_organization_lineage_names":["Hindawi Publishing Corporation","Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"VLSI Design","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1989889520.pdf","grobid_xml":"https://content.openalex.org/works/W1989889520.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1506461212","https://openalex.org/W2088435509","https://openalex.org/W2121424172","https://openalex.org/W2140685354","https://openalex.org/W2142795912","https://openalex.org/W2143942456","https://openalex.org/W2171698844","https://openalex.org/W2484951893","https://openalex.org/W4254660551","https://openalex.org/W6680483745"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2317200988","https://openalex.org/W2052122378","https://openalex.org/W2544423928","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537"],"abstract_inverted_index":{"Consider":[0],"a":[1,16,27,30,60,89],"set":[2,17],"of":[3,18,37,67,146,159,169,194],"nets":[4,39,47,75],"given":[5,90],"by":[6,100,111],"horizontal":[7],"segments":[8,161,170],"S":[9,106],"=":[10,21],"{s1,":[11],"s2,":[12],"\u2026,":[13,24],"sn}":[14],"and":[15,166,197,204],"tracks":[19,42,68,79,109],"T":[20],"{t1,":[22],"t2,":[23],"tk}":[25],"in":[26,34,164,177],"channel,":[28],"then":[29],"track":[31,52,61,91,103],"assignment":[32,36,62,92,104],"consists":[33],"an":[35],"the":[38,41,50,64,71,129,147,151,157,160,188],"to":[40,49,58,77,187,201],"such":[43,69],"that":[44,70,162],"no":[45],"two":[46],"assigned":[48,76],"same":[51],"overlap.":[53],"One":[54],"important":[55],"goal":[56],"is":[57,80,84,131,182,207],"find":[59],"with":[63,93,107,190],"minimum":[65],"number":[66],"signal":[72,199],"interference":[73],"between":[74],"neighboring":[78],"minimized.":[81],"This":[82],"problem":[83,130,149,176],"called":[85],"crosstalk":[86,96,127,203],"minimization.":[87],"For":[88,122],"k":[94,108],"tracks,":[95],"can":[97],"be":[98],"reduced":[99],"finding":[101],"another":[102],"for":[105,126],"(i.e.,":[110],"permuting":[112],"tracks).":[113],"However,":[114],"considering":[115],"all":[116,167],"possible":[117],"permutations":[118],"requires":[119],"exponential":[120],"time.":[121],"general":[123,192],"cost":[124,152],"function":[125,153,193],"measure,":[128],"NPhard.":[132],"Several":[133],"heuristic":[134],"approaches":[135],"were":[136],"previously":[137],"presented.":[138,183,209],"In":[139],"this":[140,175],"paper,":[141],"we":[142],"consider":[143],"special":[144],"instances":[145,189],"crosstalk\u2010minimization":[148],"where":[150],"depends":[154],"only":[155],"on":[156],"length":[158],"runs":[163],"parallel":[165],"pairs":[168],"intersect.":[171],"An":[172,184],"algorithm":[173],"solving":[174],"O(n":[178],"log":[179],"n)":[180],"time":[181],"extension":[185],"applied":[186],"more":[191],"switching":[195],"activity":[196],"mixed":[198],"sensitivity":[200],"reduce":[202],"power":[205],"consumption":[206],"also":[208]},"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}