{"id":"https://openalex.org/W3140012004","doi":"https://doi.org/10.1109/date.2012.6176579","title":"VLSI legalization with minimum perturbation by iterative augmentation","display_name":"VLSI legalization with minimum perturbation by iterative augmentation","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W3140012004","doi":"https://doi.org/10.1109/date.2012.6176579","mag":"3140012004"},"language":"en","primary_location":{"id":"doi:10.1109/date.2012.6176579","is_oa":false,"landing_page_url":"https://doi.org/10.1109/date.2012.6176579","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Design, Automation & Test in Europe Conference & Exhibition (DATE)","raw_type":"proceedings-article"},"type":"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/A5018201885","display_name":"Ulrich Brenner","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":true,"raw_author_name":"U. Brenner","raw_affiliation_strings":["Research Institute for Discrete Mathematics, University of Bonn, Germany"],"affiliations":[{"raw_affiliation_string":"Research Institute for Discrete Mathematics, University of Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5018201885"],"corresponding_institution_ids":["https://openalex.org/I135140700"],"apc_list":null,"apc_paid":null,"fwci":2.455,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.90195052,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"13","issue":null,"first_page":"1385","last_page":"1390"},"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.9997000098228455,"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.9997000098228455,"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/T11338","display_name":"Advancements in Photolithography Techniques","score":0.9984999895095825,"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.9937000274658203,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/legalization","display_name":"Legalization","score":0.9128053188323975},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.7538291215896606},{"id":"https://openalex.org/keywords/realization","display_name":"Realization (probability)","score":0.679286539554596},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6349152326583862},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5599352121353149},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5157887935638428},{"id":"https://openalex.org/keywords/design-flow","display_name":"Design flow","score":0.4673868417739868},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.4389641582965851},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3540683090686798},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3508217930793762},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19068488478660583},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.16533786058425903},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11964878439903259}],"concepts":[{"id":"https://openalex.org/C2778506969","wikidata":"https://www.wikidata.org/wiki/Q940525","display_name":"Legalization","level":2,"score":0.9128053188323975},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.7538291215896606},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.679286539554596},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6349152326583862},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5599352121353149},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5157887935638428},{"id":"https://openalex.org/C37135326","wikidata":"https://www.wikidata.org/wiki/Q931942","display_name":"Design flow","level":2,"score":0.4673868417739868},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.4389641582965851},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3540683090686798},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3508217930793762},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19068488478660583},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.16533786058425903},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11964878439903259},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C118552586","wikidata":"https://www.wikidata.org/wiki/Q7867","display_name":"Psychiatry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/date.2012.6176579","is_oa":false,"landing_page_url":"https://doi.org/10.1109/date.2012.6176579","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Design, Automation & Test in Europe Conference & Exhibition (DATE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1967661769","https://openalex.org/W1992198745","https://openalex.org/W2003145440","https://openalex.org/W2005773427","https://openalex.org/W2010879706","https://openalex.org/W2019637633","https://openalex.org/W2099108222","https://openalex.org/W2142093901","https://openalex.org/W2142356348","https://openalex.org/W2156036190","https://openalex.org/W2158578385","https://openalex.org/W2167190617","https://openalex.org/W2168048050","https://openalex.org/W2169528473","https://openalex.org/W2169601443","https://openalex.org/W2169862988","https://openalex.org/W2170555137","https://openalex.org/W4213060235","https://openalex.org/W4234143391","https://openalex.org/W6684740691"],"related_works":["https://openalex.org/W181044676","https://openalex.org/W2376987616","https://openalex.org/W4389994644","https://openalex.org/W4225935048","https://openalex.org/W2054026560","https://openalex.org/W2390844778","https://openalex.org/W2323493410","https://openalex.org/W2800543810","https://openalex.org/W2122674270","https://openalex.org/W4365793791"],"abstract_inverted_index":{"We":[0,96],"present":[1],"a":[2,11,52],"new":[3],"approach":[4,99],"to":[5,46,75,87,100],"VLSI":[6],"placement":[7],"legalization.":[8],"Based":[9],"on":[10,91,109],"minimum-cost":[12,60],"flow":[13,61],"algorithm":[14,22],"that":[15,24,29,120],"iteratively":[16],"augments":[17],"flows":[18],"along":[19],"paths,":[20],"our":[21,98],"ensures":[23],"only":[25],"augmentations":[26],"are":[27,44,122],"considered":[28],"can":[30],"be":[31],"realized":[32],"exactly":[33],"by":[34,107],"cell":[35,80],"movements.":[36],"Hence,":[37],"the":[38,56,64,89],"method":[39],"avoids":[40],"realization":[41],"problems":[42],"which":[43],"inherent":[45],"previous":[47],"flow-based":[48],"legalization":[49,101],"algorithms.":[50,69],"As":[51],"result,":[53],"it":[54,83],"combines":[55],"global":[57],"perspective":[58],"of":[59,66,132],"approaches":[62],"with":[63],"efficiency":[65],"local":[67],"search":[68],"The":[70,117],"tool":[71],"is":[72,84],"mainly":[73],"designed":[74],"minimize":[76],"total":[77],"and":[78,105,114,125,135,137],"maximum":[79,138],"movement":[81,139],"but":[82],"flexible":[85],"enough":[86],"optimize":[88],"effect":[90],"timing":[92],"or":[93],"netlength,":[94],"too.":[95],"compare":[97],"tools":[102],"from":[103],"industry":[104],"academia":[106],"experiments":[108],"dense":[110],"recent":[111],"real-world":[112],"designs":[113],"public":[115],"benchmarks.":[116],"results":[118,129],"show":[119],"we":[121],"much":[123],"faster":[124],"produce":[126],"significantly":[127],"better":[128],"in":[130],"terms":[131],"average":[133],"(linear":[134],"quadratic)":[136],"than":[140],"any":[141],"other":[142],"tool.":[143]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}