Skip to content

Lower bounds for k-DNF resolution on random 3-CNFs.

Michael Alekhnovich

VenueA*STOC
Year2005
ProceedingsSTOC

Browse the full STOC paper archive.