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

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Algebra and Discrete Mathematics
Дата:2019
Автори: Nguyen Hoang Son, Vu Duc Thi
Формат: Стаття
Мова:Англійська
Опубліковано: Інститут прикладної математики і механіки НАН України 2019
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/188483
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Some combinatorial characteristics of closure operations / Nguyen Hoang Son, Vu Duc Thi // Algebra and Discrete Mathematics. — 2019. — Vol. 28, № 1. — С. 144–156. — Бібліогр.: 9 назв. — англ.

Репозитарії

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