Communication Complexity and Graph Families.
Sudeshna KolayFahad PanolanSaket SaurabhPublished in: ACM Trans. Comput. Theory (2019)
Keyphrases
- graph theory
- weighted graph
- computational complexity
- communication systems
- worst case
- communication networks
- random walk
- connected components
- graph model
- structured data
- upper bound
- xml documents
- communication cost
- data sets
- information exchange
- space complexity
- graph representation
- graph clustering
- adjacency matrix
- stable set