Random Graph Isomorphism (Q3901544)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Random Graph Isomorphism |
scientific article; zbMATH DE number 3710212
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Random Graph Isomorphism |
scientific article; zbMATH DE number 3710212 |
Statements
Random Graph Isomorphism (English)
0 references
1980
0 references
isomorphism testing
0 references
canonical labeling
0 references
random graph
0 references
linear time
0 references
degree sequence of a graph
0 references
0.874064028263092
0 references
0.8496634364128113
0 references
0.794690728187561
0 references
0.7730351090431213
0 references
0.7648812532424927
0 references