Lower Bounds for the Weak Pigeonhole Principle and Random Formulas beyond Resolution

Albert Atserias, Maria Luisa Bonet, Juan Luis Esteban. Lower Bounds for the Weak Pigeonhole Principle and Random Formulas beyond Resolution. Inf. Comput., 176(2):136-152, 2002. [doi]

@article{AtseriasBE02,
  title = {Lower Bounds for the Weak Pigeonhole Principle and Random Formulas beyond Resolution},
  author = {Albert Atserias and Maria Luisa Bonet and Juan Luis Esteban},
  year = {2002},
  doi = {10.1006/inco.2002.3114},
  url = {http://dx.doi.org/10.1006/inco.2002.3114},
  researchr = {https://researchr.org/publication/AtseriasBE02},
  cites = {0},
  citedby = {0},
  journal = {Inf. Comput.},
  volume = {176},
  number = {2},
  pages = {136-152},
}