In the mathematical subfield of matrix theory, the Cuthill–McKee algorithm (CM), named for Elizabeth Cuthill and J. McKee , is an algorithm to… (More)

Semantic Scholar uses AI to extract papers important to this topic.

2017

2017

- Thiago Nascimento Rodrigues, Maria Cláudia Silva Boeres, Lucia Catabriga
- 2017 Federated Conference on Computer Science and…
- 2017

This work presents a new parallel non-speculative implementation of the Unordered Reverse Cuthill-McKee algorithm. Reordering… (More)

Is this relevant?

2014

2014

- Konstantinos I. Karantasis, Andrew Lenharth, Donald Nguyen, María Jesús Garzarán, Keshav Pingali
- SC14: International Conference for High…
- 2014

Many sparse matrix computations can be speeded up if the matrix is first reordered. Reordering was originally developed for… (More)

Is this relevant?

2008

2008

- Guy Antoine Atenekeng Kahou, Laura Grigori, Masha Sosonkina
- Parallel Computing
- 2008

We present a graph partitioning algorithm that aims at partitioning a sparse matrix into a block-diagonal form, such that any two… (More)

Is this relevant?

2006

2006

- Kengo Nakajima
- 2006

1. Preconditioned Iterative Solvers with Multicoloring In the previous work [1], author developed an efficient parallel iterative… (More)

Is this relevant?

2006

2006

- John K. Reid, Jennifer A. Scott
- SIAM J. Matrix Analysis Applications
- 2006

For a sparse symmetric matrix, there has been much attention given to algorithms for reducing the bandwidth. As far as we can see… (More)

Is this relevant?

1998

1998

- John K. Reid
- 1998

The ordering of large sparse symmetric matrices for small profile and wavefront or for small bandwidth is important for the… (More)

Is this relevant?

1998

1998

- Tugrul Dayar
- SIAM J. Scientific Computing
- 1998

States of a Markov chain may be reordered to reduce the magnitude of the subdominant eigenvalue of the Gauss–Seidel (GS… (More)

Is this relevant?

1997

1997

- Alberto Pueyo, David W. Zinggy
- 1997

An eecient Newton-GMRES algorithm is presented for computing steady compressible aerodynamic ows on structured grids. The… (More)

Is this relevant?

1997

1997

- Alberto Pueyo, David W. Zinggy
- 1997

An eecient inexact-Newton-Krylov algorithm is presented for the computation of steady aerodynamic ows. The algorithm uses… (More)

Is this relevant?

1996

1996

- Gary Kumferty, Alex Pothenyz
- 1996

Two algorithms for reordering sparse, symmetric matrices or undirected graphs to reduce envelope and wavefront are considered… (More)

Is this relevant?