Streaming and Communication Complexity of Clique Approximation (Q2843271)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Streaming and Communication Complexity of Clique Approximation
scientific article

    Statements

    Streaming and Communication Complexity of Clique Approximation (English)
    0 references
    0 references
    0 references
    0 references
    12 August 2013
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    streaming
    0 references
    communication complexity
    0 references
    clique approximation
    0 references
    independent set
    0 references
    0 references