{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T03:46:50Z","timestamp":1725853610161},"publisher-location":"New York, NY","reference-count":16,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781493928637"},{"type":"electronic","value":"9781493928644"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-1-4939-2864-4_68","type":"book-chapter","created":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T19:32:23Z","timestamp":1553110343000},"page":"295-301","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Circuit Partitioning: A Network-Flow-Based Balanced Min-Cut Approach"],"prefix":"10.1007","author":[{"given":"Martin D. F.","family":"Wong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Honghua Hannah","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,22]]},"reference":[{"issue":"6","key":"61_CR3126","doi-asserted-by":"publisher","first-page":"1061","DOI":"10.1109\/TCAD.1987.1270347","volume":"6","author":"RK Brayton","year":"1987","unstructured":"Brayton RK, Rudell R, Sangiovanni-Vincentelli AL (1987) MIS: a multiple-level logic optimization. IEEE Trans CAD 6(6):1061\u20131081","journal-title":"IEEE Trans CAD"},{"key":"61_CR3127","doi-asserted-by":"crossref","unstructured":"Cong J, Hagen L, Kahng A (1992) Net partitions yield better module partitions. In: Proceedings of the 29th ACM\/IEEE design automation conference, Anaheim, pp\u00a047\u201352","DOI":"10.1109\/DAC.1992.227863"},{"key":"61_CR3128","volume-title":"International ACM\/SIGDA workshop on field programmable gate arrays, Berkeley","author":"A Dasdan","year":"1994","unstructured":"Dasdan A, Aykanat C (1994) Improved multiple-way circuit partitioning algorithms. In: International ACM\/SIGDA workshop on field programmable gate arrays, Berkeley"},{"key":"61_CR3129","first-page":"175","volume-title":"Proceedings of the ACM\/IEEE design automation conference, Las Vegas","author":"CM Fiduccia","year":"1982","unstructured":"Fiduccia CM, Mattheyses RM (1982) A linear time heuristic for improving network partitions. In: Proceedings of the ACM\/IEEE design automation conference, Las Vegas, pp\u00a0175\u2013181"},{"key":"61_CR3130","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"M Garey","year":"1979","unstructured":"Garey M, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, Gordonsville"},{"key":"61_CR3131","first-page":"921","volume":"35","author":"AW Goldberg","year":"1988","unstructured":"Goldberg AW, Tarjan RE (1988) A new approach to the maximum flow problem. J SIAM 35: 921\u2013940","journal-title":"J SIAM"},{"key":"61_CR3132","first-page":"10","volume-title":"Proceedings of the IEEE international conference on computer-aided design, Santa Clara","author":"L Hagen","year":"1991","unstructured":"Hagen L, Kahng AB (1991) Fast spectral methods for ratio cut partitioning and clustering. In: Proceedings of the IEEE international conference on computer-aided design, Santa Clara, pp\u00a010\u201313"},{"key":"61_CR3133","first-page":"87","volume-title":"VLSI circuit layout: theory and design","author":"TC Hu","year":"1985","unstructured":"Hu TC, Moerder K (1985) Multiterminal flows in a hypergraph. In: Hu TC, Kuh ES (eds) VLSI circuit layout: theory and design. IEEE, New York, pp\u00a087\u201393"},{"key":"61_CR3134","unstructured":"Iman S, Pedram M, Fabian C, Cong J (1993) Finding uni-directional cuts based on physical partitioning and logic restructuring. In: 4th ACM\/SIGDA physical design workshop, Lake Arrowhead"},{"key":"61_CR3135","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"4598","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 4598:671\u2013680","journal-title":"Science"},{"key":"61_CR3136","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"B Kernighan","year":"1970","unstructured":"Kernighan B, Lin S (1970) An efficient heuristic procedure for partitioning of electrical circuits. Bell Syst Tech J 49:291\u2013307","journal-title":"Bell Syst Tech J"},{"issue":"1","key":"61_CR3137","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1109\/43.673632","volume":"17","author":"H Liu","year":"1998","unstructured":"Liu H, Wong DF (1998) Network-flow-based multiway partitioning with area and pin constraints. IEEE Trans CAD Integr Circuits Syst 17(1): 50\u201359","journal-title":"IEEE Trans CAD Integr Circuits Syst"},{"key":"61_CR3138","doi-asserted-by":"crossref","unstructured":"Riess BM, Doll K, Frank MJ (1994) Partitioning very large circuits using analytical placement techniques. In: Proceedings of the 31th ACM\/IEEE design automation conference, San Diego, pp\u00a0646\u2013651","DOI":"10.1145\/196244.196602"},{"issue":"1","key":"61_CR3139","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1109\/12.8730","volume":"38","author":"LA Sanchis","year":"1989","unstructured":"Sanchis LA (1989) Multiway network partitioning. IEEE Trans Comput 38(1):62\u201381","journal-title":"IEEE Trans Comput"},{"key":"61_CR3140","first-page":"298","volume-title":"Proceedings of the IEEE international conference on computer-aided design, Santa Clara","author":"YC Wei","year":"1989","unstructured":"Wei YC, Cheng CK (1989) Towards efficient hierarchical designs by ratio cut partitioning. In: Proceedings of the IEEE international conference on computer-aided design, Santa Clara, pp\u00a0298\u2013301"},{"key":"61_CR3141","first-page":"50","volume-title":"Proceedings of the IEEE international conference on computer-aided design, San Jose","author":"H Yang","year":"1994","unstructured":"Yang H, Wong DF (1994) Efficient network flow based min-cut balanced partitioning. In: Proceedings of the IEEE international conference on computer-aided design, San Jose, pp\u00a050\u201355"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4939-2864-4_68","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T20:25:56Z","timestamp":1553113556000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4939-2864-4_68"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9781493928637","9781493928644"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-1-4939-2864-4_68","relation":{},"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}