AND-Compression of NP-Complete Problems: Streamlined Proof and Minor Observations.

Published in: Algorithmica (2016)

Keyphrases

np complete problems
np complete
graph coloring
phase transition
image compression
hard problems
constraint satisfaction
combinatorial problems
genetic algorithm
objective function
evolutionary algorithm
constraint satisfaction problems