Resolution Complexity of Random Constraints.

David G. Mitchell

Published in: CP (2002)

Keyphrases

real time
constraint satisfaction
multiple constraints
database
information retrieval
artificial intelligence
computational complexity
computational cost
worst case
co occurrence
low resolution
decision problems
global constraints
resource constraints
uniformly distributed
complexity bounds