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

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

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


Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Журнал вычислительной математики и математической физики, 2012, том 52, номер 12, страницы 2284–2291 (Mi zvmmf9816)  
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

О сложности некоторых задач выбора подпоследовательности векторов

А. В. Кельманов, А. В. Пяткин

630090 Новосибирск, пр-т Акад. Коптюга, 4, Институт математики им. С. Л. Соболева Сибирского отделения РАН
PDF полного текста (380 kB) Список цитирования (3)
Список литературы:
PDF
HTML
Аннотация: Доказана NP-полнота некоторых задач выбора подпоследовательности из последовательности векторов евклидова пространства, состоящей из конечного числа членов. Предполагается, что искомая подпоследовательность содержит фиксированное число векторов, близких между собой по критерию минимума суммы квадратов расстояний, причем выбор векторов подчинен условию: разность между номерами последующего и предыдущего выбираемых векторов ограничена сверху и снизу некоторыми константами. Библ. 9.
Ключевые слова: выбор подпоследовательности векторов, минимум суммы квадратов расстояний, кластерный анализ, алгоритмическая сложность, NP-полнота.
Поступила в редакцию: 01.08.2011
Тип публикации: Статья
УДК: 519.7
Образец цитирования: А. В. Кельманов, А. В. Пяткин, “О сложности некоторых задач выбора подпоследовательности векторов”, Ж. вычисл. матем. и матем. физ., 52:12 (2012), 2284–2291
Цитирование в формате AMSBIB
\RBibitem{KelPya12}
\by А.~В.~Кельманов, А.~В.~Пяткин
\paper О сложности некоторых задач выбора подпоследовательности векторов
\jour Ж. вычисл. матем. и матем. физ.
\yr 2012
\vol 52
\issue 12
\pages 2284--2291
\mathnet{http://mi.mathnet.ru/zvmmf9816}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf9816
  • https://www.mathnet.ru/rus/zvmmf/v52/i12/p2284
    • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:277
    PDF полного текста:60
    Список литературы:61
    Первая страница:22
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024