Communication Complexity of Pairs of Graph Families with Applications.
Sudeshna KolayFahad PanolanSaket SaurabhPublished in: MFCS (2017)
Keyphrases
- graph representation
- pairwise
- graph structure
- connected components
- random walk
- bipartite graph
- communication networks
- bayesian networks
- communication patterns
- graph mining
- directed graph
- decision problems
- computer networks
- information sharing
- structured data
- graph theory
- worst case
- communication cost
- communication systems
- computational complexity
- multi agent
- graph theoretic
- similarity scores
- communication overhead
- neural network
- stable set