@article{PWW,
  author       = {Jeff B. Paris and
                  A. J. Wilkie and
                  Alan R. Woods},
  title        = {Provability of the Pigeonhole Principle and the Existence of Infinitely
                  Many Primes},
  journal      = {J. Symb. Log.},
  volume       = {53},
  number       = {4},
  pages        = {1235--1244},
  year         = {1988},
  url          = {https://doi.org/10.1017/S0022481200028061},
  doi          = {10.1017/S0022481200028061},
  timestamp    = {Sun, 28 May 2017 13:21:55 +0200},
  biburl       = {https://dblp.org/rec/journals/jsyml/ParisWW88.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{MPW,
  author       = {Alexis Maciel and
                  Toniann Pitassi and
                  Alan R. Woods},
  title        = {A New Proof of the Weak Pigeonhole Principle},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {64},
  number       = {4},
  pages        = {843--872},
  year         = {2002},
  url          = {https://doi.org/10.1006/jcss.2002.1830},
  doi          = {10.1006/JCSS.2002.1830},
  timestamp    = {Tue, 16 Feb 2021 14:04:04 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/MacielPW02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{BussP,
  author       = {Samuel R. Buss and
                  Toniann Pitassi},
  editor       = {Mogens Nielsen and
                  Wolfgang Thomas},
  title        = {Resolution and the Weak Pigeonhole Principle},
  booktitle    = {Computer Science Logic, 11th International Workshop, {CSL} '97, Annual
                  Conference of the EACSL, Aarhus, Denmark, August 23-29, 1997, Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {1414},
  pages        = {149--156},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/BFb0028012},
  doi          = {10.1007/BFB0028012},
  timestamp    = {Tue, 14 May 2019 10:00:42 +0200},
  biburl       = {https://dblp.org/rec/conf/csl/BussP97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{BKPS,
  author       = {Paul Beame and
                  Richard M. Karp and
                  Toniann Pitassi and
                  Michael E. Saks},
  title        = {The Efficiency of Resolution and Davis--Putnam Procedures},
  journal      = {{SIAM} J. Comput.},
  volume       = {31},
  number       = {4},
  pages        = {1048--1075},
  year         = {2002},
  url          = {https://doi.org/10.1137/S0097539700369156},
  doi          = {10.1137/S0097539700369156},
  timestamp    = {Sat, 30 Sep 2023 10:26:20 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/BeameKPS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{raz-wphp,
  author       = {Ran Raz},
  title        = {Resolution lower bounds for the weak pigeonhole principle},
  journal      = {J. {ACM}},
  volume       = {51},
  number       = {2},
  pages        = {115--138},
  year         = {2004},
  url          = {https://doi.org/10.1145/972639.972640},
  doi          = {10.1145/972639.972640},
  timestamp    = {Sat, 30 Sep 2023 10:17:30 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/Raz04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{Urquhart87,
  author       = {Alasdair Urquhart},
  title        = {Hard examples for resolution},
  journal      = {J. {ACM}},
  volume       = {34},
  number       = {1},
  pages        = {209--219},
  year         = {1987},
  url          = {https://doi.org/10.1145/7531.8928},
  doi          = {10.1145/7531.8928},
  timestamp    = {Tue, 06 Nov 2018 12:51:44 +0100},
  biburl       = {https://dblp.org/rec/journals/jacm/Urquhart87.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{CS88,
  author       = {Vasek Chv{\'{a}}tal and
                  Endre Szemer{\'{e}}di},
  title        = {Many Hard Examples for Resolution},
  journal      = {J. {ACM}},
  volume       = {35},
  number       = {4},
  pages        = {759--768},
  year         = {1988},
  url          = {https://doi.org/10.1145/48014.48016},
  doi          = {10.1145/48014.48016},
  timestamp    = {Sun, 02 Jun 2019 20:59:13 +0200},
  biburl       = {https://dblp.org/rec/journals/jacm/ChvatalS88.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}


@article{Haken85,
  author       = {Armin Haken},
  title        = {The Intractability of Resolution},
  journal      = {Theor. Comput. Sci.},
  volume       = {39},
  pages        = {297--308},
  year         = {1985},
  url          = {https://doi.org/10.1016/0304-3975(85)90144-6},
  doi          = {10.1016/0304-3975(85)90144-6},
  timestamp    = {Wed, 17 Feb 2021 22:00:54 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Haken85.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}