{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T07:14:05Z","timestamp":1779174845090,"version":"3.51.4"},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1980,3,1]],"date-time":"1980-03-01T00:00:00Z","timestamp":320716800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1980,3,1]],"date-time":"1980-03-01T00:00:00Z","timestamp":320716800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BIT"],"published-print":{"date-parts":[[1980,3]]},"DOI":"10.1007\/bf01933580","type":"journal-article","created":{"date-parts":[[2005,7,30]],"date-time":"2005-07-30T22:43:35Z","timestamp":1122763415000},"page":"8-14","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":60,"title":["A linear time implementation of the reverse Cuthill-McKee algorithm"],"prefix":"10.1007","volume":"20","author":[{"given":"W. M.","family":"Chan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alan","family":"George","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[1980,3,1]]},"reference":[{"key":"BF01933580_CR1","volume-title":"The Theory of Graphs and Its Application","author":"C. Berge","year":"1962","unstructured":"C. Berge,The Theory of Graphs and Its Application, John Wiley and Sons, Inc., New York, 1962."},{"key":"BF01933580_CR2","first-page":"69","volume-title":"Reducing the bandwidth of sparse symmetric matrices","author":"E. Cuthill","year":"1969","unstructured":"E. Cuthill and J. McKee,Reducing the bandwidth of sparse symmetric matrices, Proc. 24th Nat. Conf., ACM Publ. p. 69, 1122 Ave. of the Americas, New York, N.Y. 1969."},{"key":"BF01933580_CR3","unstructured":"A. George and J. W. H. Liu,Computer Solution of Large Sparse Positive Definite Systems, to be published by Prentice Hall, Inc."},{"key":"BF01933580_CR4","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1145\/355841.355845","volume":"5","author":"A. George","year":"1979","unstructured":"A. George and J. W. H. Liu,An efficient implementation of a pseudoperipheral node finder, ACM Trans. on Math. Software 5 (1979), 284\u2013295.","journal-title":"ACM Trans. on Math. Software"},{"key":"BF01933580_CR5","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1137\/0715021","volume":"15","author":"A. George","year":"1978","unstructured":"A. George and J. W. H. Liu,Algorithms for matrix partitioning and the numerical solution of finite element systems, SIAM J. Numer. Anal. 15 (1978), 297\u2013327.","journal-title":"SIAM J. Numer. Anal."},{"key":"BF01933580_CR6","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1137\/0713023","volume":"13","author":"N. E. Gibbs","year":"1976","unstructured":"N. E. Gibbs, W. G. Poole, and P. K. Stockmeyer,An algorithm for reducing the bandwidth and profile of a sparse matrix, SIAM J. Numer Anal. 13 (1976), 236\u2013250.","journal-title":"SIAM J. Numer Anal."},{"key":"BF01933580_CR7","volume-title":"On reducing the profile of sparse symmetric matrices, Report CS-76-07","author":"J. W. H. Liu","year":"1976","unstructured":"J. W. H. Liu,On reducing the profile of sparse symmetric matrices, Report CS-76-07, Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada (February 1976)."}],"container-title":["BIT Numerical Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01933580.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/BF01933580\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01933580","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01933580.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T22:53:53Z","timestamp":1748386433000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/BF01933580"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1980,3]]},"references-count":7,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1980,3]]}},"alternative-id":["BF01933580"],"URL":"https:\/\/doi.org\/10.1007\/bf01933580","relation":{},"ISSN":["0006-3835","1572-9125"],"issn-type":[{"value":"0006-3835","type":"print"},{"value":"1572-9125","type":"electronic"}],"subject":[],"published":{"date-parts":[[1980,3]]},"assertion":[{"value":"27 August 1979","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 March 1980","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}