Hypergraph matching
Appearance
In computational complexity theory, 3-Dimensional Matching is one of the famous [[Karp's 21 NP-complete problems. The problem can be formalized as:
Given , and are disjoint. Does there exist a mathcing such that each element of exists in exactly one set of .