Even Delta-Matroids and the Complexity of Planar Boolean CSPs.

Alexandr Kazda Vladimir Kolmogorov Michal Rolínek

Published in: SODA (2017)

Keyphrases

image sequences
constraint satisfaction problems
constraint satisfaction
computational complexity
real valued
space complexity
data sets
objective function
constraint propagation
boolean queries
independent set