{"id":"https://openalex.org/W1977985432","doi":"https://doi.org/10.1145/2442087.2442103","title":"BonnRoute","display_name":"BonnRoute","publication_year":2013,"publication_date":"2013-03-01","ids":{"openalex":"https://openalex.org/W1977985432","doi":"https://doi.org/10.1145/2442087.2442103","mag":"1977985432"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2442087.2442103","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_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5014230726","display_name":"Michael Gester","orcid":null},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"funder","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Gester","raw_affiliation_strings":["University of Bonn, Bonn#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Bonn, Bonn#TAB#","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042146726","display_name":"Dirk M\u00fcller","orcid":"https://orcid.org/0000-0002-6106-6607"},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"funder","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dirk M\u00fcller","raw_affiliation_strings":["University of Bonn, Bonn#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Bonn, Bonn#TAB#","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038202013","display_name":"Tim Nieberg","orcid":null},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"funder","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tim Nieberg","raw_affiliation_strings":["University of Bonn, Bonn#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Bonn, Bonn#TAB#","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046214572","display_name":"Christian Panten","orcid":null},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"funder","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Panten","raw_affiliation_strings":["University of Bonn, Bonn#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Bonn, Bonn#TAB#","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021717408","display_name":"Christian Schulte","orcid":"https://orcid.org/0000-0002-6283-7004"},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"funder","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Schulte","raw_affiliation_strings":["University of Bonn, Bonn#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Bonn, Bonn#TAB#","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":"funder","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jens Vygen","raw_affiliation_strings":["University of Bonn, Bonn#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Bonn, Bonn#TAB#","institution_ids":["https://openalex.org/I135140700"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.018,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":37,"citation_normalized_percentile":{"value":0.949651,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":95},"biblio":{"volume":"18","issue":"2","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","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/T11522","display_name":"VLSI and FPGA Design Techniques","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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9995,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9994,"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":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8763567},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.7436457},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6089822},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.47343826},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.44738108},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.41829473},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41102153},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35503602},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.346179},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27343646},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.22816908},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2442087.2442103","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_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.46}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":67,"referenced_works":["https://openalex.org/W111129777","https://openalex.org/W1527354963","https://openalex.org/W1563039933","https://openalex.org/W1969483458","https://openalex.org/W1969856365","https://openalex.org/W1975577567","https://openalex.org/W1975619379","https://openalex.org/W1977048383","https://openalex.org/W1989599214","https://openalex.org/W1990141217","https://openalex.org/W1993161326","https://openalex.org/W1999116995","https://openalex.org/W2002886574","https://openalex.org/W2006385089","https://openalex.org/W2014889099","https://openalex.org/W2022191808","https://openalex.org/W2028141257","https://openalex.org/W2035652501","https://openalex.org/W2037050302","https://openalex.org/W2038987112","https://openalex.org/W2041176678","https://openalex.org/W2043446758","https://openalex.org/W2051611158","https://openalex.org/W2064086982","https://openalex.org/W2066883826","https://openalex.org/W2067943142","https://openalex.org/W2077969951","https://openalex.org/W2080879057","https://openalex.org/W2082473446","https://openalex.org/W2084500359","https://openalex.org/W2095586109","https://openalex.org/W2097569130","https://openalex.org/W2098864989","https://openalex.org/W2099335235","https://openalex.org/W2106928112","https://openalex.org/W2108913694","https://openalex.org/W2109102305","https://openalex.org/W2109409030","https://openalex.org/W2114532661","https://openalex.org/W2122205547","https://openalex.org/W2125831674","https://openalex.org/W2126950153","https://openalex.org/W2129736362","https://openalex.org/W2134422938","https://openalex.org/W2147187626","https://openalex.org/W2151822553","https://openalex.org/W2153234773","https://openalex.org/W2153580689","https://openalex.org/W2154013992","https://openalex.org/W2155957882","https://openalex.org/W2159944793","https://openalex.org/W2160230920","https://openalex.org/W2163105316","https://openalex.org/W2163656645","https://openalex.org/W2164812572","https://openalex.org/W2167730834","https://openalex.org/W2168380797","https://openalex.org/W2168611993","https://openalex.org/W2169528473","https://openalex.org/W2170815710","https://openalex.org/W2171122650","https://openalex.org/W2911302472","https://openalex.org/W2913252637","https://openalex.org/W3041834803","https://openalex.org/W3145853217","https://openalex.org/W3197732161","https://openalex.org/W4233319313"],"related_works":["https://openalex.org/W4251591649","https://openalex.org/W4245302940","https://openalex.org/W4237208977","https://openalex.org/W2354605212","https://openalex.org/W2117492357","https://openalex.org/W2073929132","https://openalex.org/W2068580677","https://openalex.org/W2049846753","https://openalex.org/W2037455559","https://openalex.org/W2023505575"],"abstract_inverted_index":{"We":[0],"present":[1],"the":[2],"core":[3],"elements":[4],"of":[5],"BonnRoute:":[6],"advanced":[7],"data":[8,44,53],"structures":[9],"and":[10,14,49,71,90],"algorithms":[11,59],"for":[12,29,46,55],"fast":[13],"high-quality":[15],"routing":[16,21,34],"in":[17],"modern":[18],"technologies.":[19],"Global":[20],"is":[22,76],"based":[23,40],"on":[24,41],"a":[25,42,50],"combinatorial":[26],"approximation":[27],"scheme":[28],"min-max":[30],"resource":[31],"sharing.":[32],"Detailed":[33],"uses":[35],"exact":[36],"shortest":[37],"path":[38],"algorithms,":[39],"shape-based":[43],"structure":[45,54],"pin":[47],"access":[48],"two-level":[51],"track-based":[52],"long-distance":[56],"connections.":[57],"All":[58],"are":[60],"very":[61],"fast.":[62],"Compared":[63],"to":[64],"an":[65],"industrial":[66],"router":[67],"(on":[68],"32":[69],"nm":[70,73],"22":[72],"chips),":[74],"BonnRoute":[75],"over":[77],"two":[78],"times":[79],"faster,":[80],"has":[81],"5":[82],"%":[83,87],"less":[84,88],"netlength,":[85],"20":[86],"vias,":[89],"reduces":[91],"detours":[92],"by":[93],"more":[94],"than":[95],"90":[96],"%.":[97]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1977985432","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-03-23T15:51:38.300017","created_date":"2016-06-24"}