On the strength of Sherali-Adams and Nullstellensatz as propositional proof systems

Ilario Bonacina, Maria Luisa Bonet. On the strength of Sherali-Adams and Nullstellensatz as propositional proof systems. In Christel Baier, Dana Fisman, editors, LICS '22: 37th Annual ACM/IEEE Symposium on Logic in Computer Science, Haifa, Israel, August 2 - 5, 2022. ACM, 2022. [doi]

Authors

Ilario Bonacina

This author has not been identified. Look up 'Ilario Bonacina' in Google

Maria Luisa Bonet

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