Critical Relations of Crowns in Critical Times of Coronavirus Depression

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Kunos, Ádám, Maróti, Miklós, Zádori, László
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Netherlands 2021
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8260343/
https://www.ncbi.nlm.nih.gov/pubmed/34248236
http://dx.doi.org/10.1007/s11083-021-09571-6
_version_ 1783718801350590464
author Kunos, Ádám
Maróti, Miklós
Zádori, László
author_facet Kunos, Ádám
Maróti, Miklós
Zádori, László
author_sort Kunos, Ádám
collection PubMed
description 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.
format Online
Article
Text
id pubmed-8260343
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher Springer Netherlands
record_format MEDLINE/PubMed
spelling pubmed-82603432021-07-07 Critical Relations of Crowns in Critical Times of Coronavirus Depression Kunos, Ádám Maróti, Miklós Zádori, László Order (Dordr) Article 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. Springer Netherlands 2021-07-07 2022 /pmc/articles/PMC8260343/ /pubmed/34248236 http://dx.doi.org/10.1007/s11083-021-09571-6 Text en © The Author(s) 2021 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Kunos, Ádám
Maróti, Miklós
Zádori, László
Critical Relations of Crowns in Critical Times of Coronavirus Depression
title Critical Relations of Crowns in Critical Times of Coronavirus Depression
title_full Critical Relations of Crowns in Critical Times of Coronavirus Depression
title_fullStr Critical Relations of Crowns in Critical Times of Coronavirus Depression
title_full_unstemmed Critical Relations of Crowns in Critical Times of Coronavirus Depression
title_short Critical Relations of Crowns in Critical Times of Coronavirus Depression
title_sort critical relations of crowns in critical times of coronavirus depression
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8260343/
https://www.ncbi.nlm.nih.gov/pubmed/34248236
http://dx.doi.org/10.1007/s11083-021-09571-6
work_keys_str_mv AT kunosadam criticalrelationsofcrownsincriticaltimesofcoronavirusdepression
AT marotimiklos criticalrelationsofcrownsincriticaltimesofcoronavirusdepression
AT zadorilaszlo criticalrelationsofcrownsincriticaltimesofcoronavirusdepression

Ejemplares similares