Skip to content

(2 + epsilon)-Sat Is NP-Hard.

Per Austrin, Johan Hstad, Venkatesan Guruswami

VenueA*FOCS
Year2014
ProceedingsFOCS

Browse the full FOCS paper archive.