Brief Announcement: On the I/O Complexity of Sequential and Parallel Hybrid Integer Multiplication Algorithms.

Lorenzo De Stefani

Published in: SPAA (2022)

Keyphrases

worst case
computational complexity
lower complexity
input output
data structure
computational cost
theoretical analysis
significant improvement
space complexity
orders of magnitude
complexity analysis
floating point
times faster
main memory
learning algorithm
optimization problems
minimum cost flow