Optimal Polynomial-Time Compression for Boolean Max CSP.

Bart M. P. Jansen Michal Wlodarczyk

Published in: ESA (2020)

Keyphrases

max csp
worst case
special case
computational complexity
dynamic programming
real valued
constraint satisfaction
data compression
artificial intelligence
evolutionary algorithm
compression algorithm
compression ratio