Two time-space tradeoffs for element distinctness
Theoretical Computer Science
Logic at Botik'89 Symposium on logical foundations of computer science
Near-Optimal Time-Space Tradeoff for Element Distinctness
SIAM Journal on Computing
A nearly optimal time-space lower bound for directed st-connectivity on the NNJAG model
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
CCC '97 Proceedings of the 12th Annual IEEE Conference on Computational Complexity
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
Inductive Time-Space Lower Bounds for Sat and Related Problems
Computational Complexity
Alternation-Trading Proofs, Linear Programming, and Lower Bounds
ACM Transactions on Computation Theory (TOCT)
Hi-index | 0.89 |