Regular resolution lower bounds for the weak Pigeonhole principle

Toniann Pitassi, Ran Raz

Research output: Contribution to journal › Conference article › peer-review

Original language	English (US)
Pages (from-to)	347-355
Number of pages	9
Journal	Conference Proceedings of the Annual ACM Symposium on Theory of Computing
DOIs	https://doi.org/10.1145/380752.380821
State	Published - 2001
Externally published	Yes
Event	33rd Annual ACM Symposium on Theory of Computing - Creta, Greece Duration: Jul 6 2001 → Jul 8 2001

All Science Journal Classification (ASJC) codes

@article{37b4462a4140466daf203d726e0759d6,

title = "Regular resolution lower bounds for the weak Pigeonhole principle",

author = "Toniann Pitassi and Ran Raz",

year = "2001",

doi = "10.1145/380752.380821",

language = "English (US)",

pages = "347--355",

journal = "Conference Proceedings of the Annual ACM Symposium on Theory of Computing",

issn = "0734-9025",

publisher = "Association for Computing Machinery (ACM)",

note = "33rd Annual ACM Symposium on Theory of Computing ; Conference date: 06-07-2001 Through 08-07-2001",

}

TY - JOUR

T1 - Regular resolution lower bounds for the weak Pigeonhole principle

AU - Pitassi, Toniann

AU - Raz, Ran

PY - 2001

Y1 - 2001

UR - http://www.scopus.com/inward/record.url?scp=0034826220&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034826220&partnerID=8YFLogxK

U2 - 10.1145/380752.380821

DO - 10.1145/380752.380821

M3 - Conference article

AN - SCOPUS:0034826220

SN - 0734-9025

SP - 347

EP - 355

JO - Conference Proceedings of the Annual ACM Symposium on Theory of Computing

JF - Conference Proceedings of the Annual ACM Symposium on Theory of Computing

T2 - 33rd Annual ACM Symposium on Theory of Computing

Y2 - 6 July 2001 through 8 July 2001

ER -