Friedrich Slivovsky

From MaRDI portal
(Redirected from Person:287385)



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
Structure-aware lower bounds and broadening the horizon of tractability for QBF2026-02-27Paper
Strategy extraction by interpolation2026-02-03Paper
ESLIM: Circuit minimization with SAT based local improvement2026-02-03Paper
Pedant: a certifying DQBF solver2024-07-12Paper
Quantified CDCL with universal resolution2024-07-12Paper
Towards uniform certification in QBF2024-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 QBF2023-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
(available as arXiv preprint)
2022-03-22Paper
Davis and Putnam meet Henkin: solving DQBF with resolution2022-03-22Paper
Certified DQBF solving by definition extraction
(available as arXiv preprint)
2022-03-22Paper
Multi-linear strategy extraction for QBF expansion proofs via local soundness2021-04-07Paper
Short Q-resolution proofs with homomorphisms2021-04-07Paper
A faster algorithm for propositional model counting parameterized by incidence treewidth2021-04-07Paper
Interpolation-based semantic gate extraction and its applications to QBF preprocessing2021-02-04Paper
Proof complexity of fragments of long-distance Q-resolution2020-05-20Paper
Combining resolution-path dependencies with dependency learning2020-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 certificates2018-08-10Paper
Dependency learning for QBF2017-11-15Paper
On compiling structured CNFs to OBDDs
Theory of Computing Systems
2017-10-20Paper
Model counting for CNF formulas of bounded modular treewidth2017-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 explicit2013-04-24Paper


Research outcomes over time


This page was built for person: Friedrich Slivovsky