Computer Science Logic
From MaRDI portal
Publication:5292633
DOI10.1007/b13224zbMath1116.03336MaRDI QIDQ5292633
Søren Riis, Stefan S. Dantchev
Publication date: 21 June 2007
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b13224
Related Items
Relativization makes contradictions harder for resolution, The limits of tractability in resolution-based propositional proof systems, A note on propositional proof complexity of some Ramsey-type statements, Tight size-degree bounds for sums-of-squares proofs, Rank complexity gap for Lovász-Schrijver and Sherali-Adams proof systems, The treewidth of proofs, Partially definable forcing and bounded arithmetic