{"id":"https://openalex.org/W3211244538","doi":null,"title":"Timing-Constrained Global Routing with Buffered Steiner Trees","display_name":"Timing-Constrained Global Routing with Buffered Steiner Trees","alternate_titles":[],"publication_year":2017,"publication_date":"2017-08-25","ids":{"openalex":"https://openalex.org/W3211244538","mag":"3211244538"},"language":"en","primary_location":{"id":"pmh:oai:bonndoc.ulb.uni-bonn.de:20.500.11811/7208","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11811/7208","pdf_url":null,"source":{"id":"https://openalex.org/S4306402493","display_name":"bonndoc (University of Bonn)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I135140700","host_organization_name":"University of Bonn","host_organization_lineage":["https://openalex.org/I135140700"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doc-type:doctoralThesis"},"parent_works":[],"lineage":["https://openalex.org/W3211244538"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/20.500.11811/7208","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026818686","display_name":"Daniel Rotter","orcid":"https://orcid.org/0000-0001-5473-899X","observed_orcids":["https://orcid.org/0000-0001-5473-899X"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Daniel Rotter","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5026818686"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994999766349792,"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.9994999766349792,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11661","display_name":"Copper Interconnects and Reliability","score":9.999999747378752e-05,"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/buffer-insertion","display_name":"buffer insertion","score":0.7160000205039978},{"id":"https://openalex.org/keywords/physical-design","display_name":"physical design","score":0.5849999785423279},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"multi-objective optimization","score":0.8360000252723694},{"id":"https://openalex.org/keywords/fully-polynomial-time-approximation-scheme","display_name":"fully polynomial time approximation scheme","score":0.9620000123977661},{"id":"https://openalex.org/keywords/bicriteria-approximation","display_name":"bicriteria approximation","score":0.8550000190734863},{"id":"https://openalex.org/keywords/routing-congestion","display_name":"routing congestion","score":0.7799999713897705},{"id":"https://openalex.org/keywords/power-consumption","display_name":"power consumption","score":0.902999997138977},{"id":"https://openalex.org/keywords/gate-sizing","display_name":"gate sizing","score":0.5600000023841858}],"concepts":[{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.8275270462036133},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5362111330032349},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45773956179618835},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2919476628303528},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25513482093811035},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.21622496843338013}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:bonndoc.ulb.uni-bonn.de:20.500.11811/7208","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11811/7208","pdf_url":null,"source":{"id":"https://openalex.org/S4306402493","display_name":"bonndoc (University of Bonn)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I135140700","host_organization_name":"University of Bonn","host_organization_lineage":["https://openalex.org/I135140700"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doc-type:doctoralThesis"},{"id":"mag:3211244538","doi":null,"is_oa":false,"landing_page_url":"https://bonndoc.ulb.uni-bonn.de/xmlui/bitstream/20.500.11811/7208/1/4782.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:bonndoc.ulb.uni-bonn.de:20.500.11811/7208","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11811/7208","pdf_url":null,"source":{"id":"https://openalex.org/S4306402493","display_name":"bonndoc (University of Bonn)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I135140700","host_organization_name":"University of Bonn","host_organization_lineage":["https://openalex.org/I135140700"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doc-type:doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3211244538.pdf","grobid_xml":"https://content.openalex.org/works/W3211244538.grobid-xml"},"referenced_works_count":87,"referenced_works":["https://openalex.org/W750086987","https://openalex.org/W1492843964","https://openalex.org/W1503993426","https://openalex.org/W1527354963","https://openalex.org/W1536174141","https://openalex.org/W1550550617","https://openalex.org/W1764866826","https://openalex.org/W1943277556","https://openalex.org/W1965469937","https://openalex.org/W1966579699","https://openalex.org/W1968636796","https://openalex.org/W1972057929","https://openalex.org/W1976584101","https://openalex.org/W1976809982","https://openalex.org/W1977985432","https://openalex.org/W1984588379","https://openalex.org/W1988808425","https://openalex.org/W1990317614","https://openalex.org/W1991939642","https://openalex.org/W1993161326","https://openalex.org/W2003979824","https://openalex.org/W2007610503","https://openalex.org/W2011024254","https://openalex.org/W2011039300","https://openalex.org/W2014889099","https://openalex.org/W2017927472","https://openalex.org/W2020112047","https://openalex.org/W2022191808","https://openalex.org/W2025854031","https://openalex.org/W2030101236","https://openalex.org/W2034999260","https://openalex.org/W2048312633","https://openalex.org/W2060108852","https://openalex.org/W2069712919","https://openalex.org/W2077969951","https://openalex.org/W2084224084","https://openalex.org/W2087275089","https://openalex.org/W2098038484","https://openalex.org/W2098765048","https://openalex.org/W2099335235","https://openalex.org/W2113109796","https://openalex.org/W2115047803","https://openalex.org/W2116873559","https://openalex.org/W2117449332","https://openalex.org/W2122195804","https://openalex.org/W2122205547","https://openalex.org/W2123316553","https://openalex.org/W2123524254","https://openalex.org/W2124750239","https://openalex.org/W2125831674","https://openalex.org/W2127434816","https://openalex.org/W2131371882","https://openalex.org/W2133268384","https://openalex.org/W2135149667","https://openalex.org/W2135742364","https://openalex.org/W2135909609","https://openalex.org/W2142758253","https://openalex.org/W2143250861","https://openalex.org/W2144677702","https://openalex.org/W2150488380","https://openalex.org/W2151822553","https://openalex.org/W2160252016","https://openalex.org/W2161866028","https://openalex.org/W2162756981","https://openalex.org/W2164759949","https://openalex.org/W2165142526","https://openalex.org/W2169528473","https://openalex.org/W2171134634","https://openalex.org/W2180582810","https://openalex.org/W2227557434","https://openalex.org/W2232049732","https://openalex.org/W2544484530","https://openalex.org/W3134862792","https://openalex.org/W3138807513","https://openalex.org/W3146788732","https://openalex.org/W3210465920","https://openalex.org/W4232214728","https://openalex.org/W4232997774","https://openalex.org/W4233279564","https://openalex.org/W4236702344","https://openalex.org/W4238912384","https://openalex.org/W4239626474","https://openalex.org/W4241701321","https://openalex.org/W4292027170","https://openalex.org/W7053072099","https://openalex.org/W7098188150","https://openalex.org/W7098665698"],"related_works":["https://openalex.org/W3019445555","https://openalex.org/W4414198941","https://openalex.org/W4249578841","https://openalex.org/W4240151374","https://openalex.org/W2035046819","https://openalex.org/W2170304035","https://openalex.org/W4233279564","https://openalex.org/W2169535692","https://openalex.org/W4323663013","https://openalex.org/W1648759184"],"abstract_inverted_index":{"This":[0],"dissertation":[1],"deals":[2],"with":[3,57,66,145,216,299,308],"the":[4,13,28,35,48,90,103,110,113,118,138,184,243,247,251,255,287,317],"combination":[5],"of":[6,16,25,30,47,51,59,78,112,186,250,289],"two":[7],"key":[8],"problems":[9],"that":[10,62,223,240,327],"arise":[11],"in":[12,102,137],"physical":[14],"design":[15],"computer":[17],"chips:":[18],"global":[19,82,96,143,165,333],"routing":[20,83,92,97,144,190,219,334],"and":[21,32,42,53,71,74,95,131,196,221,246,264,304,311],"buffering.":[22],"The":[23],"task":[24],"buffering":[26,119],"is":[27,335],"insertion":[29],"buffers":[31,52,73],"inverters":[33,54,75],"into":[34],"chip's":[36],"netlist":[37],"to":[38,43,159,173,210,285,301,337],"speed-up":[39],"signal":[40],"delays":[41],"improve":[44,254],"electrical":[45],"properties":[46],"chip.":[49],"Insertion":[50],"goes":[55],"alongside":[56],"construction":[58],"Steiner":[60,87,147,177,214,269],"trees":[61,88],"connect":[63],"logical":[64,69],"sources":[65],"possibly":[67],"many":[68,260],"sinks":[70],"have":[72,98,172],"as":[76,121],"parts":[77],"these":[79],"connections.":[80],"Classical":[81],"focuses":[84],"on":[85,274,320],"packing":[86],"within":[89,164],"limited":[91],"space.":[93],"Buffering":[94],"been":[99],"solved":[100],"separately":[101],"past.":[104],"In":[105],"this":[106,200],"thesis":[107],"we":[108,135,152,171,202,234,258,313],"overcome":[109],"limitations":[111],"classical":[114],"approaches":[115],"by":[116,280],"considering":[117],"problem":[120],"a":[122,154,175,180,204,217,236],"global,":[123],"multi-objective":[124],"problem.":[125],"We":[126,271],"study":[127],"its":[128,150],"theoretical":[129],"aspects":[130],"propose":[132,153],"algorithms":[133],"which":[134],"implement":[136],"tool":[139,329],"BonnRouteBuffer":[140,330],"for":[141,179,188,267,331],"timing-constrained":[142,332],"buffered":[146,176,268],"trees.":[148,270],"At":[149],"core,":[151],"new":[155,293],"theoretically":[156],"founded":[157],"framework":[158],"model":[160],"timing":[161,303],"constraints":[162],"inherently":[163],"routing.":[166],"As":[167],"most":[168,321],"important":[169],"sub-task":[170,201],"compute":[174,211],"tree":[178,215],"single":[181],"net":[182,197],"minimizing":[183],"sum":[185],"prices":[187],"delays,":[189],"congestion,":[191,193],"placement":[192],"power":[194,318],"consumption,":[195],"length.":[198],"For":[199,231],"present":[203,235,259],"fully":[205],"polynomial":[206],"time":[207],"approximation":[208,238],"scheme":[209],"an":[212,224],"almost-cheapest":[213],"given":[218],"topology":[220,232],"prove":[222],"exact":[225],"algorithm":[226,239,294],"cannot":[227],"exist":[228],"unless":[229],"P=NP.":[230],"computation":[233],"bicriteria":[237],"bounds":[241],"both":[242,302],"geometric":[244],"length":[245],"worst":[248],"slack":[249],"topology.":[252],"To":[253],"practical":[256],"results":[257,325],"heuristic":[261],"modifications,":[262],"speed-up-":[263],"post-optimization":[265],"techniques":[266],"conduct":[272],"experiments":[273],"challenging":[275],"real-world":[276],"test":[277],"cases":[278],"provided":[279],"our":[281,290,324,328],"cooperation":[282],"partner":[283],"IBM":[284],"demonstrate":[286],"quality":[288],"tool.":[291],"Our":[292],"could":[295],"produce":[296],"better":[297],"solutions":[298],"respect":[300],"routability.":[305],"After":[306],"post-processing":[307],"gate":[309],"sizing":[310],"Vt-assignment,":[312],"can":[314],"even":[315],"reduce":[316],"consumption":[319],"instances.":[322],"Overall,":[323],"show":[326],"superior":[336],"industrial":[338],"state-of-the-art":[339],"tools.":[340]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3211244538","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2021-11-08T00:00:00"}
