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
Формат: Стаття
Мова:English
Опубліковано: Інститут прикладної математики і механіки НАН України 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
id nasplib_isofts_kiev_ua-123456789-188483
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Some combinatorial characteristics of closure operations
spellingShingle Some combinatorial characteristics of closure operations
Nguyen Hoang Son
Vu Duc Thi
title_short 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_sort some combinatorial characteristics of closure operations
author Nguyen Hoang Son
Vu Duc Thi
author_facet Nguyen Hoang Son
Vu Duc Thi
publishDate 2019
language English
container_title Algebra and Discrete Mathematics
publisher Інститут прикладної математики і механіки НАН України
format Article
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.
isbn 2010 MSC: 68R99, 68P15.
issn 1726-3255
url https://nasplib.isofts.kiev.ua/handle/123456789/188483
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 назв. — англ.
work_keys_str_mv AT nguyenhoangson somecombinatorialcharacteristicsofclosureoperations
AT vuducthi somecombinatorialcharacteristicsofclosureoperations
first_indexed 2025-12-07T17:58:58Z
last_indexed 2025-12-07T17:58:58Z
_version_ 1850873309803053056