| 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 | 26 | 2009 |
| Properties of SLUR formulae O Čepek, P Kučera, V Vlček International Conference on Current Trends in Theory and Practice of …, 2012 | 21 | 2012 |
| 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 | 20 | 2010 |
| A decomposition method for CNF minimality proofs E Boros, O Čepek, P Kučera Theoretical Computer Science 510, 111-126, 2013 | 19 | 2013 |
| 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 | 17 | 2013 |
| Boolean functions with a simple certificate for CNF complexity P Kučera, P Savický Discrete Applied Mathematics 160 (4-5), 365-382, 2012 | 13 | 2012 |
| 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 | 12 | 2005 |
| On hierarchies over the SLUR class T Balyo, Š Gurský, P Kucera, V Vlcek Twelfth International Symposium on Artificial Intelligence and Mathematics …, 2012 | 10 | 2012 |
| Recognition of interval Boolean functions O Čepek, D Kronus, P Kučera Annals of Mathematics and Artificial Intelligence 52 (1), 1-24, 2008 | 10 | 2008 |
| On the complexity of minimizing the number of literals in horn formulae O Cepek, P Kucera MIS 2004, 3, 2008 | 8 | 2008 |
| 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 | 6 | 2019 |
| Hydras: Complexity on general graphs and a subclass of trees P Kučera Theoretical Computer Science 658, 399-416, 2017 | 6 | 2017 |
| Boolean functions with long prime implicants O Čepek, P Kučera, S Kuřík Information Processing Letters 113 (19-21), 698-703, 2013 | 5 | 2013 |
| Propagation complete encodings of smooth DNNF theories P Kučera, P Savický arXiv preprint arXiv:1909.06673, 2019 | 4 | 2019 |
| Approximating minimum representations of key Horn functions K Bérczi, E Boros, O Cepek, P Kucera, K Makino SIAM Journal on Computing 51 (1), 116-138, 2022 | 3 | 2022 |
| Westernization, Narration, and Gender: Halide Edib and Turkish Modernism P Kucera Archiv orientální 73 (2), 235, 2005 | 3 | 2005 |
| 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 | 2 | 2011 |
| Application of DES theory to verification of software components K Hiraishi, P Kucera IEICE transactions on fundamentals of electronics, communications and …, 2009 | 2 | 2009 |
| 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 | 1 | 2021 |
| Bounds on the size of PC and URC formulas P Kučera, P Savický Journal of Artificial Intelligence Research 69, 1395-1420, 2020 | 1 | 2020 |
Endre BorosDistinguished Professor, MSIS Department, Rutgers UniversityVerified email at rutgers.edu
