Ж. вычисл. матем. и матем. физ.,
1977, том 17, номер 4, страницы 1040–1042
(Mi zvmmf6006)
|
Научные сообщения
$\varepsilon$-Подход к многомерной задаче о ранце: полиномиальный рост дерева ветвления
Ю. Ю. Финкельштейн Москва
Аннотация:
Показано, что рост числа вершин дерева ветвления в задаче о ранце не более чем полиномиальный.
УДК:
51:330.115
MSC: 90C10 Поступила в редакцию: 25.06.1976
© , 2024