{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T21:09:20Z","timestamp":1743109760243,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031774256"},{"type":"electronic","value":"9783031774263"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-77426-3_10","type":"book-chapter","created":{"date-parts":[[2024,12,25]],"date-time":"2024-12-25T08:08:06Z","timestamp":1735114086000},"page":"139-154","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Enhancing K-Way Circuit Partitioning: A\u00a0Deep Reinforcement Learning Methodology"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9594-8034","authenticated-orcid":false,"given":"Umair F.","family":"Siddiqi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ka","family":"Chuen Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gary","family":"Grewal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4832-0911","authenticated-orcid":false,"given":"Shawki","family":"Areibi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,12,26]]},"reference":[{"doi-asserted-by":"publisher","unstructured":"Alpert, C.J.: The ispd98 circuit benchmark suite. In: Proceedings of the 1998 International Symposium on Physical Design, pp. 80\u201385. ISPD \u201998, Association for Computing Machinery, New York, NY, USA (1998). https:\/\/doi.org\/10.1145\/274535.274546","key":"10_CR1","DOI":"10.1145\/274535.274546"},{"doi-asserted-by":"publisher","unstructured":"Budak, A.F., Jiang, Z., Zhu, K., Mirhoseini, A., Goldie, A., Pan, D.Z.: Reinforcement learning for electronic design automation: case studies and perspectives: (invited paper). In: 2022 27th Asia and South Pacific Design Automation Conference (ASP-DAC), pp. 500\u2013505 (2022). https:\/\/doi.org\/10.1109\/ASP-DAC52403.2022.9712578","key":"10_CR2","DOI":"10.1109\/ASP-DAC52403.2022.9712578"},{"doi-asserted-by":"publisher","unstructured":"Bulu\u00e7, A., Meyerhenke, H., Safro, I., Sanders, P., Schulz, C.: Recent Advances in Graph Partitioning, pp. 117\u2013158. Springer International Publishing, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-49487-6_4","key":"10_CR3","DOI":"10.1007\/978-3-319-49487-6_4"},{"doi-asserted-by":"publisher","unstructured":"Bustany, I., Kahng, A.B., Koutis, I., Pramanik, B., Wang, Z.: Specpart: a supervised spectral framework for hypergraph partitioning solution improvement. In: Proceedings of the 41st IEEE\/ACM International Conference on Computer-Aided Design. ICCAD \u201922, Association for Computing Machinery, New York, NY, USA (2022). https:\/\/doi.org\/10.1145\/3508352.3549390","key":"10_CR4","DOI":"10.1145\/3508352.3549390"},{"doi-asserted-by":"publisher","unstructured":"\u00c7ataly\u00fcrek, U., et al.: More recent advances in (hyper)graph partitioning. ACM Comput. Surv. 55(12) (2023). https:\/\/doi.org\/10.1145\/3571808","key":"10_CR5","DOI":"10.1145\/3571808"},{"issue":"3","key":"10_CR6","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1155\/2000\/53913","volume":"11","author":"S Chen","year":"2000","unstructured":"Chen, S., Cheng, C.: Tutorial on VLSI partitioning. VLSI Des. 11(3), 175\u2013218 (2000). https:\/\/doi.org\/10.1155\/2000\/53913","journal-title":"VLSI Des."},{"doi-asserted-by":"publisher","unstructured":"Fiduccia, C., Mattheyses, R.: A linear-time heuristic for improving network partitions. In: 19th Design Automation Conference, pp. 175\u2013181 (1982). https:\/\/doi.org\/10.1109\/DAC.1982.1585498","key":"10_CR7","DOI":"10.1109\/DAC.1982.1585498"},{"doi-asserted-by":"publisher","unstructured":"Gottesb\u00fcren, L., Heuer, T., Maas, N., Sanders, P., Schlag, S.: Scalable high-quality hypergraph partitioning. ACM Trans. Algorithms 20(1) (2024). https:\/\/doi.org\/10.1145\/3626527","key":"10_CR8","DOI":"10.1145\/3626527"},{"doi-asserted-by":"publisher","unstructured":"Karypis, G., Aggarwal, R., Kumar, V., Shekhar, S.: Multilevel hypergraph partitioning: applications in vlsi domain. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 7(1), 69\u201379 (1999). https:\/\/doi.org\/10.1109\/92.748202","key":"10_CR9","DOI":"10.1109\/92.748202"},{"issue":"2","key":"10_CR10","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"BW Kernighan","year":"1970","unstructured":"Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell Syst. Tech. J. 49(2), 291\u2013307 (1970). https:\/\/doi.org\/10.1002\/j.1538-7305.1970.tb01770.x","journal-title":"Bell Syst. Tech. J."},{"doi-asserted-by":"publisher","unstructured":"Kim, J., Hwang, I., Kim, Y.H., Moon, B.R.: Genetic approaches for graph partitioning: a survey. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, pp. 473\u2013480. GECCO \u201911, Association for Computing Machinery, New York, NY, USA (2011). https:\/\/doi.org\/10.1145\/2001576.2001642","key":"10_CR11","DOI":"10.1145\/2001576.2001642"},{"doi-asserted-by":"crossref","unstructured":"Mirhoseini, A., et al.: A graph placement methodology for fast chip design. Nature 594(7862), 207\u2013212 (2021)","key":"10_CR12","DOI":"10.1038\/s41586-021-03544-w"},{"unstructured":"Mnih, V., et al.: Playing atari with deep reinforcement learning. CoRR abs\/1312.5602 (2013). http:\/\/arxiv.org\/abs\/1312.5602","key":"10_CR13"},{"doi-asserted-by":"publisher","unstructured":"Ren, H., et al.: Optimizing VLSI implementation with reinforcement learning - iccad special session paper. In: 2021 IEEE\/ACM International Conference On Computer Aided Design (ICCAD), pp.\u00a01\u20136 (2021). https:\/\/doi.org\/10.1109\/ICCAD51958.2021.9643589","key":"10_CR14","DOI":"10.1109\/ICCAD51958.2021.9643589"},{"issue":"1","key":"10_CR15","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1109\/12.8730","volume":"38","author":"L Sanchis","year":"1989","unstructured":"Sanchis, L.: Multiple-way network partitioning. IEEE Trans. Comput. 38(1), 62\u201381 (1989). https:\/\/doi.org\/10.1109\/12.8730","journal-title":"IEEE Trans. Comput."},{"doi-asserted-by":"publisher","unstructured":"Schlag, S., Heuer, T., Gottesb\u00fcren, L., Akhremtsev, Y., Schulz, C., Sanders, P.: High-quality hypergraph partitioning. ACM J. Exp. Algorithmics 27 (2023). https:\/\/doi.org\/10.1145\/3529090","key":"10_CR16","DOI":"10.1145\/3529090"},{"issue":"3","key":"10_CR17","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/BF00992698","volume":"8","author":"CJCH Watkins","year":"1992","unstructured":"Watkins, C.J.C.H., Dayan, P.: Q-learning. Mach. Learn. 8(3), 279\u2013292 (1992). https:\/\/doi.org\/10.1007\/BF00992698","journal-title":"Mach. Learn."},{"doi-asserted-by":"publisher","unstructured":"Zhu, K., Liu, M., Chen, H., Zhao, Z., Pan, D.Z.: Exploring logic optimizations with reinforcement learning and graph convolutional network. In: 2020 ACM\/IEEE 2nd Workshop on Machine Learning for CAD (MLCAD), pp. 145\u2013150 (2020). https:\/\/doi.org\/10.1145\/3380446.3430622","key":"10_CR18","DOI":"10.1145\/3380446.3430622"}],"container-title":["Communications in Computer and Information Science","Optimization, Learning Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-77426-3_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,25]],"date-time":"2024-12-25T09:04:05Z","timestamp":1735117445000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-77426-3_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031774256","9783031774263"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-77426-3_10","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"26 December 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"OL2A","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Optimization, Learning Algorithms and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Tenerife","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 July 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 July 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ol2a2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/ol2a.ipb.pt\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}