MỘT SỐ THUẬT TOÁN TỔ HỢP VỀ TOÁN TỬ BAO ĐÓNG THEO TIẾP CẬN SIÊU ĐỒ THỊ
Nguyễn Hoàng Sơn, Nguyễn Ngọc Thủy
Email: nhson@hueuni.edu.vn
Tóm tắt
Trong bài báo này, chúng tôi đề xuất hai thuật toán tổ hợp hiệu quả tìm tất cả khóa tối thiểu và phản khóa của toán tử bao đóng bằng cách sử dụng mô hình siêu đồ thị. Độ phức tạp của các thuật toán tổ hợp này cũng được phân tích và chứng minh.
Từ khóa
Toán tử bao đóng, khóa tối thiểu, phản khóa, siêu đồ thị
File tóm tắt: Chưa tải lên
File toàn văn: 1017_fulltext_10._nguyen_hoang_son.pdf