Optimal polynomial-time compression for Boolean Max CSP.

Bart M. P. Jansen Michal Wlodarczyk

Published in: CoRR (2020)

Keyphrases

max csp
worst case
optimal solution
special case
dynamic programming
image compression
data compression
approximation algorithms
compression algorithm
boolean functions
optimisation problems
optimal planning
fuzzy logic
computational complexity
compression ratio
compression scheme
artificial intelligence