Friedrich Slivovsky

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Pedant: a certifying DQBF solver
 
2024-07-12Paper
Quantified CDCL with universal resolution
 
2024-07-12Paper
Towards uniform certification in QBF
 
2024-04-23Paper
Towards Uniform Certification in QBF
Logical Methods in Computer Science
2024-03-11Paper
Structure-Aware Lower Bounds and Broadening the Horizon of Tractability for QBF
 
2023-04-26Paper
Sum-of-Products with Default Values: Algorithms and Complexity Results
Journal of Artificial Intelligence Research
2022-05-16Paper
Proof complexity of symbolic QBF reasoning
 
2022-03-22Paper
Davis and Putnam meet Henkin: solving DQBF with resolution
 
2022-03-22Paper
Certified DQBF solving by definition extraction
 
2022-03-22Paper
Multi-linear strategy extraction for QBF expansion proofs via local soundness
 
2021-04-07Paper
Short Q-resolution proofs with homomorphisms
 
2021-04-07Paper
A faster algorithm for propositional model counting parameterized by incidence treewidth
 
2021-04-07Paper
Interpolation-based semantic gate extraction and its applications to QBF preprocessing
 
2021-02-04Paper
Proof complexity of fragments of long-distance Q-resolution
 
2020-05-20Paper
Combining resolution-path dependencies with dependency learning
 
2020-05-20Paper
Dependency Learning for QBF
Journal of Artificial Intelligence Research
2019-07-12Paper
Long-distance Q-resolution with dependency schemes
Journal of Automated Reasoning
2019-05-31Paper
Polynomial-time validation of QCDCL certificates
 
2018-08-10Paper
Dependency learning for QBF
 
2017-11-15Paper
On compiling structured CNFs to OBDDs
Theory of Computing Systems
2017-10-20Paper
Model counting for CNF formulas of bounded modular treewidth
 
2017-01-30Paper
Model counting for CNF formulas of bounded modular treewidth
Algorithmica
2016-11-01Paper
Long distance Q-resolution with dependency schemes
Theory and Applications of Satisfiability Testing – SAT 2016
2016-09-05Paper
Quantifier reordering for QBF
Journal of Automated Reasoning
2016-05-26Paper
Soundness of \(\mathcal{Q}\)-resolution with dependency schemes
Theoretical Computer Science
2015-12-15Paper
Meta-kernelization with structural parameters
Journal of Computer and System Sciences
2015-12-11Paper
On compiling CNFs into structured deterministic DNNFs
Lecture Notes in Computer Science
2015-11-20Paper
On compiling structured CNFs to OBDDs
Lecture Notes in Computer Science
2015-10-20Paper
Variable dependencies and Q-resolution
Lecture Notes in Computer Science
2014-09-26Paper
Model counting for formulas of bounded clique-width
Algorithms and Computation
2014-01-14Paper
Meta-kernelization with structural parameters
Mathematical Foundations of Computer Science 2013
2013-09-20Paper
Computing Resolution-Path Dependencies in Linear Time ,
Theory and Applications of Satisfiability Testing – SAT 2012
2013-08-12Paper
Making it more explicit
 
2013-04-24Paper


Research outcomes over time


This page was built for person: Friedrich Slivovsky