On the Maximum Independent Set and Dominating Set Problems

: 15h30, ngày 28/10/2022 (Thứ Sáu)

: P104 D3

: Seminar Toán rời rạc

: Lê Chí Ngọc

: Viện Toán ứng dụng và Tin học, ĐH Bách Khoa Hà Nội

Tóm tắt báo cáo

In this talk, some approaches for tackling the maximum independent set problem are reviewed. Some connection between the maximum independent set and dominating set problems are pointed out. Moreover, some potential results for the two problems will be proposed.


Đánh giá bài viết


Xem thêm