Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST (Q5854059)

From MaRDI portal
Revision as of 23:51, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article; zbMATH DE number 7323228
Language Label Description Also known as
English
Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST
scientific article; zbMATH DE number 7323228

    Statements

    Beyond Alice and Bob: Improved Inapproximability for Maximum Independent Set in CONGEST (English)
    0 references
    0 references
    0 references
    0 references
    15 March 2021
    0 references

    Identifiers