{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:41:47Z","timestamp":1767339707756},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540648093"},{"type":"electronic","value":"9783540685333"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0018531","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T03:30:21Z","timestamp":1131852621000},"page":"104-115","source":"Crossref","is-referenced-by-count":30,"title":["Coarse-grid selection for parallel algebraic multigrid"],"prefix":"10.1007","author":[{"given":"Andrew J.","family":"Cleary","sequence":"first","affiliation":[]},{"given":"Robert D.","family":"Falgout","sequence":"additional","affiliation":[]},{"given":"Van Emden","family":"Henson","sequence":"additional","affiliation":[]},{"given":"Jim E.","family":"Jones","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"10_CR1","unstructured":"S. Balay, W. Gropp, L. C. McInnes, and B. Smith, Petsc 2.0 user's manual, Tech. Rep. ANL-95\/11, Argonne National Laboratory, Nov. 1995."},{"key":"10_CR2","unstructured":"A. Brandt, Algebraic multigrid theory: The symmetric case, in Preliminary Proceedings for the International Multigrid Conference, Copper Mountain, Colorado, April 1983."},{"key":"10_CR3","first-page":"23","volume":"19","author":"A. Brandt","year":"1986","unstructured":"A. Brandt, Algebraic multigrid theory: The symmetric case, Appl. Math. Comput., 19 (1986), pp. 23\u201356.","journal-title":"Appl. Math. Comput."},{"key":"10_CR4","unstructured":"A. Brandt, S. F. McCormick, and J. W. Ruge, Algebraic multigrid (AMG) for automatic multigrid solutions with application to geodetic computations. Report, Inst. for Computational Studies, Fort Collins, Colo., October 1982."},{"key":"10_CR5","volume-title":"Sparsity and Its Applications","author":"A. Brandt","year":"1984","unstructured":"\u2014, Algebraic multigrid (AMG) for sparse matrix equations, in Sparsity and Its Applications, D. J. Evans, ed., Cambridge University Press, Cambridge, 1984."},{"key":"10_CR6","unstructured":"M. Brezina, A. J. Cleary, R. D. Falgout, V. E. Henson, J. E. Jones, T. A. Manteuffel, S. F. McCormick, and J. W. Ruge, Algebraic multigrid based on element interpolation (AMGe). Submitted to the SIAM Journal on Scientific Computing special issue on the Fifth Copper Mountain Conference on Iterative Methods, 1998."},{"key":"10_CR7","unstructured":"A. J. Cleary, R. D. Falgout, V. E. Henson, J. E. Jones, T. A. Manteuffel, S. F. McCormick, G. N. Miranda, and J. W. Ruge, Robustness and scalability of algebraic multigrid. Submitted to the SIAM Journal on Scientific Computing special issue on the Fifth Copper Mountain Conference on Iterative Methods, 1998."},{"key":"10_CR8","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1006\/jpdc.1996.0117","volume":"37","author":"R. K. Gjertsen Jr.","year":"1996","unstructured":"R. K. Gjertsen, Jr., M. T. Jones, and P. E. Plassman, Parallel heuristics for improved; balanced graph colorings, Journal of Parallel and Distributed Computing, 37 (1996), pp. 171\u2013186.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"10_CR9","series-title":"ISNM","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/978-3-0348-8524-9_15","volume-title":"Multigrid Methods IV","author":"G. Golubovici","year":"1994","unstructured":"G. Golubovici and C. Popa, Interpolation and related coarsening techniques for the algebraic multigrid method, in Multigrid Methods IV, Proceedings of the Fourth European Multigrid Conference, Amsterdam, July 6-9, 1993, vol. 116 of ISNM, Basel, 1994, Birkh\u00e4user, pp, 201\u2013213."},{"key":"10_CR10","volume-title":"Parallel Numerical Algorithms","author":"J. E. Jones","year":"1997","unstructured":"J. E. Jones and S. F. McCormick, Parallel multigrid methods, in Parallel Numerical Algorithms, D. E. Keys, A. H. Sameh, and V. Venkatakrishnan, eds., Dordrecht, Netherlands, 1997, Kluwer Academic Publications."},{"key":"10_CR11","doi-asserted-by":"crossref","first-page":"654","DOI":"10.1137\/0914041","volume":"14","author":"M. T. Jones","year":"1993","unstructured":"M. T. Jones and P. E. Plassman, A parallel graph coloring heuristic, SIAM Journal on Scientific Computing, 14 (1993), pp. 654\u2013669.","journal-title":"SIAM Journal on Scientific Computing"},{"key":"10_CR12","unstructured":"G. Karypis and V. Kumar, A coarse-grain parallel multilevel k-way partitioning algorithm, in Proceedings of the 8th SIAM Conference on Parallel Processing for Scientific Computing, 1997."},{"key":"10_CR13","doi-asserted-by":"crossref","first-page":"1036","DOI":"10.1137\/0215074","volume":"15","author":"M. Luby","year":"1986","unstructured":"M. Luby, A simple parallel algorithm for the maximal independent set problem, SIAM Journal on Computing, 15 (1986), pp. 1036\u20131053.","journal-title":"SIAM Journal on Computing"},{"key":"10_CR14","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1137\/0722039","volume":"22","author":"S. F. McCormick","year":"1985","unstructured":"S. F. McCormick, Multigrid methods for variational problems: general theory for the V-cycle, SIAM J. Numer. Anal., 22 (1985), pp. 634\u2013643.","journal-title":"SIAM J. Numer. Anal."},{"issue":"3\/4","key":"10_CR15","first-page":"654","volume":"8","author":"MPI Forum","year":"1994","unstructured":"MPI Forum, MPI: A message-passing interface standard, International J. Supercomputing Applications, 8(3\/4) (1994), pp. 654\u2013669.","journal-title":"International J. Supercomputing Applications"},{"key":"10_CR16","series-title":"The Institute of Mathematics and its Applications Conference Series","first-page":"169","volume-title":"Multigrid Methods for Integral and Differential Equations","author":"J. W. Ruge","year":"1985","unstructured":"J. W. Ruge and K. St\u00fcben, Efficient solution of finite difference and finite element equations by algebraic multigrid (AMG), in Multigrid Methods for Integral and Differential Equations, D. J. Paddon and H. Holstein, eds., The Institute of Mathematics and its Applications Conference Series, Clarendon Press, Oxford, 1985, pp. 169\u2013212."},{"key":"10_CR17","series-title":"Frontiers in Applied Mathematics","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1137\/1.9781611971057.ch4","volume-title":"Multigrid Methods","author":"J. W. Ruge","year":"1987","unstructured":"\u2014, Algebraic multigrid (AMC), in Multigrid Methods, S. F. McCormick, ed., vol. 3 of Frontiers in Applied Mathematics, SIAM; Philadelphia, PA, 1987, pp. 73\u2013130."},{"key":"10_CR18","first-page":"419","volume":"13","author":"K. St\u00fcben","year":"1983","unstructured":"K. St\u00fcben, Algebraic multigrid (AMG): experiences and comparisons, Appl. Math. Comput., 13 (1983), pp. 419\u2013452.","journal-title":"Appl. Math. Comput."},{"key":"10_CR19","volume-title":"Proc. IFIP-Conference on PDE Software, Modules, Interfaces and Systems","author":"K. St\u00fcben","year":"1983","unstructured":"K. St\u00fcben, U. Trottenberg, and K. Witsch, Software development based on multigrid techniques, in Proc. IFIP-Conference on PDE Software, Modules, Interfaces and Systems, B. Enquist and T. Smedsaas, eds., Sweden, 1983, S\u00f6derk\u00f6ping."},{"key":"10_CR20","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/BF02238511","volume":"56","author":"P. Van\u011bk","year":"1996","unstructured":"P. Van\u011bk, J. Mandel, and M. Brezina, Algebraic multigrid based on smoothed aggregation for second and fourth order problems, Computing, 56 (1996), pp. 179\u2013196.","journal-title":"Computing"}],"container-title":["Lecture Notes in Computer Science","Solving Irregularly Structured Problems in Parallel"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0018531","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,4]],"date-time":"2019-02-04T06:36:01Z","timestamp":1549262161000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0018531"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540648093","9783540685333"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/bfb0018531","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}