Direct product primality testing of graphs is GI-hard (Q1998840): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Importer (talk | contribs)
Changed an Item
Property / arXiv ID
 
Property / arXiv ID: 2003.01591 / rank
 
Normal rank

Revision as of 23:31, 18 April 2024

scientific article
Language Label Description Also known as
English
Direct product primality testing of graphs is GI-hard
scientific article

    Statements

    Direct product primality testing of graphs is GI-hard (English)
    0 references
    0 references
    0 references
    0 references
    9 March 2021
    0 references
    Kronecker product
    0 references
    graph factorization
    0 references
    graph isomorphism
    0 references
    GI-complexity
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references