Nondeterministic Communication Complexity with Help and Graph Functions.
Adi ShraibmanPublished in: CoRR (2017)
Keyphrases
- random walk
- communication networks
- graph representation
- directed graph
- markov chain
- decision problems
- graph theory
- communication systems
- information exchange
- graph theoretic
- neural network
- communication channels
- space complexity
- graph model
- weighted graph
- computer networks
- structured data
- computational complexity
- social networks