Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Cuthill–McKee_algorithm> ?p ?o }
Showing triples 1 to 19 of
19
with 100 triples per page.
- Cuthill–McKee_algorithm abstract "In the mathematical subfield of matrix theory, the Cuthill–McKee algorithm (CM), named for Elizabeth Cuthill and J. McKee , is an algorithm to permute a sparse matrix that has a symmetric sparsity pattern into a band matrix form with a small bandwidth. The reverse Cuthill–McKee algorithm (RCM) due to Alan George is the same algorithm but with the resulting index numbers reversed. In practice this generally results in less fill-in than the CM ordering when Gaussian elimination is applied.The Cuthill McKee algorithm is a variant of the standard breadth-first searchalgorithm used in graph algorithms. It starts with a peripheral node and thengenerates levels for until all nodesare exhausted. The set is created from set by listing all vertices adjacent to all nodes in . These nodes are listed in increasing degree. This last detail is the only differencewith the breadth-first search algorithm.".
- Cuthill–McKee_algorithm thumbnail Can_73_cm_svg.svg?width=300.
- Cuthill–McKee_algorithm wikiPageID "1019406".
- Cuthill–McKee_algorithm wikiPageRevisionID "606534462".
- Cuthill–McKee_algorithm subject Category:Graph_algorithms.
- Cuthill–McKee_algorithm subject Category:Matrix_theory.
- Cuthill–McKee_algorithm subject Category:Sparse_matrices.
- Cuthill–McKee_algorithm comment "In the mathematical subfield of matrix theory, the Cuthill–McKee algorithm (CM), named for Elizabeth Cuthill and J. McKee , is an algorithm to permute a sparse matrix that has a symmetric sparsity pattern into a band matrix form with a small bandwidth. The reverse Cuthill–McKee algorithm (RCM) due to Alan George is the same algorithm but with the resulting index numbers reversed.".
- Cuthill–McKee_algorithm label "Algoritmo de Cuthill-McKee".
- Cuthill–McKee_algorithm label "Cuthill-McKee-Algorithmus".
- Cuthill–McKee_algorithm label "Cuthill–McKee algorithm".
- Cuthill–McKee_algorithm label "Алгоритм Катхилла — Макки".
- Cuthill–McKee_algorithm sameAs Cuthill%E2%80%93McKee_algorithm.
- Cuthill–McKee_algorithm sameAs Cuthill-McKee-Algorithmus.
- Cuthill–McKee_algorithm sameAs Algoritmo_de_Cuthill-McKee.
- Cuthill–McKee_algorithm sameAs Q1146458.
- Cuthill–McKee_algorithm sameAs Q1146458.
- Cuthill–McKee_algorithm wasDerivedFrom Cuthill–McKee_algorithm?oldid=606534462.
- Cuthill–McKee_algorithm depiction Can_73_cm_svg.svg.