{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T20:08:59Z","timestamp":1759176539649},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[1987,12,1]],"date-time":"1987-12-01T00:00:00Z","timestamp":565315200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[1987,12]]},"DOI":"10.1007\/bf01388998","type":"journal-article","created":{"date-parts":[[2005,4,2]],"date-time":"2005-04-02T09:38:27Z","timestamp":1112434707000},"page":"427-449","source":"Crossref","is-referenced-by-count":63,"title":["A parallel graph partitioning algorithm for a message-passing multiprocessor"],"prefix":"10.1007","volume":"16","author":[{"given":"John R.","family":"Gilbert","sequence":"first","affiliation":[]},{"given":"Earl","family":"Zmijewski","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"B. W. Kernighan","year":"1970","unstructured":"B. W. Kernighan and S. Lin, An Efficient Heuristic Procedure for Partitioning Graphs,The Bell System Technical Journal,49:291?307 (1970).","journal-title":"The Bell System Technical Journal"},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"Charles E. Leiserson, Area-efficient Graph Layouts (for VLSI),Proceedings of the 21st Annual Symposium on Foundations of Computer Science, pp. 270?281 (1980).","DOI":"10.1109\/SFCS.1980.13"},{"key":"CR3","unstructured":"John Russell Gilbert,Graph Separator Theorems and Sparse Gaussian Elimination, Ph.D. Thesis, Stanford University (1980)."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1137\/0716027","volume":"16","author":"Richard J. Lipton","year":"1979","unstructured":"Richard J. Lipton, Donald J. Rose, and Robert Endre Tarjan, Generalized Nested Dissection,SIAM Journal on Numerical Analysis,16:346?358 (1979).","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1137\/0209046","volume":"9","author":"Richard J. Lipton","year":"1980","unstructured":"Richard J. Lipton and Robert Endre Tarjan, Applications of a Planar Separator Theorem,SIAM Journal on Computing,9:615?627 (1980).","journal-title":"SIAM Journal on Computing"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/C-M.1981.220290","volume":"12","author":"Tse-yun Feng","year":"1981","unstructured":"Tse-yun Feng, A Survey of Interconnection Networks,IEEE Computer,12:12?27 (1981).","journal-title":"IEEE Computer"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1137\/0909021","volume":"9","author":"Alan George","year":"1988","unstructured":"Alan George, Michael T. Heath, Joseph Liu, and Esmond Ng, Sparse Cholesky Factorization on a Local-memory Multiprocessor,SIAM Journal on Scientific and Statistical Computing,9:327?340 (1988).","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"key":"CR8","unstructured":"Earl Zmijewski,Sparse Cholesky Factorization on a Multiprocessor, Ph.D. Thesis, Cornell University (1987)."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0167-8191(88)90039-7","volume":"7","author":"Earl Zmijewski","year":"1988","unstructured":"Earl Zmijewski and John R. Gilbert, A Parallel Algorithm for Sparse Symbolic Cholesky Factorization on a Multiprocessor,Parallel Computing,7:199?210 (1988).","journal-title":"Parallel Computing"},{"key":"CR10","unstructured":"Earl Zmijewski and John R. Gilbert, A Parallel Algorithm for Large Sparse Symbolic and Numeric Cholesky Factorization on a Multiprocessor, Technical Report 86-733, Cornell University (1986)."},{"key":"CR11","unstructured":"Alan George, Joseph W. H. Liu, and Esmond Ng, Communication Results for Parallel Sparse Cholesky Factorization on a Hypercube, submitted toParallel Computing (1987)."},{"key":"CR12","unstructured":"Alan George and Joseph W. H. Liu,Computer Solution of Large Sparse Positive Definite Systems, Prentice-Hall (1981)."},{"key":"CR13","doi-asserted-by":"crossref","unstructured":"T. H. Dunigan, A Message-passing Multiprocessor Simulator. Technical Report ORNL\/ TM-9966, Oak Ridge National Laboratory (1986).","DOI":"10.2172\/5760616"},{"key":"CR14","unstructured":"Alfred V. Aho, John E. Hopcroft, and Jeffrey D. Ullman,The Design and Analysis of Computer Algorithms, Addison-Wesley Publishing Company (1974)."},{"key":"CR15","doi-asserted-by":"crossref","unstructured":"C. M. Fiduccia and R. M. Mattheyses, A Linear-time Heuristic for Improving Network Partitions,Proceedings of the 19th Design Automation Conference, pp. 175?181 (1982).","DOI":"10.1109\/DAC.1982.1585498"},{"key":"CR16","unstructured":"R. M. Chamberlain, An Algorithm for LU Factorization with Partial Pivoting on the Hypercube, Technical Report CCS 86\/11, Chr. Michelsen Institute (1986)."},{"key":"CR17","unstructured":"R. M. Chamberlain and M. J. D. Powell, QR Factorization for Linear Least Squares Problems on the Hypercube, Technical Report CCS 86\/10, Chr. Michelsen Institute (1986)."},{"key":"CR18","unstructured":"Joseph W. H. Liu, The Solution of Mesh Equations on a Parallel Computer, Technical Report, University of Waterloo (1974)."},{"key":"CR19","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1137\/0205021","volume":"5","author":"Donald J. Rose","year":"1976","unstructured":"Donald J. Rose, Robert Endre Tarjan, and George S. Lueker, Algorithmic Aspects of Vertex Elimination on Graphs,SIAM Journal on Computing,5:266?283 (1976).","journal-title":"SIAM Journal on Computing"},{"key":"CR20","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/0167-8191(86)90014-1","volume":"3","author":"Joseph W. H. Liu","year":"1986","unstructured":"Joseph W. H. Liu, Computational Models and Task Scheduling for Parallel Sparse Cholesky Factorization,Parallel Computing,3:327?342 (1986).","journal-title":"Parallel Computing"},{"key":"CR21","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0167-8191(84)90446-0","volume":"1","author":"Frans J. Peters","year":"1984","unstructured":"Frans J. Peters, Parallel Pivoting Algorithms for Sparse Symmetric Matrices,Parallel Computing,1:99?110 (1984).","journal-title":"Parallel Computing"},{"key":"CR22","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/BF01396660","volume":"50","author":"John R. Gilbert","year":"1987","unstructured":"John R. Gilbert and Robert Endre Tarjan, The Analysis of a Nested Dissection Algorithm,Numerische Mathematik,50:377?404 (1987).","journal-title":"Numerische Mathematik"},{"key":"CR23","doi-asserted-by":"crossref","first-page":"837","DOI":"10.1002\/nme.1620140606","volume":"14","author":"G. C. Everstine","year":"1979","unstructured":"G. C. Everstine, A Comparison of Three Resequencing Algorithms for the Reduction of Matrix Profile and Wave Front,International Journal for Numerical Methods in Engineering,14:837?853 (1979).","journal-title":"International Journal for Numerical Methods in Engineering"},{"key":"CR24","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1137\/0715069","volume":"15","author":"Alan George","year":"1978","unstructured":"Alan George and Joseph W. H. Liu, An Automatic Nested Dissection Algorithm for Irregular Finite Element Problems,SIAM Journal on Numerical Analysis,15:1053?1069 (1978).","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"CR25","unstructured":"Frans J. Peters, MIMD Machines and Sparse Linear EquationsHighly Parallel Computers: Proceedings of the IFIP WG 10.3 Working Conference on Highly Parallel Computers for Numerical and Signal Processing Applications, 1986, eds., Gerard L. Reijns and Michael H. Barton, pp. 201?210. North-Holland, (1987)."},{"key":"CR26","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1137\/0909029","volume":"9","author":"Joseph W. H. Liu","year":"1988","unstructured":"Joseph W. H. Liu, Equivalent Sparse Matrix Reordering by Elimination Tree Rotations,SIAM Journal on Scientific and Statistical Computing,9:424?444, (1988).","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"key":"CR27","unstructured":"Geoffrey C. Fox and Steve W. Otto, Concurrent Computation and the Theory of Complex Systems, Technical Report CALT-68-1343, California Institute of Technology (1986)."},{"key":"CR28","unstructured":"I. S. Duff, N. I. M. Gould, M. Lescrenier, and J. K. Reid, The Multifrontal Method in a Parallel Environment, Technical Report CSS 211, Computer Science and Systems Division, AERE Harwell (1987)."}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01388998\/fulltext.html","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01388998.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01388998\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01388998","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T16:36:08Z","timestamp":1586190968000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01388998"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,12]]},"references-count":28,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1987,12]]}},"alternative-id":["BF01388998"],"URL":"https:\/\/doi.org\/10.1007\/bf01388998","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"value":"0885-7458","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,12]]}}}