RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив
Зап. научн. сем. ЛОМИ, 1977, том 68, страницы 26–29 (Mi znsl1998)
О задаче трассировки на графах

Д. Ю. Григорьев


Аннотация: Рассматривается обобщение одной задачи, возникающей в проектировании радиоаппаратуры – задачи трассировки печатных плат. Доказана $NP$ – полнота (в смысле Кука и Карпа) этого обобщения. Библ. 5 назв.

УДК: 518.5, 519.1


 Англоязычная версия: Journal of Soviet Mathematics, 1981, 15:1, 14–16

Реферативные базы данных:

© МИАН, 2024