{"id":"https://openalex.org/W7125600659","doi":"https://doi.org/10.1145/3789668","title":"MALT: ML Assisted Shallow-Light Tree Construction","display_name":"MALT: ML Assisted Shallow-Light Tree Construction","publication_year":2026,"publication_date":"2026-01-23","ids":{"openalex":"https://openalex.org/W7125600659","doi":"https://doi.org/10.1145/3789668"},"language":"en","primary_location":{"id":"doi:10.1145/3789668","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3789668","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_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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3789668","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113966789","display_name":"Liang Xiao","orcid":"https://orcid.org/0009-0003-4111-3781"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Liang Xiao","raw_affiliation_strings":["Computer Science and Engineering, The Chinese University of Hong Kong"],"raw_orcid":"https://orcid.org/0009-0003-4111-3781","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047061268","display_name":"Jinwei Liu","orcid":"https://orcid.org/0000-0002-6451-8074"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jinwei Liu","raw_affiliation_strings":["Hong Kong Baptist University"],"raw_orcid":"https://orcid.org/0000-0002-6451-8074","affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100399703","display_name":"Lixin Liu","orcid":"https://orcid.org/0000-0002-8451-8100"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Lixin Liu","raw_affiliation_strings":["Computer Science and Engineering, The Chinese University of Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-8451-8100","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014225381","display_name":"Qijing Wang","orcid":"https://orcid.org/0000-0003-1603-6211"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qijing Wang","raw_affiliation_strings":["Computer Science and Engineering, The Chinese University of Hong Kong"],"raw_orcid":"https://orcid.org/0000-0003-1603-6211","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045289774","display_name":"E. Fung-Yu Young","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Evangeline Young","raw_affiliation_strings":["Computer Science and Engineering, The Chinese University of Hong Kong"],"raw_orcid":"https://orcid.org/0000-0003-0623-1590","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103818639","display_name":"Wong Ms","orcid":null},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Martin Wong","raw_affiliation_strings":["Hong Kong Baptist University"],"raw_orcid":"https://orcid.org/0000-0001-8274-9688","affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University","institution_ids":["https://openalex.org/I141568987"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5113966789"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11082867,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"31","issue":"4","first_page":"1","last_page":"15"},"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.9884999990463257,"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.9884999990463257,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.003700000001117587,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.0007999999797903001,"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/path","display_name":"Path (computing)","score":0.6601999998092651},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6230999827384949},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.6003000140190125},{"id":"https://openalex.org/keywords/automation","display_name":"Automation","score":0.5476999878883362},{"id":"https://openalex.org/keywords/critical-path-method","display_name":"Critical path method","score":0.4602000117301941},{"id":"https://openalex.org/keywords/path-length","display_name":"Path length","score":0.45559999346733093}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8406999707221985},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6601999998092651},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6230999827384949},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.6003000140190125},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.5476999878883362},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46650001406669617},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46630001068115234},{"id":"https://openalex.org/C115874739","wikidata":"https://www.wikidata.org/wiki/Q825377","display_name":"Critical path method","level":2,"score":0.4602000117301941},{"id":"https://openalex.org/C129045301","wikidata":"https://www.wikidata.org/wiki/Q7144654","display_name":"Path length","level":2,"score":0.45559999346733093},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.39309999346733093},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.37950000166893005},{"id":"https://openalex.org/C64260653","wikidata":"https://www.wikidata.org/wiki/Q1194864","display_name":"Electronic design automation","level":2,"score":0.36480000615119934},{"id":"https://openalex.org/C130145326","wikidata":"https://www.wikidata.org/wiki/Q1553985","display_name":"Floorplan","level":2,"score":0.3027999997138977},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.2799000144004822},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2694999873638153},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.26600000262260437}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3789668","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3789668","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_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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3789668","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3789668","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_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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1978226299","https://openalex.org/W2065255302","https://openalex.org/W2125831674","https://openalex.org/W2165142526","https://openalex.org/W2914161519","https://openalex.org/W2951475756","https://openalex.org/W3126613477","https://openalex.org/W3211880575","https://openalex.org/W4312121154","https://openalex.org/W4389160770","https://openalex.org/W4393147278"],"related_works":[],"abstract_inverted_index":{"Timing":[0],"is":[1,20],"a":[2,15,65,70,88],"critical":[3],"issue":[4],"in":[5],"electronic":[6],"design":[7],"automation":[8],"(EDA).":[9],"To":[10,43],"reduce":[11],"the":[12,23,27,30,34,40,45,57,75,96,100,111],"delay":[13],"of":[14,77,103],"net,":[16],"an":[17],"important":[18],"strategy":[19],"to":[21,29,53,73],"minimize":[22],"path":[24,35,101],"lengths":[25,36,102],"from":[26],"source":[28],"sinks.":[31,105],"However,":[32],"minimizing":[33],"will":[37],"inevitably":[38],"sacrifice":[39],"total":[41],"wirelength.":[42],"balance":[44],"two":[46],"objectives,":[47],"researchers":[48],"use":[49],"shallow-light":[50,79],"tree":[51],"(SLT)":[52],"model":[54],"and":[55,124],"optimize":[56],"problem.":[58],"In":[59],"this":[60],"article,":[61],"we":[62],"introduce":[63],"MALT,":[64],"novel":[66],"approach":[67],"that":[68,110],"uses":[69],"neural":[71],"network":[72],"guide":[74],"construction":[76],"Steiner":[78],"trees.":[80],"The":[81],"constructed":[82],"trees":[83],"are":[84],"further":[85],"refined":[86],"by":[87],"dynamic":[89],"programming-based":[90],"branch":[91],"merging":[92],"algorithm,":[93],"which":[94],"improves":[95],"wirelength":[97],"without":[98],"sacrificing":[99],"any":[104],"Our":[106],"experimental":[107],"results":[108],"demonstrate":[109],"proposed":[112],"framework":[113],"achieves":[114],"significant":[115],"improvements":[116],"over":[117],"both":[118],"state-of-the-art":[119],"traditional":[120],"SLT":[121],"generation":[122],"algorithms":[123],"existing":[125],"machine":[126],"learning":[127],"enhanced":[128],"methods.":[129]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2026-01-25T00:00:00"}