21 citations to 10.1016/S0304-3975(02)00453-X (Crossref Cited-By Service)
  1. Alexander A Razborov, “Resolution lower bounds for perfect matching principles”, Journal of Computer and System Sciences, 69, no. 1, 2004, 3  crossref
  2. Dmitry Itsykson, Mikhail Slabodkin, Dmitry Sokolov, 9139, Computer Science – Theory and Applications, 2015, 219  crossref
  3. Chris Beck, Jakob Nordstrom, Bangsheng Tang, Proceedings of the forty-fifth annual ACM symposium on Theory of Computing, 2013, 813  crossref
  4. Moritz Müller, Stefan Szeider, “The treewidth of proofs”, Information and Computation, 255, 2017, 147  crossref
  5. Alasdair Urquhart, 3959, Theory and Applications of Models of Computation, 2006, 79  crossref
  6. Albert Atserias, Moritz Muller, Sergi Oliva, 2013 IEEE Conference on Computational Complexity, 2013, 109  crossref
  7. Nicola Galesi, Dmitry Itsykson, Artur Riazanov, Anastasia Sofronova, “Bounded-depth Frege complexity of Tseitin formulas for all graphs”, Annals of Pure and Applied Logic, 174, no. 1, 2023, 103166  crossref
  8. Albert Atserias, Víctor Dalmau, “A combinatorial characterization of resolution width”, Journal of Computer and System Sciences, 74, no. 3, 2008, 323  crossref
  9. Alasdair Urquhart, “Width versus size in resolution proofs”, Theoretical Computer Science, 384, no. 1, 2007, 104  crossref
  10. Jan Krajíček, Proof Complexity, 2019  crossref
1
2
3
Next