Новосибирск: Институт математики СО РАН, 1994. — 182 с. — ISBN
5-86134-006-4.
В сборнике рассматриваются вопросы контроля дискретных устройств,
ряд задач оптимизации и теории графов, изучаются плотно упакованные
коды и сложность решения дискретных задач. В частности,
доказывается NP-полнота сетевой задачи о медиане на целочисленной
решетке, устанавливаются асимптотически точные формулы для оценки
сложности вычисления одночленов и наборов степеней.
Для специалистов по дискретной математике и математической кибернетике.
Для специалистов по дискретной математике и математической кибернетике.