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

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

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



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






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


Дискретн. анализ и исслед. опер., 2009, том 16, номер 4, страницы 31–46 (Mi da578)  

Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

Об одной задаче поиска упорядоченных наборов фрагментов в числовой последовательности

А. В. Кельманов, Л. В. Михайлова, С. А. Хамидуллин

Институт математики им. С. Л. Соболева СО РАН, г. Новосибирск, Россия

Аннотация: Рассматривается дискретная экстремальная задача, к которой сводится один из вариантов проблемы помехоустойчивого off-line обнаружения в числовой последовательности повторяющегося упорядоченного набора фрагментов. Анализируется вариант проблемы, в котором фрагменты из искомых наборов в отсутствие помехи совпадают с элементами из заданного упорядоченного эталонного набора векторов. Обоснован новый точный полиномиальный алгоритм решения редуцированной задачи, гарантирующий оптимальность решения по критерию минимума суммы квадратов уклонений, а также по критерию максимума правдоподобия в случае, когда помеха аддитивна и является гауссовской последовательностью независимых одинаково распределенных случайных величин. Трудоемкость предложенного алгоритма меньше, чем у известного аналога. Библиогр. 4.

Ключевые слова: дискретная экстремальная задача, числовая последовательность, упорядоченный набор фрагментов, off-line алгоритм.

Полный текст: PDF файл (286 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:
УДК: 519.2+621.391
Статья поступила: 10.02.2009
Переработанный вариант: 05.03.2009

Образец цитирования: А. В. Кельманов, Л. В. Михайлова, С. А. Хамидуллин, “Об одной задаче поиска упорядоченных наборов фрагментов в числовой последовательности”, Дискретн. анализ и исслед. опер., 16:4 (2009), 31–46

Цитирование в формате AMSBIB
\RBibitem{KelMikKha09}
\by А.~В.~Кельманов, Л.~В.~Михайлова, С.~А.~Хамидуллин
\paper Об одной задаче поиска упорядоченных наборов фрагментов в~числовой последовательности
\jour Дискретн. анализ и исслед. опер.
\yr 2009
\vol 16
\issue 4
\pages 31--46
\mathnet{http://mi.mathnet.ru/da578}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2589400}
\zmath{https://zbmath.org/?q=an:1249.93162}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da578
  • http://mi.mathnet.ru/rus/da/v16/i4/p31

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. А. В. Кельманов, С. М. Романченко, С. А. Хамидуллин, “Приближённые алгоритмы для некоторых труднорешаемых задач поиска подпоследовательности векторов”, Дискретн. анализ и исслед. опер., 19:3 (2012), 27–38  mathnet  mathscinet; A. V. Kel'manov, S. M. Romanchenko, S. A. Khamidullin, “Approximation algorithms for some NP-hard problems of searching a vectors subsequence”, J. Appl. Industr. Math., 6:4 (2012), 443–450  crossref
    2. А. В. Кельманов, А. В. Пяткин, “О сложности некоторых задач выбора подпоследовательности векторов”, Ж. вычисл. матем. и матем. физ., 52:12 (2012), 2284–2291  mathnet
    3. А. В. Кельманов, С. М. Романченко, С. А. Хамидуллин, “Точные псевдополиномиальные алгоритмы для некоторых труднорешаемых задач поиска подпоследовательности векторов”, Ж. вычисл. матем. и матем. физ., 53:1 (2013), 143–153  mathnet  crossref  elib
    4. А. В. Кельманов, А. В. Пяткин, “О сложности некоторых задач кластерного анализа векторных последовательностей”, Дискретн. анализ и исслед. опер., 20:2 (2013), 47–57  mathnet  mathscinet; A. V. Kel'manov, A. V. Pyatkin, “On the complexity of some vector sequence clustering problems”, J. Appl. Industr. Math., 7:3 (2013), 363–369  crossref
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:279
    Полный текст:66
    Литература:41
    Первая стр.:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020