Exponential lower bounds for the pigeonhole principle

P. Beame, R. Impagliazo, J. Krajicek, T. Pitassi, P. Pudlak, Alan Woods

Research output: Chapter in Book/Conference paper › Conference paper › peer-review

Original language	English
Title of host publication	Not available
Place of Publication	Victoria, B.C., Canada
Publisher	Association for Computing Machinery (ACM)
Pages	200-220
Volume	1992
Publication status	Published - 1992
Event	Exponential lower bounds for the pigeonhole principle - Duration: 1 Jan 1992 → …

Conference	Exponential lower bounds for the pigeonhole principle
Period	1/01/92 → …

Cite this

@inproceedings{eeee270d10654530bad97dc95d75194a,

title = "Exponential lower bounds for the pigeonhole principle",

author = "P. Beame and R. Impagliazo and J. Krajicek and T. Pitassi and P. Pudlak and Alan Woods",

year = "1992",

language = "English",

volume = "1992",

pages = "200--220",

booktitle = "Not available",

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

address = "United States",

note = "Exponential lower bounds for the pigeonhole principle ; Conference date: 01-01-1992",

}

TY - GEN

T1 - Exponential lower bounds for the pigeonhole principle

AU - Beame, P.

AU - Impagliazo, R.

AU - Krajicek, J.

AU - Pitassi, T.

AU - Pudlak, P.

AU - Woods, Alan

PY - 1992

Y1 - 1992

M3 - Conference paper

VL - 1992

SP - 200

EP - 220

BT - Not available

PB - Association for Computing Machinery (ACM)

CY - Victoria, B.C., Canada

T2 - Exponential lower bounds for the pigeonhole principle

Y2 - 1 January 1992

ER -