Subject
Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science
Reference24 articles.
1. Generalized string matching;Abrahamson;SIAM J. Comput.,1987
2. The Design and Analysis of Computer Algorithms;Aho,1974
3. A general sequential time-space tradeoff for finding unique elements;Beame,1989
4. A time-space tradeoff for sorting on a general sequential model of computation;Borodin;SIAM J. Comput.,1982
5. Bounds for width two branching programs;Borodin;SIAM J. Comput.,1986
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Quantum Time-Space Tradeoffs for Matrix Problems;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10
2. Element Distinctness, Frequency Moments, and Sliding Windows;2013 IEEE 54th Annual Symposium on Foundations of Computer Science;2013-10
3. Minimum Distance of Codes and Their Branching Program Complexity;2006 IEEE International Symposium on Information Theory;2006-07
4. Time-space trade-off lower bounds for randomized computation of decision problems;Journal of the ACM;2003-03
5. Time–Space Tradeoffs for Branching Programs;Journal of Computer and System Sciences;2001-12