{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,18]],"date-time":"2026-07-18T23:53:04Z","timestamp":1784418784984,"version":"3.55.0"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642195945","type":"print"},{"value":"9783642195952","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-19595-2_17","type":"book-chapter","created":{"date-parts":[[2011,2,24]],"date-time":"2011-02-24T07:17:18Z","timestamp":1298531838000},"page":"246-260","source":"Crossref","is-referenced-by-count":17,"title":["Parallel Graph Partitioning on Multicore Architectures"],"prefix":"10.1007","author":[{"given":"Xin","family":"Sui","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Donald","family":"Nguyen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin","family":"Burtscher","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Keshav","family":"Pingali","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"6-8","key":"17_CR1","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1016\/j.parco.2007.12.001","volume":"34","author":"C. Chevalier","year":"2008","unstructured":"Chevalier, C., Pellegrini, F.: Pt-scotch: A tool for efficient parallel graph ordering. Parallel Computing\u00a034(6-8), 318\u2013331 (2008)","journal-title":"Parallel Computing"},{"key":"17_CR2","unstructured":"Davis, T.A., Hu, Y.F.: The university of florida sparse matrix collection (in submission). ACM Transactions on Mathematical Software (2010)"},{"key":"17_CR3","unstructured":"DIMACS. 9th dimacs implementation challenge\u2014shortest paths (2005), \n                  \n                    http:\/\/www.dis.uniroma1.it\/~challenge9"},{"issue":"2","key":"17_CR4","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1137\/0710032","volume":"10","author":"A. George","year":"1973","unstructured":"George, A.: Nested dissection of a regular finite element mesh. SIAM Journal on Numerical Analysis\u00a010(2), 345\u2013363 (1973)","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"17_CR5","unstructured":"Gupta, A.: An evaluation of parallel graph partitioning and ordering software on a massively parallel computer. Technical Report RC25008 (W1006-029), IBM Research Division, Thomas J. Watson Research Center (2010)"},{"key":"17_CR6","unstructured":"Karypis, G., Kumar, V.: A coarse-grain parallel formulation of multilevel k-way graph-partitioning algorithm. In: Proc. 8th SIAM Conference on Parallel Processing for Scientific Computing (1997)"},{"issue":"1","key":"17_CR7","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1006\/jpdc.1997.1404","volume":"48","author":"G. Karypis","year":"1998","unstructured":"Karypis, G., Kumar, V.: Multilevel k-way partitioning scheme for irregular graphs. Journal of Parallel and Distributed Computing\u00a048(1), 96\u2013129 (1998)","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"1","key":"17_CR8","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":"17_CR9","doi-asserted-by":"crossref","unstructured":"Kernighan, B.W., Lin, S.: An effective heuristic procedure for partitioning graphs. The Bell System Technical Journal, 291\u2013308 (February 1970)","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"issue":"6","key":"17_CR10","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1145\/1273442.1250759","volume":"42","author":"M. Kulkarni","year":"2007","unstructured":"Kulkarni, M., Pingali, K., Walter, B., Ramanarayanan, G., Bala, K., Chew, L.P.: Optimistic parallelism requires abstractions. SIGPLAN Not. (Proceedings of PLDI 2007)\u00a042(6), 211\u2013222 (2007)","journal-title":"SIGPLAN Not. (Proceedings of PLDI 2007)"},{"key":"17_CR11","doi-asserted-by":"crossref","unstructured":"Mendez-Lojo, M., Nguyen, D., Prountzos, D., Sui, X., Hassaan, M.A., Kulkarni, M., Burtscher, M., Pingali, K.: Structure-driven optimizations for amorphous data-parallel programs. In: Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 3\u201314 (2010)","DOI":"10.1145\/1693453.1693457"},{"key":"17_CR12","unstructured":"Pingali, K., Kulkarni, M., Nguyen, D., Burtscher, M., Mendez-Lojo, M., Prountzos, D., Sui, X., Zhong, Z.: Amorphous data-parallelism in irregular algorithms. regular tech report TR-09-05, The University of Texas at Austin (2009)"},{"key":"17_CR13","doi-asserted-by":"crossref","unstructured":"Walshaw, C., Cross, M.: Jostle: Parallel multilevel graph-partitioning software\u2014an overview. In: Magoules, F. (ed.) Mesh Partitioning Techniques and Domain Decomposition Techniques, pp. 27\u201358. Civil-Comp. Ltd. (2007)","DOI":"10.4203\/csets.17.2"}],"container-title":["Lecture Notes in Computer Science","Languages and Compilers for Parallel Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-19595-2_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T08:45:08Z","timestamp":1558428308000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-19595-2_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642195945","9783642195952"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-19595-2_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}