A linear time implementation of the reverse Cuthill-McKee algorithm-Reference-Cited by-同舟云学术

A linear time implementation of the reverse Cuthill-McKee algorithm

Published:1980-03 Issue:1 Volume:20 Page:8-14
ISSN:0006-3835
Container-title:BIT
language:en
Short-container-title:BIT

Author:

Chan W. M.,George Alan

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computational Mathematics,Computer Networks and Communications,Software

Link

http://link.springer.com/content/pdf/10.1007/BF01933580.pdf

Reference7 articles.

1. C. Berge,The Theory of Graphs and Its Application, John Wiley and Sons, Inc., New York, 1962.

2. 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.

3. A. George and J. W. H. Liu,Computer Solution of Large Sparse Positive Definite Systems, to be published by Prentice Hall, Inc.

4. A. George and J. W. H. Liu,An efficient implementation of a pseudoperipheral node finder, ACM Trans. on Math. Software 5 (1979), 284–295.

5. 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–327.

Cited by 45 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. DGI: An Easy and Efficient Framework for GNN Model Evaluation;Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining;2023-08-04

2. Efficient Spectral Graph Convolutional Network Deployment on Memristive Crossbars;IEEE Transactions on Emerging Topics in Computational Intelligence;2023-04

3. Low-Complexity MMSE Receiver Design for Massive MIMO OTFS Systems;IEEE Communications Letters;2022-11

4. HIFIR: Hybrid Incomplete Factorization with Iterative Refinement for Preconditioning Ill-Conditioned and Singular Systems;ACM Transactions on Mathematical Software;2022-09-10

5. Asynchronous task based Eulerian-Lagrangian parallel solver for combustion applications;Journal of Computational Physics;2022-06