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 Failed to parse (unknown function "\subseteqT"): {\displaystyle M\subseteqT} such that each element of exists in exactly one set of .