: 15h30, ngày 03/02/2023 (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, we summarize some results about the NP-hardness as well as the polynomial time graph classes for the dominating set problems. We also propose some approach to solve the problem in the polynomial time in some graph classes.