Applying Allen's Constraint Propagation Algorithm for Non-Linear Time.

Elzbieta Hajnicz

Published in: J. Log. Lang. Inf. (1996)

Keyphrases

constraint propagation
worst case
computational complexity
objective function
optimal solution
linear programming
dynamic programming
np hard
randomly generated
search space
path consistency
state space
temporal constraints
exact algorithms
constraint problems
constrained problems
backtracking algorithms