First-order complexity of subgraph isomorphism via Kneser graphs (Q2037624)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | First-order complexity of subgraph isomorphism via Kneser graphs |
scientific article |
Statements
First-order complexity of subgraph isomorphism via Kneser graphs (English)
0 references
8 July 2021
0 references
Kneser graph
0 references
input-graph
0 references
pattern-graph
0 references
Ehrenfeucht game
0 references
