14 citations to https://www.mathnet.ru/rus/acm2
  1. Stefan Dantchev, Nicola Galesi, Abdul Ghani, Barnaby Martin, “Proof Complexity and the Binary Encoding of Combinatorial Principles”, SIAM J. Comput., 53:3 (2024), 764  crossref
  2. Susanna F. De Rezende, Aaron Potechin, Kilian Risse, 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS), 2023, 12  crossref
  3. Sarah Sigley, Olaf Beyersdorff, “Proof Complexity of Modal Resolution”, J Autom Reasoning, 66:1 (2022), 1  crossref
  4. Albert Atserias, Ilario Bonacina, Susanna F. de Rezende, Massimo Lauria, Jakob Nordström, Alexander A. Razborov, “Clique is hard on average for regular resolution”, Journal of the ACM, 68:4 (2021), 23–26  mathnet  crossref  isi
  5. Albert Atserias, Ilario Bonacina, Susanna F. de Rezende, Massimo Lauria, Jakob Nordström, Alexander Razborov, Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018, 866  crossref
  6. Massimo Lauria, “Cliques enumeration and tree-like resolution proofs”, Information Processing Letters, 135 (2018), 62  crossref
  7. Massimo Lauria, Pavel Pudlák, Vojtěch Rödl, Neil Thapen, “The complexity of proving that a graph is Ramsey”, Combinatorica, 37:2 (2017), 253  crossref
  8. Massimo Lauria, Jan Elffers, Jakob Nordström, Marc Vinyals, Lecture Notes in Computer Science, 10491, Theory and Applications of Satisfiability Testing – SAT 2017, 2017, 464  crossref
  9. Albert Atserias, Massimo Lauria, Jakob Nordström, “Narrow Proofs May Be Maximally Long”, ACM Trans. Comput. Logic, 17:3 (2016), 1  crossref
  10. Alexander Razborov, “Guest Column”, SIGACT News, 47:2 (2016), 66  crossref
1
2
Следующая