Листровой, С.В.; Сидоренко, А.В.; Листровая, Е.С.
(Электронное моделирование, 2017)
На основе рангового подхода предложен метод перечисления максимальных независимых множеств неориентированного связного графа с временной сложностью, в среднем не превышающей O (n⁶), где n — число вершин в графе, для графов, ...