55 citations · 74 across the 11 of their papers we have counts for
1 paper · 1 filter
Shrinu Kushagra
The standard proof of NP-Hardness of 3DM provides a power-4 reduction of 3SAT to 3DM. In this note, we provide a linear-time reduction. Under the exponential time hypothesis, thi…