Time-space tradeoff lower bounds for integer multiplication and graphs of arithmetic functions.

Martin Sauerhoff Philipp Woelfel

Published in: STOC (2003)

Keyphrases

lower bound
floating point
arithmetic operations
upper bound
np hard
space time
directed graph
integer arithmetic
learning algorithm
branch and bound algorithm
branch and bound
objective function
low dimensional
lower and upper bounds
upper and lower bounds
online algorithms
search algorithm