Space-Time Tradeoffs for Oblivious Interger Multiplications

Authors:
John E. Savage;Sowmitri Swamy
Affiliations:
-;-
Venue:
Proceedings of the 6th Colloquium, on Automata, Languages and Programming
Year:
1979

Citing 0
Cited 4

Time-Space trade-offs for some algebraic problems

Journal of the ACM (JACM)
Asymptotically tight bounds on time-space trade-offs in a pebble game

Journal of the ACM (JACM)
Two familiar transitive closure algorithms which admit no polynomial time, sublinear space implementations

STOC '80 Proceedings of the twelfth annual ACM symposium on Theory of computing
On the Relative Strength of Pebbling and Resolution

ACM Transactions on Computational Logic (TOCL)

Quantified Score

Hi-index	0.00

Visualization

Abstract