RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив
Ж. вычисл. матем. и матем. физ., 2004, том 44, номер 6, страницы 1141–1146 (Mi zvmmf833)
О немажорантности кольцевого алгоритма для задачи поиска минимальных покрытий

П. В. Юдаев

119992 Москва, Ленинские горы, МГУ, ВМК

Аннотация: Проводится сравнительный анализ кольцевого и мажорантного алгоритмов для задачи поиска минимальных покрытий, и доказывается, что кольцевой алгоритм не является мажорантным. Библ. 4. Фиг. 1.

УДК: 519.714

MSC: Primary 90C57; Secondary 90C35

Поступила в редакцию: 11.09.2003


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2004, 44:6, 1082–1087

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

© МИАН, 2024