Time-Space Tradeoff Lower Bounds for Integer Multiplication and Graphs of Arithmetic Functions
Martin Sauerhoff and Philipp Woelfel
BibTeX:
@inproceedings{InProc-SW2003a,
author = {Martin Sauerhoff and Philipp Woelfel},
title = {Time-Space Tradeoff Lower Bounds for Integer Multiplication and Graphs of Arithmetic Functions},
booktitle = {Proceedings of the 35th ACM Symposium on Theory of Computing (STOC)},
pages = {186-195},
year = {2003},
doi = {10.1145/780542.780571},
url = {http://dl.acm.org/authorize?600398},
}