A new proof of the weak pigeonhole principle

A. Maciel, T. Pitassi, Alan Woods

    Research output: Chapter in Book/Conference paperConference paper

    15 Citations (Scopus)
    Original languageEnglish
    Title of host publicationProceedings of the Thirty Second Annual ACM Symposium on Theory of Computing
    Place of PublicationNew York
    PublisherAssociation for Computing Machinery (ACM)
    Pages368-377
    VolumeN/A
    EditionPortland, Oregon
    ISBN (Print)1581131844
    Publication statusPublished - 2000
    EventA new proof of the weak pigeonhole principle - Portland, Oregon
    Duration: 1 Jan 2000 → …

    Conference

    ConferenceA new proof of the weak pigeonhole principle
    Period1/01/00 → …

    Cite this