|
Журнал вычислительной математики и математической физики, 1977, том 17, номер 4, страницы 1040–1042
(Mi zvmmf6006)
|
|
|
|
Научные сообщения
$\varepsilon$-Подход к многомерной задаче о ранце: полиномиальный рост дерева ветвления
Ю. Ю. Финкельштейн Москва
Аннотация:
Показано, что рост числа вершин дерева ветвления в задаче о ранце не более чем полиномиальный.
Поступила в редакцию: 25.06.1976
Образец цитирования:
Ю. Ю. Финкельштейн, “$\varepsilon$-Подход к многомерной задаче о ранце: полиномиальный рост дерева ветвления”, Ж. вычисл. матем. и матем. физ., 17:4 (1977), 1040–1042; U.S.S.R. Comput. Math. Math. Phys., 17:4 (1977), 215–217
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf6006 https://www.mathnet.ru/rus/zvmmf/v17/i4/p1040
|
Статистика просмотров: |
Страница аннотации: | 137 | PDF полного текста: | 82 | Первая страница: | 1 |
|