TOÁN TỬ BAO ĐÓNG THEO TIẾP CẬN SIÊU ĐỒ THỊ

jos.hueuni.edu.vn Tập 131, Số 2A, 2022 157 3. Burosch G., Demetrovics J., Katona G. O. H., Kleitman D. J., Sapozhenko A. A. (1993), On the number of closure operations, Combinatorics. Paul Erdos is Eighty, 91−105. 4. Caspard N., Monjardet B. (2003), The lattices of closure systems, closure operators, and implicational systems on a finite set: a survey, Discrete Applied Mathematics, 127, 241−269. 5. Demetrovics J., Hencsey G., Libkin L., Muchnik I. (1992), On the interaction between closure operations and choice functions with applications to relational databases, Acta Cybernetica, 10, 129−139. 6. Demetrovics J., Katona G. O. H. (1988), Extremal combinatorial problems of database models, MFDBS 87 (Dresden, 1987), 99−127. Lecture Notes in Comput. Sci., 305, Springer, Berlin, 1988. 7. Demetrovics J., Thi V. D. (1999), Describing candidate keys by hypergraphs, Computers and Artificial Intelligence, 18, 191−207. 8. Eiter T., Gottlob G. (1995), Identifying the minimal transversals of a hypergraph and related problems, SIAM Journal on Computing, 24, 1278−1304. 9. Giang N. L., Demetrovics J., Thi V. D., Khoa P. D. (2021), Some properties related to reduct of consistent decision systems. Cybernetics and Information Technologies, 21, 3−9. 10. Mao H., Liu S. (2012), Posets and closure operators relative to matroids, Matematika, 77-85. 11. Nghia V. D. (2004), Relationships between closure operations and choice functions equivalent descriptions of a family of functional dependencies, Acta Cybernetica, 16, 485−506.

12. Rudolph S. (2017), Succinctness and tractability of closure operator representations, Theoretical Computer Science, 658, 327−345. 13. Son N. H., Thi V. D. (2019), Some the combinatorial characteristics of closure operations, Algebra and Discrete Mathematics, 28, 144−156. 14. Son N. H., Khoa T. V. (2021), Bài toán NP-đầy đủ của toán tử bao đóng, Tạp chí Khoa học và Công nghệ: Khoa học tự nhiên, 1−5. 15. Thi V. D. (1986), Minimal keys and antikeys, Acta Cybernetica, 7, 361−371.