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
    0 references
    8 July 2021
    0 references
    Kneser graph
    0 references
    input-graph
    0 references
    pattern-graph
    0 references
    Ehrenfeucht game
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references