{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T05:20:23Z","timestamp":1736659223101,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540472421"},{"type":"electronic","value":"9783540472438"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11902140_85","type":"book-chapter","created":{"date-parts":[[2006,10,26]],"date-time":"2006-10-26T13:35:29Z","timestamp":1161869729000},"page":"813-824","source":"Crossref","is-referenced-by-count":0,"title":["A General Graph Model for Representing Exact Communication Volume in Parallel Sparse Matrix\u2013Vector Multiplication"],"prefix":"10.1007","author":[{"given":"Aleksandar","family":"Trifunovi\u0107","sequence":"first","affiliation":[]},{"given":"William","family":"Knottenbelt","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"85_CR1","unstructured":"Bisseling, R.H.: Personal communication (January 2006)"},{"key":"85_CR2","first-page":"47","volume":"21","author":"R.H. Bisseling","year":"2005","unstructured":"Bisseling, R.H., Meesen, W.: Communication balancing in parallel sparse matrix\u2013vector multiplication. Electronic Transactions on Numerical Analysis: Special Volume on Combinatorial Scientific Computing\u00a021, 47\u201365 (2005)","journal-title":"Electronic Transactions on Numerical Analysis: Special Volume on Combinatorial Scientific Computing"},{"key":"85_CR3","volume-title":"Combinatorics","author":"B. Bollob\u00e1s","year":"1986","unstructured":"Bollob\u00e1s, B.: Combinatorics. Cambridge University Press, Cambridge (1986)"},{"issue":"7","key":"85_CR4","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1109\/71.780863","volume":"10","author":"U.V. \u00c7ataly\u00fcrek","year":"1999","unstructured":"\u00c7ataly\u00fcrek, U.V., Aykanat, C.: Hypergraph Partitioning-based Decomposition for Parallel Sparse\u2013Matrix Vector Multiplication. IEEE Transactions on Parallel and Distributed Systems\u00a010(7), 673\u2013693 (1999)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"85_CR5","unstructured":"\u00c7ataly\u00fcrek, U.V., Aykanat, C.: A fine-grain hypergraph model for 2D decomposition of sparse matrices. In: Proc. 8th International Workshop on Solving Irregularly Structured Problems in Parallel, San Francisco, USA (April 2001)"},{"key":"85_CR6","unstructured":"\u00c7ataly\u00fcrek, U.V., Aykanat, C.: PaToH: Partitioning Tool for Hypergraphs, Version 3.0 (2001)"},{"key":"85_CR7","doi-asserted-by":"crossref","unstructured":"Devine, K.D., Boman, E.G., Heaphy, R.T., Bisseling, R.H., \u00c7ataly\u00fcrek, U.V.: Parallel hypergraph partitioning for scientific computing. In: Proc. 20th IEEE International Parallel and Distributed Processing Symposium (2006)","DOI":"10.1109\/IPDPS.2006.1639359"},{"issue":"2\u20133","key":"85_CR8","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/j.apnum.2004.08.028","volume":"52","author":"K.D. Devine","year":"2005","unstructured":"Devine, K.D., Boman, E.G., Heaphy, R.T., Hendrickson, B.A., Teresco, J.D., Faik, J., Flaherty, J.E., Gervasio, L.G.: New Challenges in Dynamic Load Balancing. Applied Numerical Mathematics\u00a052(2\u20133), 133\u2013152 (2005)","journal-title":"Applied Numerical Mathematics"},{"key":"85_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":"85_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":"85_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1007\/BFb0018541","volume-title":"Solving Irregularly Structured Problems in Parallel","author":"B.A. Hendrickson","year":"1998","unstructured":"Hendrickson, B.A.: Graph Partitioning and Parallel Solvers: Has the Emperor No Clothes. In: Ferreira, A., Rolim, J.D.P., Teng, S.-H. (eds.) IRREGULAR 1998. LNCS, vol.\u00a01457, pp. 218\u2013225. Springer, Heidelberg (1998)"},{"issue":"6","key":"85_CR12","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1137\/S1064827598341475","volume":"21","author":"B.A. Hendrickson","year":"2000","unstructured":"Hendrickson, B.A., Kolda, T.G.: Partitioning Rectangular and Structurally Nonsymmetric Sparse Matrices for Parallel Processing. SIAM Journal of Scientific Computing\u00a021(6), 248\u2013272 (2000)","journal-title":"SIAM Journal of Scientific Computing"},{"issue":"1","key":"85_CR13","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1137\/S1064827595287997","volume":"20","author":"G. Karypis","year":"1999","unstructured":"Karypis, G., Kumar, V.: A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs. SIAM Journal on Scientific Computing\u00a020(1), 359\u2013392 (1999)","journal-title":"SIAM Journal on Scientific Computing"},{"key":"85_CR14","unstructured":"Karypis, G., Schloegel, K., Kumar, V.: ParMeTiS: Parallel Graph Partitioning and Sparse Matrix Ordering Library, Version 3.0. University of Minnesota (2002)"},{"key":"85_CR15","unstructured":"Trifunovi\u0107, A.: Parallel Algorithms for Hypergraph Partitioning. PhD thesis, Imperial College London (February 2006)"},{"key":"85_CR16","doi-asserted-by":"crossref","unstructured":"Trifunovi\u0107, 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, July 2004, pp. 114\u2013121 (2004)","DOI":"10.1109\/ISPDC.2004.6"},{"key":"85_CR17","unstructured":"Trifunovi\u0107, 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 (April 2004)"},{"issue":"6","key":"85_CR18","doi-asserted-by":"publisher","first-page":"1837","DOI":"10.1137\/S1064827502410463","volume":"25","author":"B. U\u00e7ar","year":"2004","unstructured":"U\u00e7ar, B., Aykanat, C.: Encapsulating Multiple Communication-Cost Metrics in Partitioning Sparse Rectangular Matrices for Parallel Matrix\u2013Vector Multiples. SIAM Journal on Scientific Computing\u00a025(6), 1837\u20131859 (2004)","journal-title":"SIAM Journal on Scientific Computing"},{"issue":"1","key":"85_CR19","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1137\/S0036144502409019","volume":"47","author":"B. Vastenhouw","year":"2005","unstructured":"Vastenhouw, B., Bisseling, R.H.: A Two-Dimensional Data Distribution Method for Parallel Sparse Matrix\u2013Vector Multiplication. SIAM Review\u00a047(1), 67\u201395 (2005)","journal-title":"SIAM Review"},{"issue":"2","key":"85_CR20","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1006\/jpdc.1997.1407","volume":"47","author":"C. Walshaw","year":"1997","unstructured":"Walshaw, C., Cross, M., Everett, M.G.: Parallel dynamic graph partitioning for adaptive unstructured meshes. J. Parallel Distrib. Comput.\u00a047(2), 102\u2013108 (1997)","journal-title":"J. Parallel Distrib. Comput."}],"container-title":["Lecture Notes in Computer Science","Computer and Information Sciences \u2013 ISCIS 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11902140_85.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,11]],"date-time":"2025-01-11T17:53:57Z","timestamp":1736618037000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11902140_85"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540472421","9783540472438"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/11902140_85","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}