Solution Approach

• Start all attributes at top level

• Attempt to lower levels incrementally

  • One step at a time through the lattice

• Propagate forward and check

Quadratic (worst case). Can we do better?

Previous slide

Next slide

Back to first slide

View graphic version