{"id":"https://openalex.org/W1997321617","doi":"https://doi.org/10.1007/s10107-008-0231-z","title":"Optimal wire ordering and spacing in low power semiconductor design","display_name":"Optimal wire ordering and spacing in low power semiconductor design","publication_year":2008,"publication_date":"2008-06-02","ids":{"openalex":"https://openalex.org/W1997321617","doi":"https://doi.org/10.1007/s10107-008-0231-z","mag":"1997321617"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-008-0231-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-008-0231-z","pdf_url":null,"source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://link.springer.com/article/10.1007/s10107-008-0231-z","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009407877","display_name":"Peter Gritzmann","orcid":"https://orcid.org/0000-0003-0157-6880"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Peter Gritzmann","raw_affiliation_strings":["Department of Mathematics, Technische Universit\u00e4t M\u00fcnchen, 80290, M\u00fcnchen, Germany","Technische Universit\u00e4t M\u00fcnchen, Department of Mathematics, 80290, M\u00fcnchen, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Technische Universit\u00e4t M\u00fcnchen, 80290, M\u00fcnchen, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen, Department of Mathematics, 80290, M\u00fcnchen, Germany#TAB#","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035767523","display_name":"Michael Ritter","orcid":"https://orcid.org/0000-0002-4767-9618"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Ritter","raw_affiliation_strings":["Department of Mathematics, Technische Universit\u00e4t M\u00fcnchen, 80290, M\u00fcnchen, Germany","Technische Universit\u00e4t M\u00fcnchen, Department of Mathematics, 80290, M\u00fcnchen, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Technische Universit\u00e4t M\u00fcnchen, 80290, M\u00fcnchen, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen, Department of Mathematics, 80290, M\u00fcnchen, Germany#TAB#","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079692388","display_name":"Paul Zuber","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]},{"id":"https://openalex.org/I196972281","display_name":"Imec the Netherlands","ror":"https://ror.org/01ezq2j76","country_code":"NL","type":"facility","lineage":["https://openalex.org/I196972281"]}],"countries":["DE","NL"],"is_corresponding":false,"raw_author_name":"Paul Zuber","raw_affiliation_strings":["Department of Electrical Engineering and Information Technology, Technische Universit\u00e4t M\u00fcnchen, 80290, M\u00fcnchen, Germany","Technische Universit\u00e4t M\u00fcnchen, Department of Electrical Engineering and Information Technology, 80290, M\u00fcnchen, Germany and Interuniversity Microelectronics Centre (IMEC), No ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Information Technology, Technische Universit\u00e4t M\u00fcnchen, 80290, M\u00fcnchen, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen, Department of Electrical Engineering and Information Technology, 80290, M\u00fcnchen, Germany and Interuniversity Microelectronics Centre (IMEC), No ...#TAB#","institution_ids":["https://openalex.org/I196972281"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5009407877"],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.0145,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.77032096,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"121","issue":"2","first_page":"201","last_page":"220"},"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.9998999834060669,"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.9998999834060669,"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.9994000196456909,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9979000091552734,"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/regular-polygon","display_name":"Regular polygon","score":0.5645753741264343},{"id":"https://openalex.org/keywords/optimal-design","display_name":"Optimal design","score":0.5537416934967041},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5524503588676453},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.5306975245475769},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5089113712310791},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4953862428665161},{"id":"https://openalex.org/keywords/semiconductor","display_name":"Semiconductor","score":0.4837503433227539},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.45914599299430847},{"id":"https://openalex.org/keywords/power-consumption","display_name":"Power consumption","score":0.4521503746509552},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4400673806667328},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4111535847187042},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.37754562497138977},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.328876256942749},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2752128839492798},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.23133701086044312},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.16287794709205627},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12343224883079529},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11270898580551147},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.08783712983131409}],"concepts":[{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5645753741264343},{"id":"https://openalex.org/C186394612","wikidata":"https://www.wikidata.org/wiki/Q7098942","display_name":"Optimal design","level":2,"score":0.5537416934967041},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5524503588676453},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.5306975245475769},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5089113712310791},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4953862428665161},{"id":"https://openalex.org/C108225325","wikidata":"https://www.wikidata.org/wiki/Q11456","display_name":"Semiconductor","level":2,"score":0.4837503433227539},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.45914599299430847},{"id":"https://openalex.org/C2984118289","wikidata":"https://www.wikidata.org/wiki/Q29954","display_name":"Power consumption","level":3,"score":0.4521503746509552},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4400673806667328},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4111535847187042},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.37754562497138977},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.328876256942749},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2752128839492798},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.23133701086044312},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.16287794709205627},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12343224883079529},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11270898580551147},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.08783712983131409},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"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":2,"locations":[{"id":"doi:10.1007/s10107-008-0231-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-008-0231-z","pdf_url":null,"source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},{"id":"pmh:oai:mediatum.ub.tum.de:node/1366082","is_oa":true,"landing_page_url":"https://link.springer.com/article/10.1007/s10107-008-0231-z","pdf_url":null,"source":{"id":"https://openalex.org/S4377196330","display_name":"mediaTUM  (Technical University of Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:mediatum.ub.tum.de:node/1366082","is_oa":true,"landing_page_url":"https://link.springer.com/article/10.1007/s10107-008-0231-z","pdf_url":null,"source":{"id":"https://openalex.org/S4377196330","display_name":"mediaTUM  (Technical University of Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.5799999833106995}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1527354963","https://openalex.org/W1535628856","https://openalex.org/W1538996567","https://openalex.org/W1542337393","https://openalex.org/W1549345475","https://openalex.org/W1862469596","https://openalex.org/W2011654103","https://openalex.org/W2072270197","https://openalex.org/W2092845562","https://openalex.org/W2102757908","https://openalex.org/W2106106074","https://openalex.org/W2120527478","https://openalex.org/W2121235640","https://openalex.org/W2125123513","https://openalex.org/W2135149549","https://openalex.org/W2152428313","https://openalex.org/W2317566604","https://openalex.org/W2473874545","https://openalex.org/W4235110915","https://openalex.org/W4246729727","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2365519688","https://openalex.org/W4293695429","https://openalex.org/W2086413511","https://openalex.org/W2955624276","https://openalex.org/W2129804500","https://openalex.org/W2255534450","https://openalex.org/W2280023759","https://openalex.org/W3125590231","https://openalex.org/W2047500735","https://openalex.org/W2930325941"],"abstract_inverted_index":null,"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}