Короткий опис(реферат):
У роботі розглядається клас поліноміально вирішуваних задач, які зводяться до задачі покриття дводольних графа зірками, а також деякі схожі складновирішувані задачі, зокрема, комівояжера, тривимірного сполучення і задачі про покриття множин.
Суть розробки, основні результати:
Подоляка А.Н. Эффективное решение задачи покрытия двудольного графа звездами и некоторых ее обобщений / А.Н. Подоляка, О.А. Подоляка, О.В. Скакаліна // Вісник Чернігівського державного технологічного університету: Серія: Технічні науки - Чернігів: ЧНТУ, 2012. – №4 (61). – C. 172-179.