ℹ️
🇬🇧
Search
Search for publications relevant for "CNF"
CNF
Publication
Class
Person
Publication
Programmes
Export current view
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
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 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
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
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
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