В. В. Лепин, “Решение задачи о взвешенной независимой $\{K_1,K_2\}$-упаковке на графах с ограниченной древесной шириной”, Тр. Ин-та матем., 2015, том 23, номер 1,страницы 98

Эта публикация цитируется в 4 статьях

Решение задачи о взвешенной независимой $\{K_1,K_2\}$-упаковке на графах с ограниченной древесной шириной

В. В. Лепин

Институт математики НАН Беларуси

Аннотация: Приведен алгоритм для решения задачи о взвешенной независимой $\{K_1,K_2\}$-упаковке на графах, заданных вместе с древесными декомпозициями.

УДК: 519.1

Поступила в редакцию: 30.12.2014