{"id":"https://openalex.org/W4223891853","doi":"https://doi.org/10.1145/3505170.3511035","title":"What's So Hard About (Mixed-Size) Placement?","display_name":"What's So Hard About (Mixed-Size) Placement?","publication_year":2022,"publication_date":"2022-04-13","ids":{"openalex":"https://openalex.org/W4223891853","doi":"https://doi.org/10.1145/3505170.3511035"},"language":"en","primary_location":{"id":"doi:10.1145/3505170.3511035","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3505170.3511035","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 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/A5023818218","display_name":"Mohammad T. Khasawneh","orcid":"https://orcid.org/0000-0002-4302-6943"},"institutions":[{"id":"https://openalex.org/I123946342","display_name":"Binghamton University","ror":"https://ror.org/008rmbt77","country_code":"US","type":"education","lineage":["https://openalex.org/I123946342"]},{"id":"https://openalex.org/I887054487","display_name":"MathWorks (United States)","ror":"https://ror.org/01n8qtk87","country_code":"US","type":"company","lineage":["https://openalex.org/I887054487"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad Khasawneh","raw_affiliation_strings":["SUNY Binghamton CSD & MathWorks, Binghamton, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SUNY Binghamton CSD & MathWorks, Binghamton, NY, USA","institution_ids":["https://openalex.org/I123946342","https://openalex.org/I887054487"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074401951","display_name":"Patrick H. Madden","orcid":"https://orcid.org/0000-0002-1727-6885"},"institutions":[{"id":"https://openalex.org/I123946342","display_name":"Binghamton University","ror":"https://ror.org/008rmbt77","country_code":"US","type":"education","lineage":["https://openalex.org/I123946342"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Patrick H. Madden","raw_affiliation_strings":["SUNY Binghamton CSD, Binghamton, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SUNY Binghamton CSD, Binghamton, NY, USA","institution_ids":["https://openalex.org/I123946342"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"57","last_page":"64"},"is_retracted":false,"is_paratext":false,"is_xpac":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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9993000030517578,"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.9973000288009644,"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/computer-science","display_name":"Computer science","score":0.7492644190788269},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7281194925308228},{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.6921122074127197},{"id":"https://openalex.org/keywords/automation","display_name":"Automation","score":0.6257787346839905},{"id":"https://openalex.org/keywords/electronic-design-automation","display_name":"Electronic design automation","score":0.5976817011833191},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.579893946647644},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.500105619430542},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4683857262134552},{"id":"https://openalex.org/keywords/macro","display_name":"Macro","score":0.4310223162174225},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.36128994822502136},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3427835702896118},{"id":"https://openalex.org/keywords/industrial-engineering","display_name":"Industrial engineering","score":0.3332309126853943},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18902790546417236},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13814276456832886},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.13583117723464966},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.10283482074737549}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7492644190788269},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7281194925308228},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.6921122074127197},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.6257787346839905},{"id":"https://openalex.org/C64260653","wikidata":"https://www.wikidata.org/wiki/Q1194864","display_name":"Electronic design automation","level":2,"score":0.5976817011833191},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.579893946647644},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.500105619430542},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4683857262134552},{"id":"https://openalex.org/C166955791","wikidata":"https://www.wikidata.org/wiki/Q629579","display_name":"Macro","level":2,"score":0.4310223162174225},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.36128994822502136},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3427835702896118},{"id":"https://openalex.org/C13736549","wikidata":"https://www.wikidata.org/wiki/Q4489420","display_name":"Industrial engineering","level":1,"score":0.3332309126853943},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18902790546417236},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13814276456832886},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.13583117723464966},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10283482074737549},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3505170.3511035","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3505170.3511035","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 International Symposium on Physical Design","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":28,"referenced_works":["https://openalex.org/W1534047177","https://openalex.org/W1981341140","https://openalex.org/W1991479057","https://openalex.org/W2024060531","https://openalex.org/W2058748402","https://openalex.org/W2064910292","https://openalex.org/W2068510192","https://openalex.org/W2095117703","https://openalex.org/W2128193809","https://openalex.org/W2142356348","https://openalex.org/W2145374351","https://openalex.org/W2154462472","https://openalex.org/W2160181657","https://openalex.org/W2161455936","https://openalex.org/W2774125915","https://openalex.org/W2774932097","https://openalex.org/W2944940922","https://openalex.org/W3012120212","https://openalex.org/W3138909396","https://openalex.org/W3171752851","https://openalex.org/W3200609275","https://openalex.org/W4237664122","https://openalex.org/W4239988924","https://openalex.org/W4242608849","https://openalex.org/W4245781162","https://openalex.org/W6643787455","https://openalex.org/W6658091660","https://openalex.org/W6674087141"],"related_works":["https://openalex.org/W4238897586","https://openalex.org/W435179959","https://openalex.org/W2619091065","https://openalex.org/W2059640416","https://openalex.org/W1490753184","https://openalex.org/W2284465472","https://openalex.org/W2291782699","https://openalex.org/W1993948687","https://openalex.org/W2000169967","https://openalex.org/W2112883198"],"abstract_inverted_index":{"For":[0],"years,":[1],"integrated":[2],"circuit":[3],"design":[4,17,49],"has":[5,83,126],"been":[6,35],"a":[7,113,132,170],"driver":[8],"for":[9,128],"algorithmic":[10,116],"advances.":[11],"The":[12,75],"problems":[13],"encountered":[14],"in":[15],"the":[16,48,85,120,124,165],"of":[18,47,77,87,115,134,167],"modern":[19],"circuits":[20],"are":[21,103,131],"often":[22,62],"intractable":[23],"--":[24,111],"and":[25,32,42,112,147],"with":[26,93],"exponentially":[27],"increasing":[28],"size.":[29],"Efficient":[30],"heuristics":[31],"approximations":[33],"have":[34,107,155],"essential":[36],"to":[37,70,172],"sustaining":[38],"Moore's":[39],"Law":[40],"growth,":[41],"now":[43],"almost":[44],"every":[45],"aspect":[46],"process":[50],"is":[51,61,118],"heavily":[52],"automated.":[53],"There":[54],"is,":[55],"however,":[56],"one":[57,159],"notable":[58],"exception:":[59],"there":[60,102,130],"substantial":[63],"floor":[64],"planning":[65],"effort":[66],"from":[67,151],"human":[68],"designers":[69],"position":[71],"large":[72],"macro":[73],"blocks.":[74],"lack":[76,114],"full":[78,109],"automation":[79,110],"on":[80,144],"this":[81,97],"step":[82],"motivated":[84],"exploration":[86],"novel":[88],"optimization":[89],"methods,":[90],"most":[91,178],"recently":[92],"reinforcement":[94],"learning.":[95],"In":[96],"paper,":[98],"we":[99],"argue":[100],"that":[101,137,154],"multiple":[104],"forces":[105],"which":[106,174],"prevented":[108],"methods":[117,136],"not":[119],"only":[121],"factor.":[122],"If":[123],"time":[125],"come":[127],"automation,":[129],"number":[133],"\"traditional''":[135],"should":[138],"be":[139,177],"considered":[140],"again.":[141],"We":[142,162],"focus":[143],"recursive":[145],"bisection,":[146],"highlight":[148],"key":[149],"ideas":[150],"partitioning":[152],"algorithms":[153],"broader":[156],"impact":[157],"than":[158],"might":[160],"expect.":[161],"also":[163],"stress":[164],"importance":[166],"benchmarking":[168],"as":[169],"way":[171],"determine":[173],"approaches":[175],"may":[176],"effective.":[179]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}