Review
Aug 2026
Symmetric Numerical Three-Dimensional Matching: Intractability and Inapproximability
This tutorial develops three complementary hardness results for SN3DM, a role recovery under marginal symmetry that asks whether three disjoint labeled classes with identical weight multisets can be partitioned into class-transversal triples of one common target sum.
Zhi-Long Chen, Nicholas G. Hall
· 0 citations