Эффективное решение задачи покрытия двудольного графа звездами и некоторых ее обобщений

Abstract

У роботі розглядається клас поліноміально вирішуваних задач, які зводяться до задачі покриття дводольних графа зірками, а також деякі схожі складновирішувані задачі, зокрема, комівояжера, тривимірного сполучення і задачі про покриття множин.