Petr Savický

From MaRDI portal
Person:278738

Available identifiers

zbMath Open savicky.petrMaRDI QIDQ278738

List of research outcomes





PublicationDate of PublicationType
On sparse parity check matrices (extended abstract)2024-01-29Paper
Propagation complete encodings of smooth DNNF theories2022-09-29Paper
Bounds on the size of PC and URC formulas2021-01-22Paper
Optimal classification trees2020-07-21Paper
Optimally trained regression trees and Occam's razor2020-07-15Paper
A lower bound on CNF encodings of the at-most-one constraint2019-02-28Paper
Quasi-periodic \(\beta\)-expansions and cut languages2018-03-12Paper
A lower bound on CNF encodings of the at-most-one constraint2017-11-15Paper
Cut languages in rational bases2017-06-01Paper
Generating models of a matched formula with a polynomial delay2016-07-05Paper
Term satisfiability in \(\mathrm{FL}_{\mathrm{ew}}\)-algebras2016-05-02Paper
Boolean functions with a simple certificate for CNF complexity2012-05-04Paper
Remarks on Gödel's code as a hash function2011-02-17Paper
Some typical properties of large AND/OR Boolean formulas2010-06-17Paper
Triangulation Heuristics for BN2O Networks2009-07-02Paper
Distinguishing standard SBL-algebras with involutive negations by propositional formulas2008-12-10Paper
https://portal.mardi4nfdi.de/entity/Q53849592008-04-29Paper
On Product Logic with Truth-constants2006-07-03Paper
On the influence of the variable ordering for algorithmic learning using OBDDs2005-10-10Paper
A hierarchy result for read-once branching programs with restricted parity nondeterminism2005-09-22Paper
https://portal.mardi4nfdi.de/entity/Q44705212004-07-01Paper
https://portal.mardi4nfdi.de/entity/Q45364012002-11-04Paper
On random orderings of variables for parity ordered binary decision diagrams2001-01-14Paper
On P versus NP\(\cap\)co-NP for decision trees and read-once branching programs2000-11-20Paper
DNF tautologies with a limited number of occurrences of every variable2000-08-21Paper
A read-once lower bound and a \((1,+k)\)-hierarchy for branching programs2000-08-21Paper
The number of Boolean functions computed by formulas of a given size1999-12-19Paper
https://portal.mardi4nfdi.de/entity/Q46993081999-11-10Paper
https://portal.mardi4nfdi.de/entity/Q46993241999-11-10Paper
Complexity and Probability of Some Boolean Formulas1999-04-13Paper
On sparse parity check matrices1998-12-13Paper
A lower bound on branching programs reading some bits twice1998-07-23Paper
Efficient algorithms for the transformation between different types of binary decision diagrams1997-12-08Paper
Some typical properties of large AND/OR Boolean formulas1997-11-02Paper
Bent functions and random Boolean formulas1996-03-24Paper
Improved boolean formulas for the Ramsey graphs1995-10-31Paper
On the bent Boolean functions that are symmetric1994-10-09Paper
On shifting networks1993-10-17Paper
One More Occurrence of Variables Makes Satisfiability Jump from Trivial to NP-Complete1993-05-16Paper
https://portal.mardi4nfdi.de/entity/Q33571961991-01-01Paper
Random Boolean formulas representing any Boolean function with asymptotically equal probability1990-01-01Paper
Graph complexity1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37956161988-01-01Paper
On CNF formulas irredundant with respect to unit clause propagationN/APaper

Research outcomes over time

This page was built for person: Petr Savický