NP-Hardness of Almost Coloring Almost 3-Colorable Graphs.

Yahli Hecht Dor Minzer Muli Safra

Published in: APPROX/RANDOM (2023)

Keyphrases

np hardness
np hard
worst case analysis
approximation algorithms
mixed integer
linear program
discrete tomography
genetic algorithm
evolutionary algorithm
multi objective
linear programming
computationally efficient
dynamic systems