Olaf Beyersdorff

From MaRDI portal
Person:553295

Available identifiers

zbMath Open beyersdorff.olafDBLP91/2292WikidataQ60022559 ScholiaQ60022559MaRDI QIDQ553295

List of research outcomes





PublicationDate of PublicationType
Proof complexity of propositional model counting2024-11-26Paper
QCDCL vs QBF resolution: further insights2024-11-26Paper
Classes of hard formulas for QBF resolution2024-07-12Paper
Should decisions in QCDCL follow prefix order?2024-07-12Paper
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
Size, cost and capacity: a semantic technique for hard random QBFs2021-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
Understanding cutting planes for QBFs2018-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
Feasible interpolation for QBF resolution calculi2017-06-22Paper
Proof complexity of resolution-based QBF calculi2017-01-24Paper
Lifting QBF resolution calculi to DQBF2016-09-05Paper
Lower bounds: from circuits to QBF proof systems2016-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
The complexity of theorem proving in circumscription and minimal entailment2014-09-26Paper
Unified Characterisations of Resolution Hardness Measures2014-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
The complexity of reasoning for fragments of default logic2012-06-20Paper
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
Proof Complexity of Non-classical Logics2010-06-17Paper
Different approaches to proof systems2010-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
Disjoint NP-pairs and propositional proof systems2007-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

This page was built for person: Olaf Beyersdorff