Терещенко Э. В. Обоснование асимптотической точности градиентного алгоритма покрытия графа звездами / Э. В. Терещенко // Вестн. Херсон. нац. техн. ун-та. - 2005. - № 2. - С. 317-321. - Библиогр.: 4 назв. - рус.
Предложен полиномиальный алгоритм градиентного типа для задачи покрытия графа звездами, с целевой функцией состоящей из двух максимизируемых критериев (весового вида и комбинаторного). Проведено обоснование точности его решения по комбинаторному и асимптотической точности по весовому критерию.
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"