Skip to content

Friedrich Slivovsky

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

36

Venues

14

Active years

2012–2026

Best venue rank

A*

Where they publish

Papers

36 indexed papers, newest first.

YearVenueTitleAuthors
2026AAAIModel Counting for Dependency Quantified Boolean Formulas.Long-Hin Fung, Che Cheng, Jie-Hong Roland Jiang, Friedrich Slivovsky, Tony Tan
2026FOSSACSThe Complexity of Games with Randomised Control.Sarvin Bahmani, Rasmus Ibsen-Jensen, Soumyajit Paul, Sven Schewe, Friedrich Slivovsky, Qiyi Tang, Dominik Wojtczak, Shufang Zhu
2026SATLong-Distance Q(D^std)-Consensus Is Sound.Abhimanyu Choudhury, Meena Mahajan, Friedrich Slivovsky
2025SATFine-Grained Complexity Analysis of Dependency Quantified Boolean Formulas.Che Cheng, Long-Hin Fung, Jie-Hong Roland Jiang, Friedrich Slivovsky, Tony Tan
2024AAAIHardness of Random Reordered Encodings of Parity for Resolution and CDCL.Leroy Chew, Alexis de Colnet, Friedrich Slivovsky, Stefan Szeider
2024SATeSLIM: Circuit Minimization with SAT Based Local Improvement.Franz-Xaver Reichl, Friedrich Slivovsky, Stefan Szeider
2024SATStrategy Extraction by Interpolation.Friedrich Slivovsky
2023AAAICircuit Minimization with QBF-Based Exact Synthesis.Franz-Xaver Reichl, Friedrich Slivovsky, Stefan Szeider
2023LICSStructure-Aware Lower Bounds and Broadening the Horizon of Tractability for QBF.Johannes Klaus Fichte, Robert Ganian, Markus Hecher, Friedrich Slivovsky, Sebastian Ordyniak
2022STACSTowards Uniform Certification in QBF.Leroy Chew, Friedrich Slivovsky
2022SATPedant: A Certifying DQBF Solver.Franz-Xaver Reichl, Friedrich Slivovsky
2022SATQuantified CDCL with Universal Resolution.Friedrich Slivovsky
2021ICCADEngineering an Efficient Boolean Functional Synthesis Engine.Priyanka Golia, Friedrich Slivovsky, Subhajit Roy, Kuldeep S. Meel
2021SATDavis and Putnam Meet Henkin: Solving DQBF with Resolution.Joshua Blinkhorn, Toms Peitl, Friedrich Slivovsky
2021SATProof Complexity of Symbolic QBF Reasoning.Stefan Mengel, Friedrich Slivovsky
2021SATCertified DQBF Solving by Definition Extraction.Franz-Xaver Reichl, Friedrich Slivovsky, Stefan Szeider
2020CAVInterpolation-Based Semantic Gate Extraction and Its Applications to QBF Preprocessing.Friedrich Slivovsky
2020KRFixed-Parameter Tractability of Dependency QBF with Structural Parameters.Robert Ganian, Toms Peitl, Friedrich Slivovsky, Stefan Szeider
2020SATMulti-linear Strategy Extraction for QBF Expansion Proofs via Local Soundness.Matthias Schlaipfer, Friedrich Slivovsky, Georg Weissenbacher, Florian Zuleger
2020SATShort Q-Resolution Proofs with Homomorphisms.Ankit Shukla, Friedrich Slivovsky, Stefan Szeider
2020SATA Faster Algorithm for Propositional Model Counting Parameterized by Incidence Treewidth.Friedrich Slivovsky, Stefan Szeider
2019SATCombining Resolution-Path Dependencies with Dependency Learning.Toms Peitl, Friedrich Slivovsky, Stefan Szeider
2019SATProof Complexity of Fragments of Long-Distance Q-Resolution.Toms Peitl, Friedrich Slivovsky, Stefan Szeider
2018CPPortfolio-Based Algorithm Selection for Circuit QBFs.Holger H. Hoos, Toms Peitl, Friedrich Slivovsky, Stefan Szeider
2018ICTAISum-of-Products with Default Values: Algorithms and Complexity Results.Robert Ganian, Eun Jung Kim, Friedrich Slivovsky, Stefan Szeider
2018SATPolynomial-Time Validation of QCDCL Certificates.Toms Peitl, Friedrich Slivovsky, Stefan Szeider
2017SATDependency Learning for QBF.Toms Peitl, Friedrich Slivovsky, Stefan Szeider
2016IJCAIKnowledge Compilation Meets Communication Complexity.Simone Bova, Florent Capelli, Stefan Mengel, Friedrich Slivovsky
2016SATLong Distance Q-Resolution with Dependency Schemes.Toms Peitl, Friedrich Slivovsky, Stefan Szeider
2015CSROn Compiling Structured CNFs to OBDDs.Simone Bova, Friedrich Slivovsky
2015SATOn Compiling CNFs into Structured Deterministic DNNFs.Simone Bova, Florent Capelli, Stefan Mengel, Friedrich Slivovsky
2014SATVariable Dependencies and Q-Resolution.Friedrich Slivovsky, Stefan Szeider
2013ISAACModel Counting for Formulas of Bounded Clique-Width.Friedrich Slivovsky, Stefan Szeider
2013MFCSMeta-kernelization with Structural Parameters.Robert Ganian, Friedrich Slivovsky, Stefan Szeider
2013STACSModel Counting for CNF Formulas of Bounded Modular Treewidth.Danil Paulusma, Friedrich Slivovsky, Stefan Szeider
2012SATComputing Resolution-Path Dependencies in Linear Time , .Friedrich Slivovsky, Stefan Szeider