Точные алгоритмы для задач кластеризации вершин графа | Sciact - Система учета научной деятельности ИМ СО РАН

Точные алгоритмы для задач кластеризации вершин графа Научная публикация

Журнал

Вестник Омского университета
ISSN: 1812-3996

Вых. Данные

Год: 2021, Том: 26, Номер: 2, Страницы: 23-29 Страниц : 7 DOI: 10.24147/1812-3996.2021.26(2).23-29

Ключевые слова

граф, кластеризация, NP-трудная задача, точный алгоритм, метод ветвей и границ, целочисленное линейное программирование

Авторы

Моршинин Александр Владимирович ¹

Организации

1	Институт математики им. С. Л. Соболева СО РАН, Омский филиал

Моршинин А.В.
Точные алгоритмы для задач кластеризации вершин графа
Вестник Омского университета. 2021. Т.26. №2. С.23-29. DOI: 10.24147/1812-3996.2021.26(2).23-29 РИНЦ OpenAlex

Поступила в редакцию:	24 апр. 2021 г.
Принята к публикации:	13 июл. 2021 г.
Опубликована online:	24 сент. 2021 г.

РИНЦ:	46598074
OpenAlex:	W3203265749

Пока нет цитирований