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. Electronic Colloquium on Computational Complexity (ECCC), 28:182, 2021. [doi]

Abstract

Abstract is missing.