{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:33:06Z","timestamp":1725456786983},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540615491"},{"type":"electronic","value":"9783540688082"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/bfb0030101","type":"book-chapter","created":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T00:38:48Z","timestamp":1133397528000},"page":"105-118","source":"Crossref","is-referenced-by-count":3,"title":["Toward efficient unstructured multigrid preprocessing (extended abstract)"],"prefix":"10.1007","author":[{"given":"Susan E.","family":"Dorward","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lesley R.","family":"Matheson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert E.","family":"Tarjan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,16]]},"reference":[{"key":"8_CR1","unstructured":"Briggs, W., \u201cA Multigrid Tutorial,\u201d SIAM, 1987."},{"key":"8_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-83876-7","volume-title":"Chebyshev and Fourier Methods","author":"J. Boyd","year":"1989","unstructured":"Boyd, J., \u201cChebyshev and Fourier Methods,\u201d Springer-Verlag, New York, 1989."},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"Dorward, S., Matheson, L., and Tarjan, R., \u201cUnstructured Multigrid Strategies on Massively Parallel Computers: A Case for Integrated Design,\u201d Proceedings of the 27th Annual Hawaii International Conference on Systems Sciences, pp. 169\u2013178, 1994.","DOI":"10.1109\/HICSS.1994.323268"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Dorward, S., Matheson, L., and Tarjan, R., \u201cToward Efficient Unstructured Multigrid Preprocessing,\u201d Technical Report, NEC Research Institute, 1996.","DOI":"10.1007\/BFb0030101"},{"key":"8_CR5","first-page":"922","volume":"1","author":"R. Fedorenko","year":"1961","unstructured":"Fedorenko, R., \u201cRelaksacionnyi Metod Resenija Raznostynch Ellipticeskich Uravenija,\u201d CISL Matem i Matem Fiz, vol. 1, pp. 922\u201327, 1961.","journal-title":"CISL Matem i Matem Fiz"},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"Fletcher, C., \u201cComputational Galerkin Methods,\u201d Springer-Verlag, 1984.","DOI":"10.1007\/978-3-642-85949-6"},{"key":"8_CR7","unstructured":"Golub, G., and Van Loan, C., \u201cMatrix Computations,\u201d Johns Hopkins University Press, 1989."},{"key":"8_CR8","unstructured":"Karypis, G., and Kumar, V., \u201cA Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs,\u201d Technical Report no. 95-035, Department of Computer Science, University of Minnesota, 1995."},{"issue":"no.1","key":"8_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0045-7930(92)90047-Y","volume":"21","author":"M. Lallemand","year":"1992","unstructured":"Lallemand, M., Steve, H., and Dervieux, A., \u201cUnstructured Multigridding by Volume Agglomeration: Current Status,\u201d Computers and Fluids, vol. 21, no. 1 pp 1\u201321 1992.","journal-title":"Computers and Fluids"},{"key":"8_CR10","doi-asserted-by":"publisher","first-page":"1036","DOI":"10.1137\/0215074","volume":"15","author":"M. Luby","year":"1986","unstructured":"Luby, M., \u201cA Simple Parallel Algorithm for the Maximal Independent Set Problem,\u201d SIAM Journal on Computing, vol. 15, pp. 1036\u20131053, 1986.","journal-title":"SIAM Journal on Computing"},{"volume-title":"Proceedings of the Fourth Copper Mountain Conference on Multigrid Methods","year":"1989","key":"8_CR11","unstructured":"Mandel, J., McCormick, S., Dendy, J., Farhat, C., Lonsdale, G., Parter, S., Ruge, J., Stuben, K., eds., \u201cProceedings of the Fourth Copper Mountain Conference on Multigrid Methods, SIAM, Philadelphia, 1989."},{"key":"8_CR12","unstructured":"Manteuffel, T., McCormick, S., Program Chairmen, \u201cProceedings of the Fifth Copper Mountain Conference on Multigrid Methods\u201d, SIAM, 1991."},{"key":"8_CR13","unstructured":"Matheson, L., \u201cMultigrid Algorithms on Massively Parallel Computers,\u201d PhD. Dissertation, Department of Computer Science, Princeton University, 1994."},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"Matheson, L. and Tarjan, R., \u201cDominating Sets in Planar Graphs,\u201d European Journal of Combinatorics, to appear.","DOI":"10.1006\/eujc.1996.0048"},{"issue":"no.7","key":"8_CR15","doi-asserted-by":"crossref","first-page":"824","DOI":"10.2514\/3.9975","volume":"26","author":"D. Mavriplis","year":"1988","unstructured":"Mavriplis, D., and Jameson, A., \u201cMultigrid Solution of the Two-Dimensional Euler Equations on Unstructured Triangular Meshes\u201d, AIAA Journal, vol. 26, no.7, pp. 824\u2013831, 1988.","journal-title":"AIAA Journal"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Maviriplis, D., \u201cThree Dimensional Multigrid for the Euler Equations\u201d, Proc. of the AIAA 10th Comp. Fluid Dynamics Conference, Honolulu, Hawaii, pp. 239\u2013248, 1991.","DOI":"10.2514\/6.1991-1549"},{"key":"8_CR17","unstructured":"Mavriplis, Dimitri, NASA ICASE, Private Communication, 1995."},{"key":"8_CR18","unstructured":"Mavriplis, D., \u201cLecture Notes\u201d, 26th Computational Fluid Dynamics Lecture Series Program of the von Karman Institute (VKI) for Fluid Dynamics, Rhodes-Saint-Genese, Belgium, 1995."},{"key":"8_CR19","unstructured":"McCormick, S., ed., \u201cMultigrid Methods,\u201d (Proceedings of the Third Copper Mountain Conference on Multigrid Methods), Marcel Dekker, 1988."},{"key":"8_CR20","unstructured":"Melson, N., Manteuffal, T., McCormick, S., eds., \u201cProceedings of the Sixth Copper Mountain Conference on Multigrid Methods\u201d, NASA (CP-3224), 1993."},{"key":"8_CR21","doi-asserted-by":"crossref","unstructured":"Miller, G., Teng, S., Thurston, W., and Vavasis, S., \u201cAutomatic Mesh Partitioning\u201d, Sparse Matrix Computations: Graph Theory Issues and Algorithms, The Insitute of Mathematics and Its Applications, 1992.","DOI":"10.1007\/978-1-4613-8369-7_3"},{"key":"8_CR22","unstructured":"Miller, G., and Vavasis, S., \u201cDensity Graphs and Separators\u201d, Proceedings of the Second ACM-SIAM Symposium on Discrete Algorithms, pp.331\u2013336, 1991."},{"issue":"no.3","key":"8_CR23","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1137\/0611030","volume":"11","author":"A. Pothen","year":"1990","unstructured":"Pothen, A., Simon, H., and Liou, K., \u201cPartitioning Sparse Matrices with Eigenvectors of Graphs\u201d, SIAM Journal of Matrix Analysis and Applications, vol. 11, no. 3, pp. 430\u2013452, 1990.","journal-title":"SIAM Journal of Matrix Analysis and Applications"},{"key":"8_CR24","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/0956-0521(91)90014-V","volume":"2","author":"H. Simon","year":"1991","unstructured":"Simon, H., \u201cPartitioning Unstructured Problems for Parallel Processing,\u201d Computing Systems in Engineering, vol. 2, pp. 135\u2013148, 1991.","journal-title":"Computing Systems in Engineering"},{"key":"8_CR25","unstructured":"Smith, W., \u201cMultigrid Solution of Transonic Flow on Unstructured Grids,\u201d Recent Advances and Applications in Computational Fluid Dynamics, 1990."},{"key":"8_CR26","unstructured":"Venkatakrishnan, V., and Mavirpilis, D., \u201cAgglomeration Multigrid for the Three Dimensional Euler Equations,\u201d AIAA Journal, to appear."},{"key":"8_CR27","unstructured":"Wesseling, P., An Introduction to Multigrid Methods, John Wiley and Sons, 1991."}],"container-title":["Lecture Notes in Computer Science","Parallel Algorithms for Irregularly Structured Problems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0030101","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,11]],"date-time":"2020-04-11T04:16:21Z","timestamp":1586578581000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0030101"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540615491","9783540688082"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/bfb0030101","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}