Computational hardness of detecting graph lifts and certifying lift-monotone properties of random regular graphs (Q6532118)

From MaRDI portal
scientific article; zbMATH DE number 902468145
Language Label Description Also known as
English
Computational hardness of detecting graph lifts and certifying lift-monotone properties of random regular graphs
scientific article; zbMATH DE number 902468145

    Statements

    Computational hardness of detecting graph lifts and certifying lift-monotone properties of random regular graphs (English)
    0 references
    0 references
    0 references
    1 January 1 CEGregorian
    0 references

    Identifiers