Some combinatorial characteristics of closure operations

The aim of this paper investigates some combinatorial characteristics of minimal key and antikey of closure operations. We also give effective algorithms finding minimal keys and antikeys of closure operations. We estimate these algorithms. Some remarks on the closeness of closure operations class u...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Algebra and Discrete Mathematics
Datum:2019
Hauptverfasser: Nguyen Hoang Son, Vu Duc Thi
Format: Artikel
Sprache:Englisch
Veröffentlicht: Інститут прикладної математики і механіки НАН України 2019
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/188483
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Some combinatorial characteristics of closure operations / Nguyen Hoang Son, Vu Duc Thi // Algebra and Discrete Mathematics. — 2019. — Vol. 28, № 1. — С. 144–156. — Бібліогр.: 9 назв. — англ.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862715579880701952
author Nguyen Hoang Son
Vu Duc Thi
author_facet Nguyen Hoang Son
Vu Duc Thi
citation_txt Some combinatorial characteristics of closure operations / Nguyen Hoang Son, Vu Duc Thi // Algebra and Discrete Mathematics. — 2019. — Vol. 28, № 1. — С. 144–156. — Бібліогр.: 9 назв. — англ.
collection DSpace DC
container_title Algebra and Discrete Mathematics
description The aim of this paper investigates some combinatorial characteristics of minimal key and antikey of closure operations. We also give effective algorithms finding minimal keys and antikeys of closure operations. We estimate these algorithms. Some remarks on the closeness of closure operations class under the union and direct product operations are also studied in this paper.
first_indexed 2025-12-07T17:58:58Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-188483
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
isbn 2010 MSC: 68R99, 68P15.
issn 1726-3255
language English
last_indexed 2025-12-07T17:58:58Z
publishDate 2019
publisher Інститут прикладної математики і механіки НАН України
record_format dspace
spelling Nguyen Hoang Son
Vu Duc Thi
2023-03-02T15:32:59Z
2023-03-02T15:32:59Z
2019
Some combinatorial characteristics of closure operations / Nguyen Hoang Son, Vu Duc Thi // Algebra and Discrete Mathematics. — 2019. — Vol. 28, № 1. — С. 144–156. — Бібліогр.: 9 назв. — англ.
2010 MSC: 68R99, 68P15.
1726-3255
https://nasplib.isofts.kiev.ua/handle/123456789/188483
The aim of this paper investigates some combinatorial characteristics of minimal key and antikey of closure operations. We also give effective algorithms finding minimal keys and antikeys of closure operations. We estimate these algorithms. Some remarks on the closeness of closure operations class under the union and direct product operations are also studied in this paper.
en
Інститут прикладної математики і механіки НАН України
Algebra and Discrete Mathematics
Some combinatorial characteristics of closure operations
Article
published earlier
spellingShingle Some combinatorial characteristics of closure operations
Nguyen Hoang Son
Vu Duc Thi
title Some combinatorial characteristics of closure operations
title_full Some combinatorial characteristics of closure operations
title_fullStr Some combinatorial characteristics of closure operations
title_full_unstemmed Some combinatorial characteristics of closure operations
title_short Some combinatorial characteristics of closure operations
title_sort some combinatorial characteristics of closure operations
url https://nasplib.isofts.kiev.ua/handle/123456789/188483
work_keys_str_mv AT nguyenhoangson somecombinatorialcharacteristicsofclosureoperations
AT vuducthi somecombinatorialcharacteristicsofclosureoperations