Login / Signup
Lower Bound for Constant-Size Local Certification.
Virgina Ardévol Martínez
Marco Caoduro
Laurent Feuilloley
Jonathan Narboni
Pegah Pournajafi
Jean-Florent Raymond
Published in:
SSS (2022)
Keyphrases
</>
lower bound
upper bound
constant factor
branch and bound
optimal solution
third party
branch and bound algorithm
objective function
np hard
standard deviation
small size
computational complexity
constraint satisfaction problems
running times