scientific article; zbMATH DE number 4068270
From MaRDI portal
Publication:3801064
Recommendations
Cited in
(22)- Rounds in Communication Complexity Revisited
- Lower bounds for one-way probabilistic communication complexity
- scientific article; zbMATH DE number 139638 (Why is no real title available?)
- Space-bounded communication complexity
- Approximation of boolean functions by combinatorial rectangles
- Lower bounds for number-in-hand multiparty communication complexity, made easy
- A comparison of two lower-bound methods for communication complexity
- Communication complexity of key agreement on small ranges
- Communication lower bounds using directional derivatives
- Entropy of contact circuits and lower bounds on their complexity
- Lower bounds for one-way probabilistic communication complexity and their application to space complexity
- scientific article; zbMATH DE number 6691438 (Why is no real title available?)
- scientific article; zbMATH DE number 4131667 (Why is no real title available?)
- Communication complexity towards lower bounds on circuit depth
- Depth-independent lower bounds on the communication complexity of read-once Boolean formulas
- Relations between communication complexity classes
- Some order dimension bounds for communication complexity problems
- Lower bounds on the multiparty communication complexity
- Compressed communication complexity of longest common prefixes
- Non-deterministic communication complexity with few witnesses
- Automata, Languages and Programming
- scientific article; zbMATH DE number 3637738 (Why is no real title available?)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3801064)