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 paperConference paper

    55 Citations (Scopus)
    Original languageEnglish
    Title of host publicationNot available
    Place of PublicationVictoria, B.C., Canada
    PublisherAssociation for Computing Machinery (ACM)
    Pages200-220
    Volume1992
    Publication statusPublished - 1992
    EventExponential lower bounds for the pigeonhole principle -
    Duration: 1 Jan 1992 → …

    Conference

    ConferenceExponential lower bounds for the pigeonhole principle
    Period1/01/92 → …

    Cite this