1
Đặt Bìa với kích thước giao cắt giới hạn
Vì vậy, vấn đề bao trùm tập hợp là không đáng kể nếu không có bộ ứng cử viên nào giao nhau. Tuy nhiên, nếu kích thước của giao điểm cho bất kỳ cặp ứng cử viên nào nhiều nhất là 1 thì sao? Vấn đề này có khó NP …
11
set-cover