Olaf Beyersdorff

From MaRDI portal
Person:553295

Available identifiers

zbMath Open beyersdorff.olafDBLP91/2292WikidataQ60022559 ScholiaQ60022559MaRDI QIDQ553295

List of research outcomes

PublicationDate of PublicationType
Should Decisions in QCDCL Follow Prefix Order?2024-04-29Paper
Lower bounds for QCDCL via formula gauge2023-10-24Paper
Classes of hard formulas for QBF resolution2023-10-23Paper
Understanding the Relative Strength of QBF CDCL Solvers and QBF Resolution2023-08-26Paper
Proof Complexity of Quantified Boolean Logic — A Survey2023-08-04Paper
Hardness Characterisations and Size-width Lower Bounds for QBF Resolution2023-04-05Paper
Reasons for Hardness in QBF Proof Systems2022-12-05Paper
https://portal.mardi4nfdi.de/entity/Q50904602022-07-18Paper
Proof complexity of modal resolution2022-03-25Paper
QBFFam: a tool for generating QBF families from proof complexity2022-03-22Paper
Lower bounds for QCDCL via formula gauge2022-03-22Paper
https://portal.mardi4nfdi.de/entity/Q49932722021-06-15Paper
Building strategies into QBF proofs2021-06-09Paper
Strong (D)QBF dependency schemes via tautology-free resolution paths2021-04-07Paper
A simple proof of QBF hardness2021-03-11Paper
Hardness Characterisations and Size-Width Lower Bounds for QBF Resolution2021-01-21Paper
https://portal.mardi4nfdi.de/entity/Q51363032020-11-25Paper
Frege Systems for Quantified Boolean Logic2020-11-11Paper
https://portal.mardi4nfdi.de/entity/Q33041062020-08-05Paper
Short proofs in QBF expansion2020-05-20Paper
Proof complexity of QBF symmetry recomputation2020-05-20Paper
Lower bound techniques for QBF expansion2020-04-15Paper
New Resolution-Based QBF Calculi and Their Proof Complexity2019-12-16Paper
Dynamic QBF Dependencies in Reduction and Expansion2019-11-22Paper
Characterising tree-like Frege proofs for QBF2019-09-17Paper
Reinterpreting dependency schemes: soundness meets incompleteness in DQBF2019-09-02Paper
A game characterisation of tree-like Q-resolution size2019-06-25Paper
https://portal.mardi4nfdi.de/entity/Q46257022019-02-25Paper
Understanding cutting planes for QBFs2018-09-27Paper
Relating size and width in variants of Q-resolution2018-07-17Paper
Understanding Gentzen and Frege Systems for QBF2018-04-23Paper
https://portal.mardi4nfdi.de/entity/Q46365892018-04-19Paper
Are Short Proofs Narrow? QBF Resolution Is Not So Simple2018-03-22Paper
Are Short Proofs Narrow? QBF Resolution is not Simple.2018-01-24Paper
Shortening QBF proofs with dependency schemes2017-11-15Paper
A lower bound for the pigeonhole principle in tree-like resolution by asymmetric prover-delayer games2017-11-03Paper
https://portal.mardi4nfdi.de/entity/Q52700892017-06-22Paper
https://portal.mardi4nfdi.de/entity/Q29549852017-01-24Paper
Lifting QBF Resolution Calculi to DQBF2016-09-05Paper
Lower Bounds2016-04-15Paper
A Game Characterisation of Tree-like Q-resolution Size2016-04-08Paper
Feasible Interpolation for QBF Resolution Calculi2015-10-27Paper
Parameterized Bounded-Depth Frege Is not Optimal2015-09-24Paper
A tight Karp-Lipton collapse result in bounded arithmetic2015-09-17Paper
Parameterized Complexity of DPLL Search Procedures2015-09-17Paper
On Unification of QBF Resolution-Based Calculi2014-10-14Paper
Unified Characterisations of Resolution Hardness Measures2014-09-26Paper
The Complexity of Theorem Proving in Circumscription and Minimal Entailment2014-09-26Paper
A characterization of tree-like resolution size2014-04-11Paper
The Complexity of Theorem Proving in Autoepistemic Logic2013-08-05Paper
Proof Complexity of Non-classical Logics2012-11-01Paper
Do there exist complete sets for promise classes?2011-12-23Paper
Proof systems that take advice2011-07-27Paper
Parameterized Bounded-Depth Frege Is Not Optimal2011-07-06Paper
Parameterized Complexity of DPLL Search Procedures2011-06-17Paper
The deduction theorem for strong propositional proof systems2010-08-13Paper
Different Approaches to Proof Systems2010-06-17Paper
Proof Complexity of Non-classical Logics2010-06-17Paper
Comparing axiomatizations of free pseudospaces2009-10-23Paper
Nondeterministic functions and the existence of optimal proof systems2009-09-10Paper
Characterizing the Existence of Optimal Proof Systems and Complete Sets for Promise Classes2009-08-18Paper
Does Advice Help to Prove Propositional Tautologies?2009-07-07Paper
On the correspondence between arithmetic theories and propositional proof systems – a survey2009-04-09Paper
Nondeterministic Instance Complexity and Proof Systems with Advice2009-04-02Paper
A Tight Karp-Lipton Collapse Result in Bounded Arithmetic2008-11-20Paper
Tuples of disjoint \(\mathsf{NP}\)-sets2008-06-17Paper
Logical Closure Properties of Propositional Proof Systems2008-05-27Paper
The Deduction Theorem for Strong Propositional Proof Systems2008-04-24Paper
Classes of representable disjoint \textsf{NP}-pairs2007-06-06Paper
https://portal.mardi4nfdi.de/entity/Q34367522007-05-11Paper
Tuples of Disjoint NP-Sets2007-05-02Paper
Theory and Applications of Models of Computation2007-04-30Paper
FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science2005-08-12Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Olaf Beyersdorff