Труды Института математики и механики УрО РАН
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Тр. ИММ УрО РАН:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Труды Института математики и механики УрО РАН, 2015, том 21, номер 3, страницы 100–109 (Mi timm1202)  
Эта публикация цитируется в 19 научных статьях (всего в 19 статьях)

Полиномиальная аппроксимационная схема для одной задачи разбиения конечного множества на два кластера

А. В. Долгушевa, А. В. Кельмановab, В. В. Шенмайерb

a Новосибирский государственный университет
b Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук, г. Новосибирск
PDF полного текста (181 kB) Список цитирования (19)
Список литературы:
PDF
HTML
Аннотация: Рассматривается $NP$-трудная в сильном смысле задача разбиения конечного множества точек евклидова пространства на два кластера заданных мощностей по критерию минимума суммы по обоим кластерам внутрикластерных сумм квадратов расстояний от элементов кластеров до их центров. Предполагается, что центр одного из искомых кластеров задан (без ограничения общности, в начале координат), а центр другого неизвестен и определяется как среднее значение по всем элементам, образующим этот кластер. Предложена полиномиальная аппроксимационная схема (PTAS).
Ключевые слова: кластерный анализ, евклидово пространство, $np$-трудная задача.
Поступила в редакцию: 27.04.2015
Англоязычная версия:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2016, Volume 295, Issue 1, Pages 47–56
DOI: https://doi.org/10.1134/S0081543816090066
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.16+519.85
Образец цитирования: А. В. Долгушев, А. В. Кельманов, В. В. Шенмайер, “Полиномиальная аппроксимационная схема для одной задачи разбиения конечного множества на два кластера”, Тр. ИММ УрО РАН, 21, № 3, 2015, 100–109; Proc. Steklov Inst. Math. (Suppl.), 295, suppl. 1 (2016), 47–56
Цитирование в формате AMSBIB
\RBibitem{DolKelShe15}
\by А.~В.~Долгушев, А.~В.~Кельманов, В.~В.~Шенмайер
\paper Полиномиальная аппроксимационная схема для одной задачи разбиения конечного множества на два кластера
\serial Тр. ИММ УрО РАН
\yr 2015
\vol 21
\issue 3
\pages 100--109
\mathnet{http://mi.mathnet.ru/timm1202}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3468093}
\elib{https://elibrary.ru/item.asp?id=24156699}
\transl
\jour Proc. Steklov Inst. Math. (Suppl.)
\yr 2016
\vol 295
\issue , suppl. 1
\pages 47--56
\crossref{https://doi.org/10.1134/S0081543816090066}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000394441400006}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/timm1202
  • https://www.mathnet.ru/rus/timm/v21/i3/p100
    • Эта публикация цитируется в следующих 19 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Труды Института математики и механики УрО РАН
    Статистика просмотров:
    Страница аннотации:266
    PDF полного текста:59
    Список литературы:37
    Первая страница:9
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024