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

Об одной задаче кластеризации графа Научная публикация

Журнал

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

Вых. Данные

Год: 2018, Том: 23, Номер: 1, Страницы: 4-9 Страниц : 6 DOI: 10.25513/1812-3996.2018.23(1).4-9

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

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

Авторы

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

Организации

1	Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН».

Моршинин А.В.
Об одной задаче кластеризации графа
Вестник Омского университета. 2018. Т.23. №1. С.4-9. DOI: 10.25513/1812-3996.2018.23(1).4-9 РИНЦ

Поступила в редакцию:	12 дек. 2017 г.
Принята к публикации:	9 янв. 2018 г.
Опубликована online:	28 мар. 2018 г.

РИНЦ:

32817238

БД	Цитирований
РИНЦ	1