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

From MaRDI portal
Revision as of 15:16, 30 November 2024 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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