ℹ️
🇬🇧
Search
Search for publications relevant for "CNFs"
CNFs
Publication
Class
Person
Publication
Programmes
Export current view
publication
Tractability conditions for classes of CNFs and their influence on the complexity of CNF minimization
2014 |
Faculty of Mathematics and Physics
publication
Boolean functions with a simple certificate for CNF complexity
2012 |
Faculty of Mathematics and Physics
publication
Generating clause sequences of a CNF formula
2021 |
Faculty of Mathematics and Physics
publication
A decomposition method for CNF minimality proofs
2013 |
Faculty of Mathematics and Physics
publication
A subclass of Horn CNFs optimally compressible in polynomial time
2010 |
Faculty of Mathematics and Physics
publication
On the size of maximum renamable Horn sub-CNF
2005 |
Faculty of Mathematics and Physics
publication
A Lower Bound on CNF Encodings of the At-Most-One Constraint
2017 |
Faculty of Mathematics and Physics
publication
A lower bound on CNF encodings of the at-most-one constraint
2019 |
Faculty of Mathematics and Physics
publication
On the size of CNF formulas with high propagation strength
2020 |
Faculty of Mathematics and Physics
publication
Properties of SLUR Formulae
2012 |
Faculty of Mathematics and Physics
publication
On Hierarchies over the SLUR Class
2012 |
Faculty of Mathematics and Physics
publication
Hydras: Complexity on general graphs and a subclass of trees
2017 |
Faculty of Mathematics and Physics
publication
Cellulose Mesh with Charged Nanocellulose Coatings as a Promising Carrier of Skin and Stem Cells for Regenerative Applications
2020 |
First Faculty of Medicine, Faculty of Physical Education and Sport
publication
Complexity Issues Related to Propagation Completeness
2013 |
Faculty of Mathematics and Physics
publication
On Minimum Representations of Matched Formulas (Extended Abstract)
2017 |
Faculty of Mathematics and Physics
publication
On Minimum Representations of Matched Formulas
2014 |
Faculty of Mathematics and Physics
publication
On Hierarchies over the Class of SLUR Formulae
2011 |
Faculty of Mathematics and Physics
publication
On the gap between the complexity of SAT and minimization for certain classes of boolean formulas
2014 |
Faculty of Mathematics and Physics
publication
Strong Duality in Horn Minimization
2017 |
Faculty of Mathematics and Physics
publication
Learning a Propagation Complete Formula
2022 |
Faculty of Mathematics and Physics
publication
Disjoint essential sets of implicates of a CQ Horn function
2011 |
Faculty of Mathematics and Physics
publication
Disjoint essential sets of implicates of a CQ Horn function.
2009 |
Faculty of Mathematics and Physics
publication
Flexible, ultrathin and light films from one-dimensional nanostructures of polypyrrole and cellulose nanofibers for high performance electromagnetic interference shielding
2023 |
Faculty of Mathematics and Physics
publication
On Proof Complexity of Resolution over Polynomial Calculus
2022 |
Faculty of Mathematics and Physics
publication
Switch lists in the landscape of knowledge representations languages
2022 |
Faculty of Mathematics and Physics
publication
Solving difficult SAT instances using greedy clique decomposition
2007 |
Faculty of Mathematics and Physics
publication
Everything You Always Wanted to Know about Blocked Sets (But Were Afraid to Ask)
2014 |
Faculty of Mathematics and Physics
publication
Solving Difficult SAT Instances Using Greedy Clique Decomposition
2007 |
Faculty of Mathematics and Physics
publication
Knowledge compilation and compression using interval representations
2015 |
Faculty of Mathematics and Physics
publication
Knowledge compilation from DNF to switch-list representations
2016 |
Faculty of Mathematics and Physics