Skip to content

Resolution lower bounds for the weak pigeonhole principle.

Ran Raz

VenueA*STOC
Year2002
ProceedingsSTOC

Browse the full STOC paper archive.