Back to Search Start Over

Critical Relations of Crowns in Critical Times of Coronavirus Depression.

Authors :
Kunos, Ádám
Maróti, Miklós
Zádori, László
Source :
Order; Jul2022, Vol. 39 Issue 2, p229-241, 13p
Publication Year :
2022

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01678094
Volume :
39
Issue :
2
Database :
Complementary Index
Journal :
Order
Publication Type :
Academic Journal
Accession number :
158081609
Full Text :
https://doi.org/10.1007/s11083-021-09571-6