The complexity of finding fair independent sets in cycles (Q2087771)

From MaRDI portal
Revision as of 08:18, 31 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The complexity of finding fair independent sets in cycles
scientific article

    Statements

    The complexity of finding fair independent sets in cycles (English)
    0 references
    0 references
    21 October 2022
    0 references
    fair independent sets in cycles
    0 references
    the complexity class \textsf{PPA}
    0 references
    Schrijver graphs
    0 references

    Identifiers