The Complexity of Boolean Constraint Isomorphism.

Elmar Böhler Edith Hemaspaandra Steffen Reith Heribert Vollmer

Published in: STACS (2004)

Keyphrases

real valued
worst case
real time
machine learning
information systems
image segmentation
search algorithm
computational complexity
probabilistic model
space complexity
global constraints
complexity analysis
lower complexity
boolean constraints