Sledovat
Petr Kučera
Petr Kučera
E-mailová adresa ověřena na: ktiml.mff.cuni.cz - Domovská stránka
Název
Citace
Citace
Rok
A subclass of Horn CNFs optimally compressible in polynomial time
E Boros, O Čepek, A Kogan, P Kučera
Annals of mathematics and artificial intelligence 57 (3), 249-291, 2009
272009
Properties of SLUR formulae
O Čepek, P Kučera, V Vlček
International Conference on Current Trends in Theory and Practice of …, 2012
222012
Exclusive and essential sets of implicates of Boolean functions
E Boros, O Čepek, A Kogan, P Kučera
Discrete Applied Mathematics 158 (2), 81-96, 2010
212010
A decomposition method for CNF minimality proofs
E Boros, O Čepek, P Kučera
Theoretical Computer Science 510, 111-126, 2013
202013
Complexity issues related to propagation completeness
M Babka, T Balyo, O Čepek, Š Gurský, P Kučera, V Vlček
Artificial Intelligence 203, 19-34, 2013
192013
Boolean functions with a simple certificate for CNF complexity
P Kučera, P Savický
Discrete Applied Mathematics 160 (4-5), 365-382, 2012
132012
Known and new classes of generalized Horn formulae with polynomial recognition and SAT testing
O Čepek, P Kučera
Discrete Applied Mathematics 149 (1-3), 14-52, 2005
132005
Recognition of interval Boolean functions
O Čepek, D Kronus, P Kučera
Annals of Mathematics and Artificial Intelligence 52 (1), 1-24, 2008
112008
On hierarchies over the SLUR class
T Balyo, Š Gurský, P Kucera, V Vlcek
Twelfth International Symposium on Artificial Intelligence and Mathematics …, 2012
102012
On the complexity of minimizing the number of literals in Horn formulae
O Cepek, P Kucera
MIS 2004, 3, 2008
82008
Hydras: Complexity on general graphs and a subclass of trees
P Kučera
Theoretical Computer Science 658, 399-416, 2017
72017
Propagation complete encodings of smooth DNNF theories
P Kučera, P Savický
Constraints, 1-33, 2022
62022
A lower bound on CNF encodings of the at-most-one constraint
P Kučera, P Savický, V Vorel
Theoretical Computer Science 762, 51-73, 2019
62019
Boolean functions with long prime implicants
O Čepek, P Kučera, S Kuřík
Information Processing Letters 113 (19-21), 698-703, 2013
52013
Bounds on the size of PC and URC formulas
P Kučera, P Savický
Journal of Artificial Intelligence Research 69, 1395-1420, 2020
42020
Approximating Minimum Representations of Key Horn Functions
K Bérczi, E Boros, O Čepek, P Kučera, K Makino
SIAM Journal on Computing 51 (1), 116-138, 2022
3*2022
Backdoor decomposable monotone circuits and propagation complete encodings
P Kučera, P Savický
Proceedings of the AAAI Conference on Artificial Intelligence 35 (5), 3832-3840, 2021
32021
Disjoint essential sets of implicates of a CQ Horn function
O Čepek, P Kučera
Annals of Mathematics and Artificial Intelligence 61 (3), 231-244, 2011
22011
Application of DES theory to verification of software components
K Hiraishi, P KU
IEICE transactions on fundamentals of electronics, communications and …, 2009
22009
Unique key Horn functions
K Bérczi, E Boros, O Čepek, P Kučera, K Makino
Theoretical Computer Science, 2022
12022
Systém momentálně nemůže danou operaci provést. Zkuste to znovu později.
Články 1–20