No. Title Author Year
1 Bounded-Depth Frege Complexity of Tseitin Formulas for All Graphs Galesi, Nicola et al. 2019
2 Reordering Rule Makes OBDD Proof Systems Stronger Buss, Sam et al. 2018
3 On OBDD-Based Algorithms and Proof Systems That Dynamically Change Order of Variables Itsykson, Dmitry et al. 2017
4 Satisfiable Tseitin Formulas Are Hard for Nondeterministic Read-Once Branching Programs Glinskih, Ludmila et al. 2017
5 Complexity of Distributions and Average-Case Hardness Itsykson, Dmitry et al. 2016
6 Computational and Proof Complexity of Partial String Avoidability Itsykson, Dmitry et al. 2016
7 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: 7


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