No. Title Author Year
1 Proof Complexity of Natural Formulas via Communication Arguments Itsykson, Dmitry et al. 2021
2 Bounded-Depth Frege Complexity of Tseitin Formulas for All Graphs Galesi, Nicola et al. 2019
3 Reordering Rule Makes OBDD Proof Systems Stronger Buss, Sam et al. 2018
4 On OBDD-Based Algorithms and Proof Systems That Dynamically Change Order of Variables Itsykson, Dmitry et al. 2017
5 Satisfiable Tseitin Formulas Are Hard for Nondeterministic Read-Once Branching Programs Glinskih, Ludmila et al. 2017
6 Complexity of Distributions and Average-Case Hardness Itsykson, Dmitry et al. 2016
7 Computational and Proof Complexity of Partial String Avoidability Itsykson, Dmitry et al. 2016
8 On Optimal Heuristic Randomized Semidecision Procedures, with Application to Proof Complexity Hirsch, Edward A. et al. 2010
Current Page :
Number of result pages: 1
Number of documents: 8


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI