Algorithms and Lower Bounds for Comparator Circuits from Shrinkage.

Bruno Pasqualotto Cavalar Zhenjian Lu

Published in: Algorithmica (2023)

Keyphrases

lower bound
upper bound
worst case
optimization problems
scheduling problem
orders of magnitude
times faster
computational complexity
image registration
high speed
computationally efficient
online algorithms