Optimal Polynomial-Time Compression for Boolean Max CSP.

Bart M. P. Jansen Michal Wlodarczyk

Published in: ACM Trans. Comput. Theory (2024)

Keyphrases

max csp
worst case
image compression
real valued
optimal solution
dynamic programming
object oriented
boolean functions
video sequences
computational complexity
hybrid algorithm
polynomial size