Skip to content

Regular resolution lower bounds for the weak pigeonhole principle.

Toniann Pitassi, Ran Raz

VenueA*STOC
Year2001
ProceedingsSTOC

Browse the full STOC paper archive.