Rare siblings speed-up deterministic detection and counting of small pattern graphs (Q5925690)
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: Rare siblings speed-up deterministic detection and counting of small pattern graphs |
scientific article; zbMATH DE number 7673392
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Rare siblings speed-up deterministic detection and counting of small pattern graphs |
scientific article; zbMATH DE number 7673392 |
Statements
Rare siblings speed-up deterministic detection and counting of small pattern graphs (English)
0 references
11 April 2023
0 references
induced subgraph isomorphism
0 references
matrix multiplication
0 references
witnesses for Boolean matrix product
0 references
time complexity
0 references
0 references
0.9999999
0 references
0.8703395
0 references
0.8703395
0 references
0.8693565
0 references
0.8693565
0 references
0.84816384
0 references
0.83838874
0 references
0.8381633
0 references
0.8306386
0 references
