Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «ТОЧНЫЕ ПСЕВДОПОЛИНОМИАЛЬНЫЕ АЛГОРИТМЫ ДЛЯ НЕКОТОРЫХ ТРУДНОРЕШАЕМЫХ ЗАДАЧ ПОИСКА ПОДПОСЛЕДОВАТЕЛЬНОСТИ ВЕКТОРОВ, "Журнал вычислительной математики и математической физики"»

Авторы:
  • Кельманов А.В.1
  • Романченко С.М.2
  • Хамидуллин С.А.3
стр. 143-
Платно
1 Институт математики им. С.Л. Соболева СО РАН, 2 630090 Новосибирск, пр-т Акад. Коптюга, 4, Ин-т матем. им. С.Л. Соболева Сибирск. отделения РАН, 3 630090 Новосибирск, пр-т Акад. Коптюга, 4, Ин-т матем. им. С.Л. Соболева Сибирск. отделения РАН
Аннотация:
Рассматриваются некоторые NP-трудные задачи поиска подпоследовательности в последовательности векторов евклидова пространства. Предполагается, что искомая подпоследовательность содержит фиксированное число векторов, близких между собой по критерию минимума суммы квадратов расстояний, причем выбор векторов подчинен условию: разность между номерами последующего и предыдущего выбираемых векторов ограничена сверху и снизу некоторыми константами. Предложены псевдополиномиальные алгоритмы, гарантирующие оптимальность решения этих задач в случае, когда компоненты векторов имеют целочисленные значения и размерность пространства фиксирована. Библ. 14.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.