Stable Solutions for Dynamic Constraint Satisfaction Problems

  title={Stable Solutions for Dynamic Constraint Satisfaction Problems},
  author={Richard J. Wallace and Eugene C. Freuder},
An important extension of constraint technology involves problems that undergo changes that may invalidate the current solution. Previous work on dynamic problems sought methods for eeciently nding new solutions. We take a more proactive approach, exploring methods for nding solutions more likely to remain valid after changes that temporarily alter the set of valid assignments (stable solutions). To this end, we examine strategies for tracking changes in a problem and incorporating this… CONTINUE READING

1 Figure or Table



Citations per Year

87 Citations

Semantic Scholar estimates that this publication has 87 citations based on the available data.

See our FAQ for additional information.