Nearly Optimal NP-Hardness of Unique Coverage.

Venkatesan Guruswami, Euiwoong Lee

Browse the full SODA paper archive.