On the `log rank' - conjecture in communication complexity

Keyphrases

• Log-log 100%
• Communication Complexity 100%
• Log-rank Conjecture 100%
• Input Matrix 100%
• Information Theory 50%
• Perfect Matching 50%
• Constant Gap 50%
• Graph Connectivity 50%
• Hamiltonian Cycle 50%
• Group Representation Theory 50%
• Non-deterministic 50%
• Superpolynomials 50%
• Non-deterministic Communication Complexity 50%
• Chromatic number of a Graph 50%
• Adjacency Matrix 50%
• Connection Problem 50%
• Element Set 50%

Mathematics

• Matrix (Mathematics) 100%
• Chromatic Number 50%
• Perfect Matchings 50%
• Adjacency Matrix 50%
• Connectivity Graph 50%
• Element Set 50%
• Hamiltonian Cycle 50%