{"id":"https://openalex.org/W4321216667","doi":"https://doi.org/10.1142/s0129054122460108","title":"Hamiltonian-Based Efficient Algorithms for Legalization with Neighbor Diffusion Effect","display_name":"Hamiltonian-Based Efficient Algorithms for Legalization with Neighbor Diffusion Effect","publication_year":2023,"publication_date":"2023-02-16","ids":{"openalex":"https://openalex.org/W4321216667","doi":"https://doi.org/10.1142/s0129054122460108"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054122460108","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054122460108","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-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/A5073474958","display_name":"Hao Sun","orcid":"https://orcid.org/0000-0003-0308-0109"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Sun","raw_affiliation_strings":["School of Computer Science and Technology, Qilu University of Technology, Jinan 250300, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Qilu University of Technology, Jinan 250300, P. R. China","institution_ids":["https://openalex.org/I152269853"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013126405","display_name":"Longkun Guo","orcid":"https://orcid.org/0000-0003-2891-4253"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Longkun Guo","raw_affiliation_strings":["School of Computer Science and Technology, Qilu University of Technology, Jinan 250300, P. R. China"],"raw_orcid":"https://orcid.org/0000-0003-2891-4253","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Qilu University of Technology, Jinan 250300, P. R. China","institution_ids":["https://openalex.org/I152269853"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100352068","display_name":"Xiaoyan Zhang","orcid":"https://orcid.org/0000-0002-3085-2701"},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyan Zhang","raw_affiliation_strings":["School of Mathematics Science, Institute of Mathematics, Nanjing Normal University, Nanjing 210008, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics Science, Institute of Mathematics, Nanjing Normal University, Nanjing 210008, P. R. China","institution_ids":["https://openalex.org/I152031979"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5013126405"],"corresponding_institution_ids":["https://openalex.org/I152269853"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00953624,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"36","issue":"05","first_page":"745","last_page":"765"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10558","display_name":"Advancements in Semiconductor Devices and Circuit Design","score":0.9980000257492065,"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/T10558","display_name":"Advancements in Semiconductor Devices and Circuit Design","score":0.9980000257492065,"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9968000054359436,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9947999715805054,"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/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.6771790981292725},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6559356451034546},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.567736029624939},{"id":"https://openalex.org/keywords/legalization","display_name":"Legalization","score":0.5232885479927063},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4537792503833771},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4482036232948303},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4418627917766571},{"id":"https://openalex.org/keywords/displacement","display_name":"Displacement (psychology)","score":0.42411336302757263},{"id":"https://openalex.org/keywords/running-time","display_name":"Running time","score":0.4163861572742462},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3404079079627991},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.19999313354492188},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.130153089761734},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08973482251167297}],"concepts":[{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.6771790981292725},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6559356451034546},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.567736029624939},{"id":"https://openalex.org/C2778506969","wikidata":"https://www.wikidata.org/wiki/Q940525","display_name":"Legalization","level":2,"score":0.5232885479927063},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4537792503833771},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4482036232948303},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4418627917766571},{"id":"https://openalex.org/C107551265","wikidata":"https://www.wikidata.org/wiki/Q1458245","display_name":"Displacement (psychology)","level":2,"score":0.42411336302757263},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.4163861572742462},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3404079079627991},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.19999313354492188},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.130153089761734},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08973482251167297},{"id":"https://openalex.org/C118552586","wikidata":"https://www.wikidata.org/wiki/Q7867","display_name":"Psychiatry","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054122460108","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054122460108","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.800000011920929,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1715651473","display_name":null,"funder_award_id":"61772005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G284407460","display_name":null,"funder_award_id":"12271259","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5934518768","display_name":null,"funder_award_id":"11971349","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7677024596","display_name":null,"funder_award_id":"12271098","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1601215252","https://openalex.org/W1967661769","https://openalex.org/W2000719225","https://openalex.org/W2015428081","https://openalex.org/W2019637633","https://openalex.org/W2021625223","https://openalex.org/W2025163728","https://openalex.org/W2085310683","https://openalex.org/W2090154053","https://openalex.org/W2342916071","https://openalex.org/W2546208707","https://openalex.org/W2588595212","https://openalex.org/W2604156411","https://openalex.org/W2624122313","https://openalex.org/W2625242388","https://openalex.org/W2751111909","https://openalex.org/W2798467024","https://openalex.org/W2800453060","https://openalex.org/W2884772258","https://openalex.org/W2900234690","https://openalex.org/W2935696819","https://openalex.org/W3092101054","https://openalex.org/W3093788071","https://openalex.org/W3167350281","https://openalex.org/W4246276176","https://openalex.org/W4252332481"],"related_works":["https://openalex.org/W3080875783","https://openalex.org/W2148351559","https://openalex.org/W2224648581","https://openalex.org/W2136053165","https://openalex.org/W2042726902","https://openalex.org/W2018828049","https://openalex.org/W1598979804","https://openalex.org/W3102909640","https://openalex.org/W2892361052","https://openalex.org/W4321216667"],"abstract_inverted_index":{"Neighbor":[0],"diffusion":[1,37],"effect":[2],"(NDE)":[3],"is":[4,13,33,88,121,131],"a":[5,71,91,96,157,166],"crucial":[6],"aspect":[7],"in":[8,55,78,140],"advanced":[9],"technology":[10],"node":[11],"that":[12,31,74,82,115,149],"well-known":[14],"for":[15,95,138],"its":[16],"infamous":[17],"consequence":[18],"of":[19,23,41,52,65,85,112,118],"significant":[20],"performance":[21],"decrement":[22],"the":[24,50,63,66,76,79,83,109,116,128,153,176],"circuit.":[25],"In":[26],"this":[27],"paper,":[28],"we":[29,68,103,134],"observe":[30],"NDE":[32,60,86,119,154],"caused":[34],"by":[35,123],"different":[36],"heights":[38],"(the":[39],"number":[40,51,84,117],"fins)":[42],"between":[43],"two":[44],"adjacent":[45],"cells,":[46,67,113],"and":[47,127],"consider":[48],"reducing":[49],"height":[53],"differences":[54],"single":[56],"row":[57,80],"to":[58,90,107,156,172],"reduce":[59],"violations.":[61],"Ignoring":[62],"movement":[64],"first":[69],"propose":[70],"Hamiltonian-completion-based":[72],"algorithm":[73,106,137,151],"reorders":[75],"cells":[77],"such":[81,114],"violations":[87,120,155],"reduced":[89],"near-optimal":[92,158],"value.":[93],"Then,":[94],"given":[97],"fixed":[98],"integer":[99],"[Formula:":[100,124],"see":[101,125],"text],":[102],"devise":[104],"an":[105],"compute":[108],"new":[110],"positions":[111],"bounded":[122],"text]":[126],"maximum":[129],"displacement":[130],"minimized.":[132],"Moreover,":[133],"extend":[135],"our":[136,150],"legalization":[139],"multiple":[141],"rows":[142],"against":[143],"mixed-height":[144],"cells.":[145],"Experimental":[146],"results":[147],"show":[148],"reduces":[152],"minimum":[159],"without":[160],"any":[161],"area":[162],"overheads":[163],"while":[164],"achieving":[165],"better":[167],"practical":[168],"running":[169],"time":[170],"compared":[171],"baselines":[173],"conforming":[174],"with":[175],"theoretical":[177],"analysis.":[178]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}