An improved lower bound for (1, ≤ 2)-identifying codes in the king grid.

Florent Foucaud Tero Laihonen Aline Parreau

Published in: Adv. Math. Commun. (2014)

Keyphrases

lower bound
upper bound
optimal solution
branch and bound
branch and bound algorithm
lower and upper bounds
error correction
objective function
np hard
markov random field
polynomial approximation
genetic algorithm
resource allocation
upper and lower bounds