@article{ДУГИНОВ О. И.2016-06-08,
author = { ДУГИНОВ О. И.},
title = {ПОЛИНОМИАЛЬНО РАЗРЕШИМЫЕ СЛУЧАИ ЗАДАЧИ О НАИМЕНЬШЕМ ПОКРЫТИИ ВЕРШИН ГРАФА БИКЛИКАМИ},
year = {2014},
publisher = {NP «NEICON»},
abstract = {Задача покрытия множества вершин графа наименьшим числом полных двудольных подграфов является NP-полной в классе двудольных графов. В данной работе доказано, что эта задача решается за полиномиальное время в классе двудольных перестановочных графов и в классе двудольных дистанционно-наследуемых графов.},
URL = {https://www.academjournals.by/publication/3114},
eprint = {https://www.academjournals.by/files/3096},
journal = {Доклады Национальной академии наук Беларуси},
}