Approximating the Caro-Wei bound for independent sets in graph streams (Q1661866)

From MaRDI portal





scientific article; zbMATH DE number 6919941
Language Label Description Also known as
English
Approximating the Caro-Wei bound for independent sets in graph streams
scientific article; zbMATH DE number 6919941

    Statements

    Approximating the Caro-Wei bound for independent sets in graph streams (English)
    0 references
    0 references
    0 references
    0 references
    17 August 2018
    0 references

    Identifiers