https://discopal.ispras.ru/index.php?comment_pager_type=list&title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5%3A%D0%96%D0%B0%D0%B4%D0%BD%D1%8B%D0%B9_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%B2_%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0%D1%85_%D0%BE_%D0%BF%D0%BE%D0%BA%D1%80%D1%8B%D1%82%D0%B8%D0%B8%2F%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B8%2Fminimum-hitting-set-k&printable=yes
Комментарии — Жадный алгоритм в задачах о покрытии/Задачи/minimum-hitting-set-k — DISCOPAL
hitting setminimum
https://cris.bgu.ac.il/en/publications/subquadratic-kernels-for-implicit-3-hitting-set-and-3-set-packing-2/
Subquadratic kernels for implicit 3-hitting set and 3-set packing problems - Ben-Gurion University...
ben gurion universityhitting setpacking problemssubquadratickernels