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]

Authors

Albert Atserias

This author has not been identified. Look up 'Albert Atserias' in Google

Maria Luisa Bonet

This author has not been identified. Look up 'Maria Luisa Bonet' in Google

Juan Luis Esteban

This author has not been identified. Look up 'Juan Luis Esteban' in Google