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...
Збережено в:
| Дата: | 2019 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Інститут прикладної математики і механіки НАН України
2019
|
| Назва видання: | Algebra and Discrete Mathematics |
| Онлайн доступ: | http://dspace.nbuv.gov.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 |
irk-123456789-188483 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1884832023-03-03T01:27:06Z Some combinatorial characteristics of closure operations Nguyen Hoang Son Vu Duc Thi 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. 2019 Article 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 http://dspace.nbuv.gov.ua/handle/123456789/188483 en Algebra and Discrete Mathematics Інститут прикладної математики і механіки НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
English |
| 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. |
| format |
Article |
| author |
Nguyen Hoang Son Vu Duc Thi |
| spellingShingle |
Nguyen Hoang Son Vu Duc Thi Some combinatorial characteristics of closure operations Algebra and Discrete Mathematics |
| author_facet |
Nguyen Hoang Son Vu Duc Thi |
| author_sort |
Nguyen Hoang Son |
| title |
Some combinatorial characteristics of closure operations |
| 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 |
| publisher |
Інститут прикладної математики і механіки НАН України |
| publishDate |
2019 |
| url |
http://dspace.nbuv.gov.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 назв. — англ. |
| series |
Algebra and Discrete Mathematics |
| work_keys_str_mv |
AT nguyenhoangson somecombinatorialcharacteristicsofclosureoperations AT vuducthi somecombinatorialcharacteristicsofclosureoperations |
| first_indexed |
2023-10-18T23:08:27Z |
| last_indexed |
2023-10-18T23:08:27Z |
| _version_ |
1796157352908423168 |