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]

Abstract

Abstract is missing.