Regular resolution lower bounds for the weak Pigeonhole principle

Toniann Pitassi, Ran Raz

Research output: Contribution to journalConference article

15 Scopus citations
Original languageEnglish (US)
Pages (from-to)347-355
Number of pages9
JournalConference Proceedings of the Annual ACM Symposium on Theory of Computing
DOIs
StatePublished - 2001
Externally publishedYes
Event33rd Annual ACM Symposium on Theory of Computing - Creta, Greece
Duration: Jul 6 2001Jul 8 2001

All Science Journal Classification (ASJC) codes

  • Software

Cite this