Toward the KRW Composition Conjecture: Cubic Formula Lower Bounds via Communication Complexity.

Irit Dinur Or Meir

Published in: Comput. Complex. (2018)

Keyphrases

lower bound
worst case
upper bound
average case complexity
objective function
computational complexity
branch and bound
branch and bound algorithm
communication networks
communication technologies
search space
wireless networks
communication overhead
set of randomly generated instances