41 citations to 10.1137/S0097539701389944 (Crossref Cited-By Service)
  1. Pavel Pudlák, 5010, Computer Science – Theory and Applications, 2008, 13  crossref
  2. Iddo Tzameret, 6108, Theory and Applications of Models of Computation, 2010, 60  crossref
  3. Alexander Razborov, “Pseudorandom generators hard for k-DNF resolution and polynomial calculus resolution”, Ann. Math., 181, no. 2, 2015, 415  crossref
  4. Michael Alekhnovich, “Lower Bounds for k-DNF Resolution on Random 3-CNFs”, comput. complex., 20, no. 4, 2011, 597  crossref
  5. Olaf Beyersdorff, “On the correspondence between arithmetic theories and propositional proof systems – a survey”, Mathematical Logic Qtrly, 55, no. 2, 2009, 116  crossref
  6. Moritz Müller, Ján Pich, “Feasibly constructive proofs of succinct weak circuit lower bounds”, Annals of Pure and Applied Logic, 171, no. 2, 2020, 102735  crossref
  7. Massimo Lauria, Pavel Pudlák, Vojtěch Rödl, Neil Thapen, “The complexity of proving that a graph is Ramsey”, Combinatorica, 37, no. 2, 2017, 253  crossref
  8. Michael Alekhnovich, Proceedings of the thirty-seventh annual ACM symposium on Theory of computing, 2005, 251  crossref
  9. Rahul Santhanam, Iddo Tzameret, Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021, 234  crossref
  10. Fu Li, Iddo Tzameret, Zhengyu Wang, “Characterizing Propositional Proofs as Noncommutative Formulas”, SIAM J. Comput., 47, no. 4, 2018, 1424  crossref
Previous
1
2
3
4
5
Next