Quantum lower bounds by polynomials
Journal of the ACM (JACM)
Complexity measures and decision tree complexity: a survey
Theoretical Computer Science - Complexity and logic
On Quantum Versions of the Yao Principle
STACS '02 Proceedings of the 19th Annual Symposium on Theoretical Aspects of Computer Science
Extremal properties of polynomial threshold functions
Journal of Computer and System Sciences
Quantum certificate complexity
Journal of Computer and System Sciences
Unbounded-error quantum query complexity
Theoretical Computer Science
Reconstructing strings from substrings with quantum queries
SWAT'12 Proceedings of the 13th Scandinavian conference on Algorithm Theory
Hi-index | 0.89 |