{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T10:21:14Z","timestamp":1773224474147,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540235262","type":"print"},{"value":"9783540301820","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30182-0_79","type":"book-chapter","created":{"date-parts":[[2010,10,24]],"date-time":"2010-10-24T23:50:40Z","timestamp":1287964240000},"page":"789-800","source":"Crossref","is-referenced-by-count":20,"title":["Parkway 2.0: A Parallel Multilevel Hypergraph Partitioning Tool"],"prefix":"10.1007","author":[{"given":"Aleksandar","family":"Trifunovic","sequence":"first","affiliation":[]},{"given":"William J.","family":"Knottenbelt","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"79_CR1","doi-asserted-by":"crossref","unstructured":"Alpert, C.J.: The ISPD 1998 Circuit Benchmark Suite. In: Proc. International Symposium of Physical Design, pp. 80\u201385 (1998)","DOI":"10.1145\/274535.274546"},{"issue":"1-2","key":"79_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0167-9260(95)00008-4","volume":"19","author":"C.J. Alpert","year":"1995","unstructured":"Alpert, C.J., Huang, J.H., Kahng, A.B.: Recent Directions in Netlist Partitioning. Integration, the VLSI Journal\u00a019(1-2), 1\u201381 (1995)","journal-title":"Integration, the VLSI Journal"},{"key":"79_CR3","doi-asserted-by":"crossref","unstructured":"Caldwell, A.E., Kahng, A.B., Markov, I.L.: Improved Algorithms for Hypergraph Bipartitioning. In: Proc. 2000 ACM\/IEEE Conference on Asia South Pacific Design Automation, pp. 661\u2013666 (2000)","DOI":"10.1145\/368434.368864"},{"issue":"7","key":"79_CR4","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1109\/71.780863","volume":"10","author":"U.V. Catalyurek","year":"1999","unstructured":"Catalyurek, U.V., Aykanat, C.: Hypergraph-Partitioning-Based Decomposition for Parallel Sparse-Matrix Vector Multiplication. IEEE Transactions on Parallel and Distributed Systems\u00a010(7), 673\u2013693 (1999)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"79_CR5","unstructured":"Catalyurek. U.V., Aykanat. C.: PaToH: Partitioning Tool for Hypergraphs, Version 3.0 (2001)"},{"key":"79_CR6","doi-asserted-by":"crossref","unstructured":"Dutt, S., Deng, W.: A Probability-based Approach to VLSI Circuit Partitioning. In: Proc. 33rd Annual Design Automation Conference, pp. 100\u2013105 (1996)","DOI":"10.1145\/240518.240538"},{"key":"79_CR7","unstructured":"Dutt, S., Deng, W.: VLSI Circuit Partitioning by Cluster-Removal Using Iterative Improvement Techniques. In: Proc. 1996 IEEE\/ACM International Conference on Computer-Aided Design, pp. 194\u2013200 (1996)"},{"key":"79_CR8","doi-asserted-by":"crossref","unstructured":"Dutt, S., Theny, H.: Partitioning Around Roadblocks: Tackling Constraints with Intermediate Relaxations. In: Proc. 1997 IEEE\/ACM International Conference on Computer-Aided Design, pp. 350\u2013355 (1997)","DOI":"10.1109\/ICCAD.1997.643546"},{"key":"79_CR9","doi-asserted-by":"crossref","unstructured":"Fiduccia, C.M., Mattheyses, R.M.: A Linear Time Heuristic For Improving Network Partitions. In: Proc. 19th IEEE Design Automation Conference, pp. 175\u2013181 (1982)","DOI":"10.1109\/DAC.1982.1585498"},{"key":"79_CR10","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Co., New York (1979)"},{"key":"79_CR11","volume-title":"Introduction to Parallel Computing","author":"A. Grama","year":"2003","unstructured":"Grama, A., Gupta, A., Karypis, G., Kumar, V.: Introduction to Parallel Computing, 2nd edn. Addison-Wesley, Reading (2003)","edition":"2"},{"key":"79_CR12","unstructured":"Karypis, G.: Multilevel Hypergraph Partitioning. Technical Report, 02-25, University of Minnesota (2002)"},{"key":"79_CR13","unstructured":"Karypis, G., Kumar, V.: hMeTiS: A Hypergraph Partitioning Package, Version 1.5.3. University of Minnesota (1998)"},{"key":"79_CR14","unstructured":"Karypis, G., Kumar, V.: Multilevel k-way Hypergraph Partitioning. Technical Report, 98-036, University of Minnesota (1998)"},{"key":"79_CR15","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1006\/jpdc.1997.1403","volume":"48","author":"G. Karypis","year":"1998","unstructured":"Karypis, G., Kumar, V.: A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering. Journal of Parallel and Distributed Computing\u00a048, 71\u201395 (1998)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"79_CR16","unstructured":"Karypis, G., Schloegel, K., Kumar, V.: ParMeTiS: Parallel Graph Partitioning and Sparse Matrix Ordering Library, Version 3.0. University of Minnesota (2002)"},{"key":"79_CR17","unstructured":"Knottenbelt, W.J.: Parallel Performance Analysis of Large Markov Models. PhD. Thesis, Imperial College, London, United Kingdom (2000)"},{"issue":"C","key":"79_CR18","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1109\/TC.1984.1676460","volume":"33","author":"B. Krishnamurthy","year":"1984","unstructured":"Krishnamurthy, B.: An Improved min-cut Algorithm for Partitioning VLSI Networks. IEEE Transactions on Computers\u00a033(C), 438\u2013446 (1984)","journal-title":"IEEE Transactions on Computers"},{"key":"79_CR19","volume-title":"MPI \u2013 The Complete Reference","author":"M. Snir","year":"1998","unstructured":"Snir, M., Otto, S., Huss-Lederman, S., Walker, D., Dongarra, J.: MPI \u2013 The Complete Reference, 2nd edn. MIT Press, Cambridge (1998)","edition":"2"},{"key":"79_CR20","doi-asserted-by":"crossref","unstructured":"Trifunovic, A., Knottenbelt, W.J.: A Parallel Algorithm for Multilevel k-way Hypergraph Partitioning. In: Proc. 3rd International Symposium on Parallel and Distributed Computing, University College Cork, Ireland (2004)","DOI":"10.1109\/ISPDC.2004.6"},{"key":"79_CR21","doi-asserted-by":"crossref","unstructured":"Trifunovic, A., Knottenbelt, W.J.: Towards a Parallel Disk-Based Algorithm for Multilevel k-way Hypergraph Partitioning. In: Proc. 5th Workshop on Parallel and Distributed Scientific and Engineering Computing, Santa Fe, NM, USA (2004)","DOI":"10.1109\/IPDPS.2004.1303286"}],"container-title":["Lecture Notes in Computer Science","Computer and Information Sciences - ISCIS 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30182-0_79.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:45:58Z","timestamp":1605761158000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30182-0_79"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540235262","9783540301820"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30182-0_79","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}