A Fast Algorithm to Calculate Powers of a Boolean Matrix for Diameter Computation of Random Graphs (Q5452153)
From MaRDI portal
scientific article; zbMATH DE number 5252751
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Fast Algorithm to Calculate Powers of a Boolean Matrix for Diameter Computation of Random Graphs |
scientific article; zbMATH DE number 5252751 |
Statements
A Fast Algorithm to Calculate Powers of a Boolean Matrix for Diameter Computation of Random Graphs (English)
0 references
25 March 2008
0 references
Boolean Matrix
0 references
Random Graphs
0 references
Adjacency Matrix
0 references
Graph Diameter
0 references
Computational Complexity
0 references
