{"id":"https://openalex.org/W1989301250","doi":"https://doi.org/10.1145/1123008.1123032","title":"Efficient generation of short and fast repeater tree topologies","display_name":"Efficient generation of short and fast repeater tree topologies","publication_year":2006,"publication_date":"2006-04-09","ids":{"openalex":"https://openalex.org/W1989301250","doi":"https://doi.org/10.1145/1123008.1123032","mag":"1989301250"},"language":"en","primary_location":{"id":"doi:10.1145/1123008.1123032","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1123008.1123032","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 international symposium on Physical design","raw_type":"proceedings-article"},"type":"conference-paper","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/A5071374068","display_name":"Christoph Bartoschek","orcid":null},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christoph Bartoschek","raw_affiliation_strings":["University of Bonn, Bonn, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bonn, Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089221320","display_name":"Stephan Held","orcid":"https://orcid.org/0000-0003-2188-1559"},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stephan Held","raw_affiliation_strings":["University of Bonn, Bonn, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bonn, Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032828042","display_name":"Dieter Rautenbach","orcid":"https://orcid.org/0000-0002-7214-042X"},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dieter Rautenbach","raw_affiliation_strings":["University of Bonn, Bonn, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bonn, Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028076811","display_name":"Jens Vygen","orcid":null},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jens Vygen","raw_affiliation_strings":["University of Bonn, Bonn, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bonn, Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I135140700"],"apc_list":null,"apc_paid":null,"fwci":5.2265,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.96167444,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"120","last_page":"127"},"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.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/T10363","display_name":"Low-power high-performance VLSI design","score":0.998199999332428,"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.9975000023841858,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.8429816961288452},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5875826478004456},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5773999691009521},{"id":"https://openalex.org/keywords/repeater","display_name":"Repeater (horology)","score":0.543192446231842},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4925749897956848},{"id":"https://openalex.org/keywords/criticality","display_name":"Criticality","score":0.44241371750831604},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3265790641307831},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.280101478099823},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.20157966017723083},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1607256531715393},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.11289173364639282},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.09844040870666504}],"concepts":[{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.8429816961288452},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5875826478004456},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5773999691009521},{"id":"https://openalex.org/C195545963","wikidata":"https://www.wikidata.org/wiki/Q1469803","display_name":"Repeater (horology)","level":3,"score":0.543192446231842},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4925749897956848},{"id":"https://openalex.org/C125611927","wikidata":"https://www.wikidata.org/wiki/Q17008131","display_name":"Criticality","level":2,"score":0.44241371750831604},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3265790641307831},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.280101478099823},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.20157966017723083},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1607256531715393},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.11289173364639282},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.09844040870666504},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C185544564","wikidata":"https://www.wikidata.org/wiki/Q81197","display_name":"Nuclear physics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1123008.1123032","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1123008.1123032","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 international symposium on Physical design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5899999737739563,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1509016759","https://openalex.org/W1552851923","https://openalex.org/W1565530222","https://openalex.org/W1984588379","https://openalex.org/W1992370325","https://openalex.org/W2020112047","https://openalex.org/W2032722667","https://openalex.org/W2045252317","https://openalex.org/W2048312633","https://openalex.org/W2052586721","https://openalex.org/W2060108852","https://openalex.org/W2069162780","https://openalex.org/W2069540823","https://openalex.org/W2069712919","https://openalex.org/W2115039846","https://openalex.org/W2125187803","https://openalex.org/W2126471270","https://openalex.org/W2127434816","https://openalex.org/W2134249452","https://openalex.org/W2140949814","https://openalex.org/W2154347669","https://openalex.org/W2155911206","https://openalex.org/W2160252016","https://openalex.org/W2161866028","https://openalex.org/W2161903407","https://openalex.org/W2169528473","https://openalex.org/W2172326478","https://openalex.org/W2174044665","https://openalex.org/W2180453974","https://openalex.org/W2997499853"],"related_works":["https://openalex.org/W2776248796","https://openalex.org/W1490913644","https://openalex.org/W2376759283","https://openalex.org/W207379020","https://openalex.org/W2089563033","https://openalex.org/W2380731809","https://openalex.org/W3008607579","https://openalex.org/W126231364","https://openalex.org/W2385422854","https://openalex.org/W2279399181"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,49],"very":[3,44],"fast":[4],"algorithm":[5,75],"for":[6,61],"topology":[7,42],"generation":[8],"of":[9,16,35,105,122],"repeater":[10,37,112],"trees.":[11],"Based":[12],"on":[13,67,91],"the":[14,17,33,36,54,68,102],"criticality":[15],"individual":[18],"sinks,":[19],"which":[20],"is":[21],"estimated":[22],"taking":[23],"their":[24,30],"required":[25],"signal":[26],"arrival":[27],"times":[28],"and":[29,57,71,87,97],"distance":[31],"from":[32],"root":[34],"tree":[38,113],"into":[39],"account,":[40],"this":[41],"connects":[43],"critical":[45],"sinks":[46],"in":[47,94,117],"such":[48],"way":[50],"as":[51],"to":[52,58,81,85],"maximize":[53],"minimum":[55],"slack":[56,86],"minimize":[59],"wiring":[60],"non-critical":[62],"sinks.We":[63],"establish":[64],"theoretical":[65],"bounds":[66],"optimum":[69,82],"solution":[70],"prove":[72],"that":[73,78],"our":[74,106],"produces":[76],"results":[77,90],"are":[79,115],"close":[80],"with":[83],"respect":[84],"wirelength.":[88],"Experimental":[89],"industrial":[92],"designs":[93],"130":[95],"nm":[96,99],"90":[98],"technologies":[100],"demonstrate":[101],"excellent":[103],"quality":[104],"algorithm.":[107],"Moreover,":[108],"one":[109,120],"million":[110],"nontrivial":[111],"topologies":[114],"constructed":[116],"less":[118],"than":[119],"minute":[121],"computing":[123],"time.":[124]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}