No. Title Author Year
1 Exponential Resolution Lower Bounds for Weak Pigeonhole Principle and Perfect Matching Formulas over Sparse Graphs de Rezende, Susanna F. et al. 2020
2 Trade-Offs Between Size and Degree in Polynomial Calculus Lagarde, Guillaume et al. 2020
3 Adventures in Monotone Complexity and TFNP Göös, Mika et al. 2018
4 Reordering Rule Makes OBDD Proof Systems Stronger Buss, Sam et al. 2018
5 On OBDD-Based Algorithms and Proof Systems That Dynamically Change Order of Variables Itsykson, Dmitry et al. 2017
6 Complexity of Distributions and Average-Case Hardness Itsykson, Dmitry et al. 2016
Current Page :
Number of result pages: 1
Number of documents: 6


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