Предложен полиномиальный алгоритм градиентного типа для задачи покрытия графа звездами, с целевой функцией состоящей из двух максимизируемых критериев (весового вида и комбинаторного). Проведено обоснование точности его решения по комбинаторному и асимптотической точности по весовому критерию.

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"