Number of the records: 1
A Lower Bound on CNF Encodings of the At-most-one Constraint
- 1.
SYSNO 0494392 Title A Lower Bound on CNF Encodings of the At-most-one Constraint Author(s) Kučera, P. (CZ)
Savický, Petr (UIVT-O) SAI, RID, ORCID
Vorel, V. (CZ)Corespondence/senior Kučera, P. - Korespondující autor
Savický, Petr - Korespondující autor
Vorel, V. - Korespondující autorSource Title Theoretical Computer Science. Roč. 762, March (2019), s. 51-73. - : Elsevier Document Type Článek v odborném periodiku Grant GA15-15511S, CZ - Czech Republic GBP202/12/G061 GA ČR - Czech Science Foundation (CSF) Institutional support UIVT-O - RVO:67985807 Language eng Country NL Keywords Knowledge compilation * Cardinality constraint * At most one constraint * Propagation complete encoding URL http://dx.doi.org/10.1016/j.tcs.2018.09.003 Permanent Link http://hdl.handle.net/11104/0287600 File Download Size Commentary Version Access a0494392.pdf 9 607.1 KB Publisher’s postprint require
Number of the records: 1