Paper: On the strength of Sherali-Adams and Nullstellensatz as propositional proof systems (at LICS 2022)

Authors: Ilario Bonacina Maria Luisa Bonet

Abstract

No Abstract Available

BibTeX

  @InProceedings{BonacinaBonet-OnthestrengthofSher,
    author = 	 {Ilario Bonacina and Maria Luisa Bonet},
    title = 	 {On the strength of Sherali-Adams and Nullstellensatz as propositional proof systems},
    booktitle =  {Proceedings of the Thirty seventh Annual ACM/IEEE Symposium on Logic in Computer Science (LICS 2022)},
    year =	 {2022},
    month =	 {August}, 
    pages =      {25:1--25:12},
    location =   {Haifa, Israel}, 
    publisher =	 {ACM}
  }