1.
Order (Dordr)
; 39(2): 229-241, 2022.
Article
in English
| MEDLINE
| ID: mdl-34248236
ABSTRACT
The critical relations are the building blocks of the relational clone of a relational structure with respect to the relational operations intersection and direct product. In this paper we describe the critical relations of crowns. As a consequence, we obtain that the subpower membership problem for any crown is polynomial-time solvable.