Martin Sauerhoff, Philipp Woelfel
Time-space tradeoff lower bounds for integer multiplication and graphs of arithmetic functions
STOC, 2003.
@inproceedings{STOC-2003-SauerhoffW, author = "Martin Sauerhoff and Philipp Woelfel", booktitle = "{Proceedings of the 35th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/780542.780571", isbn = "1-58113-674-9", pages = "186--195", publisher = "{ACM}", title = "{Time-space tradeoff lower bounds for integer multiplication and graphs of arithmetic functions}", year = 2003, }