Exact Cover

• Input: A set and subsets

• Output: Determine if there is set of pairwise disjoint set that union to U, that is, a set X such that:

Previous slide

Next slide

Back to first slide

View graphic version