{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:50:05Z","timestamp":1750308605765,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,3,25]],"date-time":"2018-03-25T00:00:00Z","timestamp":1521936000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,3,25]]},"DOI":"10.1145\/3177540.3177565","type":"proceedings-article","created":{"date-parts":[[2018,3,16]],"date-time":"2018-03-16T12:53:36Z","timestamp":1521204816000},"page":"126-129","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Pioneer Research on Mathematical Models and Methods for Physical Design"],"prefix":"10.1145","author":[{"given":"Chris","family":"Chu","sequence":"first","affiliation":[{"name":"Iowa State University, Ames, IA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,3,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/267665.267715"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2009.2018872"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1687399.1687511"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-9260(87)80003-2"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/127601.127687"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/332357.332368"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/370155.370299"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/2691365.2691446"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.11.3.344"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1956-045-5"},{"key":"e_1_3_2_1_11_1","volume-title":"July","author":"Onaga K.","year":"1970","unstructured":"K. Onaga . A multi-commodity flow theorem (in japanese). Transactions of the Institute of Electronics and Communication Engineers of Japan, 53-A(7):350--356 , July 1970 . K. Onaga. A multi-commodity flow theorem (in japanese). Transactions of the Institute of Electronics and Communication Engineers of Japan, 53-A(7):350--356, July 1970."},{"issue":"3","key":"e_1_3_2_1_12_1","first-page":"129","article-title":"On an extension of the maximum-flow minimum-cut theorem to multicommodity flows","volume":"13","author":"Iri Masao","year":"1971","unstructured":"Masao Iri . On an extension of the maximum-flow minimum-cut theorem to multicommodity flows . J. Operations Research Soc. of Japan , 13 ( 3 ): 129 -- 135 , January 1971 . Masao Iri. On an extension of the maximum-flow minimum-cut theorem to multicommodity flows. J. Operations Research Soc. of Japan, 13(3):129--135, January 1971.","journal-title":"J. Operations Research Soc. of Japan"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01758845"},{"key":"e_1_3_2_1_14_1","first-page":"543","volume-title":"Graph Theory with Applications to Algorithms and Computer Science","author":"Matula D. W.","year":"1985","unstructured":"D. W. Matula . Concurrent flow and concurrent connectivity on graphs . In Y Alavi, G Chartrand, D R Lick, C E Wall, and L Lesniak, editors, Graph Theory with Applications to Algorithms and Computer Science , pages 543 -- 559 . John Wiley & Sons, Inc. , 1985 . D. W. Matula. Concurrent flow and concurrent connectivity on graphs. In Y Alavi, G Chartrand, D R Lick, C E Wall, and L Lesniak, editors, Graph Theory with Applications to Algorithms and Computer Science, pages 543--559. John Wiley & Sons, Inc., 1985."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1987.19"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(90)90133-W"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1988.21958"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.5.1.97"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.384426"},{"key":"e_1_3_2_1_20_1","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey M. R.","year":"1979","unstructured":"M. R. Garey and D. S. Johnson . Computers and Intractability: A Guide to the Theory of NP-Completeness . Freeman , NY , 1979 . M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, NY, 1979."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/0125042"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/0109047"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/0123021"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.1988.15257"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/74382.74449"},{"key":"e_1_3_2_1_26_1","first-page":"1","volume-title":"International Journal of Computer Aided VLSI Design","author":"Nahar S.","year":"1989","unstructured":"S. Nahar , E. Shragowitz , and S. Sahni . Simulated annealing and combinatorial optimization . In International Journal of Computer Aided VLSI Design , pages 1 -- 23 , 1989 . S. Nahar, E. Shragowitz, and S. Sahni. Simulated annealing and combinatorial optimization. In International Journal of Computer Aided VLSI Design, pages 1--23, 1989."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/645460.654243"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICVD.1992.658016"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.184854"},{"key":"e_1_3_2_1_30_1","first-page":"127","volume-title":"International Conference on VLSI Design","author":"Chong K.","year":"1994","unstructured":"K. Chong and S. Sahni . Flipping modules to improve circuit performance and routability . In International Conference on VLSI Design , pages 127 -- 132 , 1994 . K. Chong and S. Sahni. Flipping modules to improve circuit performance and routability. In International Conference on VLSI Design, pages 127--132, 1994."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146909.1147189"},{"key":"e_1_3_2_1_32_1","first-page":"1535","volume-title":"IEEE Region 10 Conference","author":"Shih Y. A.","year":"2010","unstructured":"Y. A. Shih , T. H. Tsai , and H. M. Chen . Path-based cell flipping optimization for wirelength reduction and routability . In IEEE Region 10 Conference , pages 1535 -- 1539 , Nov 2010 . Y. A. Shih, T. H. Tsai, and H. M. Chen. Path-based cell flipping optimization for wirelength reduction and routability. In IEEE Region 10 Conference, pages 1535--1539, Nov 2010."},{"key":"e_1_3_2_1_33_1","volume-title":"IEEE Internation Conference on Computer-Aided Design","author":"Hao X.","year":"2005","unstructured":"X. Hao and F. Brewer . Wirelength optimization by optimal block orientation . In IEEE Internation Conference on Computer-Aided Design , 2005 . X. Hao and F. Brewer. Wirelength optimization by optimal block orientation. In IEEE Internation Conference on Computer-Aided Design, 2005."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.90255"}],"event":{"name":"ISPD '18: International Symposium on Physical Design","sponsor":["SIGDA ACM Special Interest Group on Design Automation"],"location":"Monterey California USA","acronym":"ISPD '18"},"container-title":["Proceedings of the 2018 International Symposium on Physical Design"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3177540.3177565","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3177540.3177565","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:05:50Z","timestamp":1750273550000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3177540.3177565"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,25]]},"references-count":34,"alternative-id":["10.1145\/3177540.3177565","10.1145\/3177540"],"URL":"https:\/\/doi.org\/10.1145\/3177540.3177565","relation":{},"subject":[],"published":{"date-parts":[[2018,3,25]]},"assertion":[{"value":"2018-03-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}