Об одной задаче кластеризации графа Full article

Journal	Вестник Омского университета ISSN: 1812-3996
Output data	Year: 2018, Volume: 23, Number: 1, Pages: 4-9 Pages count : 6 DOI: 10.25513/1812-3996.2018.23(1).4-9
Tags	Граф, кластеризация, NP-трудная задача, приближенный алгоритм, гарантированная оценка точности
Authors	Morshinin Aleksandr Vladimirovich 1
Affiliations	1 Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН».