Login / Signup

A lower bound for constant-size local certification.

Virginia Ardévol MartínezMarco CaoduroLaurent FeuilloleyJonathan NarboniPegah PournajafiJean-Florent Raymond
Published in: Theor. Comput. Sci. (2023)
Keyphrases
  • lower bound
  • upper bound
  • constant factor
  • branch and bound algorithm
  • worst case
  • branch and bound
  • objective function
  • optimal solution
  • np hard
  • polynomial approximation