Шило, В.П.; Рощин, В.О.; Градинар, І.П.
(Компьютерная математика, 2013)
Встановлено еквівалентність задачі упаковки та задачі знаход- ження незалежної множини вершин графу максимальної ваги. Для їх розв’язання розроблено наближений алгоритм. Ефективність його підтверджена експериментально при ...