83 citations to 10.1137/S0097539700366735 (Crossref Cited-By Service)
  1. Jakob Nordström, “On the Relative Strength of Pebbling and Resolution”, ACM Trans. Comput. Logic, 13, № 2, 2012, 1  crossref
  2. Paul Beame, Chris Beck, Russell Impagliazzo, “Time-Space Trade-offs in Resolution: Superpolynomial Lower Bounds for Superlinear Space”, SIAM J. Comput., 45, № 4, 2016, 1612  crossref
  3. Tuomas Hakoniemi, 2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2021, 1  crossref
  4. Nathan Segerlind, “The Complexity of Propositional Proofs”, Bull. symb. log., 13, № 4, 2007, 417  crossref
  5. Jakob Nordström, “A simplified way of proving trade-off results for resolution”, Information Processing Letters, 109, № 18, 2009, 1030  crossref
  6. Philipp Hertel, Toniann Pitassi, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07), 2007, 137  crossref
  7. Moritz Müller, Stefan Szeider, 8087, Mathematical Foundations of Computer Science 2013, 2013, 704  crossref
  8. Nicola Galesi, Leszek Kolodziejczyk, Neil Thapen, 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS), 2019, 1325  crossref
  9. Alexander Razborov, “On Space and Depth in Resolution”, comput. complex., 27, № 3, 2018, 511  crossref
  10. Jacobo Torán, Perspectives in Computational Complexity, 2014, 159  crossref
Предыдущая
1
2
3
4
5
6
7
8
9
Следующая