RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив
Ж. вычисл. матем. и матем. физ., 1984, том 24, номер 12, страницы 1903–1906 (Mi zvmmf4277)
Эта публикация цитируется в 1 статье

Научные сообщения

О замкнутых множествах ориентированного графа

А. В. Карзанов


Аннотация: Рассматриваются три вида задач оптимизации на замкнутых множествах ориентированного графа. Показывается, что две из них являются NP-трудными, и предлагается эффективный комбинаторный алгоритм решения третьей задачи.

УДК: 519.17

MSC: Primary 05C20; Secondary 94C15

Поступила в редакцию: 21.03.1983
Исправленный вариант: 07.05.1984


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1984, 24:6, 197–200

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

© МИАН, 2024