Lower Bounds for Distributed Sketching of Maximal Matchings and Maximal Independent Sets (Q5855210)

From MaRDI portal
scientific article; zbMATH DE number 7323173
Language Label Description Also known as
English
Lower Bounds for Distributed Sketching of Maximal Matchings and Maximal Independent Sets
scientific article; zbMATH DE number 7323173

    Statements

    Lower Bounds for Distributed Sketching of Maximal Matchings and Maximal Independent Sets (English)
    0 references
    0 references
    0 references
    0 references
    15 March 2021
    0 references
    broadcast congested clique
    0 references
    communication complexity
    0 references
    distributed sketching
    0 references
    maximal independent set
    0 references
    maximal matching
    0 references

    Identifiers