Research indexJournal article
ОБ ОДНОЙ ЗАДАЧЕ КЛАСТЕРИЗАЦИИ ГРАФА
Моршинин
Russian Agency for Digital Standardization30 Mar 2018Open access
NobleIDark:/48914/w1/20260515/4FBF5C5CDOI10.25513/1812-3996.2018.23(1).4-9
Journal articleOpen access
ОБ ОДНОЙ ЗАДАЧЕ КЛАСТЕРИЗАЦИИ ГРАФА
Моршинин · Russian Agency for Digital Standardization · 2018
NobleIDark:/48914/w1/20260515/4FBF5C5CDOI10.25513/1812-3996.2018.23(1).4-9
Free to read at the publisher
You can read the abstract here, or the full text at the publisher.
Abstract
В статье рассматривается задача кластеризации графа, известная также как задача аппроксимации графа. Для задачи кластеризации с числом кластеров, не большим трех, предложены два полиномиальных приближенных алгоритма. Приведены результаты экспериментального исследования этих алгоритмов.