{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T18:22:34Z","timestamp":1742926954492,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":16,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387307701"},{"type":"electronic","value":"9780387301624"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-30162-4_68","type":"book-chapter","created":{"date-parts":[[2008,6,26]],"date-time":"2008-06-26T18:36:50Z","timestamp":1214505410000},"page":"138-143","source":"Crossref","is-referenced-by-count":0,"title":["Circuit Partitioning: A\u00a0Network-Flow-Based Balanced Min-Cut Approach"],"prefix":"10.1007","author":[{"given":"Honghua Hannah","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin D. F.","family":"Wong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"6","key":"68_CR1_68","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1109\/TCAD.1987.1270347","volume":"6","author":"R.K. Brayton","year":"1987","unstructured":"Brayton, R.K., Rudell, R., Sangiovanni\u2010Vincentelli, A.L.: MIS: A\u00a0Multiple-Level Logic Optimization. IEEE Trans. CAD 6(6), 1061\u20131081 (1987)","journal-title":"IEEE Trans. CAD"},{"key":"68_CR2_68","unstructured":"Cong, J., Hagen, L., Kahng, A.: Net Partitions Yield Better Module Partitions. In: Proc. 29th ACM\/IEEE Design Automation Conf., 1992, pp.\u00a047\u201352"},{"key":"68_CR3_68","unstructured":"Dasdan, A., Aykanat, C.: Improved Multiple-Way Circuit Partitioning Algorithms. In: Int. ACM\/SIGDA Workshop on Field Programmable Gate Arrays, Feb. 1994"},{"key":"68_CR4_68","doi-asserted-by":"crossref","unstructured":"Fiduccia, C.M., Mattheyses, R.M.: A\u00a0Linear Time Heuristic for Improving Network Partitions. In: Proc. ACM\/IEEE Design Automation Conf., 1982, pp.\u00a0175\u2013181","DOI":"10.1109\/DAC.1982.1585498"},{"key":"68_CR5_68","volume-title":"Computers and Intractability: A Guide to the Theory of NP\u2010Completeness","author":"M. Garey","year":"1979","unstructured":"Garey, M., Johnson, D.S.: Computers and Intractability: A\u00a0Guide to the Theory of NP\u2010Completeness. Freeman, Gordonsville (1979)"},{"key":"68_CR6_68","first-page":"921","volume":"35","author":"A.W. Goldberg","year":"1988","unstructured":"Goldberg, A.W., Tarjan, R.E.: A\u00a0New Approach to the Maximum Flow Problem. J.\u00a0SIAM 35, 921\u2013940 (1988)","journal-title":"J. SIAM"},{"key":"68_CR7_68","doi-asserted-by":"crossref","unstructured":"Hagen, L., Kahng, A.B.: Fast Spectral Methods for Ratio Cut Partitioning and Clustering. In: Proc. IEEE Int. Conf. on Computer-Aided Design, November 1991, pp.\u00a010\u201313","DOI":"10.1109\/ICCAD.1991.185177"},{"key":"68_CR8_68","unstructured":"Hu, T.C., Moerder, K.: Multiterminal Flows in a\u00a0Hypergraph. In: Hu, T.C., Kuh, E.S. (eds.) VLSI Circuit Layout: Theory and Design, pp.\u00a087\u201393. IEEE Press (1985)"},{"key":"68_CR9_68","unstructured":"Iman, S., Pedram, M., Fabian, C., Cong, J.: Finding Uni\u2010Directional Cuts Based on Physical Partitioning and Logic Restructuring. In: 4th ACM\/SIGDA Physical Design Workshop, April 1993"},{"key":"68_CR10_68","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, C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science 4598, 671\u2013680 (1983)","journal-title":"Science"},{"issue":"2","key":"68_CR11_68","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"B.W. Kernighan","year":"1970","unstructured":"Kernighan, B., Lin, S.: An Efficient Heuristic Procedure for Partitioning of Electrical Circuits. Bell Syst. Tech.\u00a0J., 291\u2013307 (1970)","journal-title":"Bell Syst. Tech. J."},{"issue":"1","key":"68_CR12_68","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1109\/43.673632","volume":"17","author":"H. Liu","year":"1998","unstructured":"Liu, H., Wong, D.F.: Network-Flow-based Multiway Partitioning with Area and Pin Constraints. IEEE Trans. CAD Integr. Circuits Syst. 17(1), 50\u201359 (1998)","journal-title":"IEEE Trans. CAD Integr. Circuits Syst."},{"key":"68_CR13_68","doi-asserted-by":"crossref","unstructured":"Riess, B.M., Doll, K., Frank, M.J.: Partitioning Very Large Circuits Using Analytical Placement Techniques. In: Proc. 31th ACM\/IEEE Design Automation Conf., 1994, pp.\u00a0646\u2013651","DOI":"10.1145\/196244.196602"},{"issue":"1","key":"68_CR14_68","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1109\/12.8730","volume":"38","author":"L.A. Sanchis","year":"1989","unstructured":"Sanchis, L.A.: Multiway Network Partitioning. IEEE Trans. Comput. 38(1), 62\u201381 (1989)","journal-title":"IEEE Trans. Comput."},{"key":"68_CR15_68","unstructured":"Wei, Y.C., Cheng, C.K.: Towards Efficient Hierarchical Designs by Ratio Cut Partitioning. In: Proc. IEEE Int. Conf. on Computer-Aided Design, November 1989, pp.\u00a0298\u2013301"},{"key":"68_CR16_68","unstructured":"Yang, H., Wong, D.F.: Efficient Network Flow Based Min-Cut Balanced Partitioning. In: Proc. IEEE Int. Conf. on Computer-Aided Design, 1994, pp.\u00a050\u201355"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30162-4_68","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,30]],"date-time":"2025-01-30T21:32:44Z","timestamp":1738272764000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30162-4_68"}},"subtitle":["1994; Yang, Wong"],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387307701","9780387301624"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30162-4_68","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}