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

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

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


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




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

Проблемы передачи информации, 2011, том 47, выпуск 1, страницы 33–39 (Mi ppi2035)  
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)

Большие системы

Вычисление длиннейшей общей подстроки с одной ошибкой

М. А. Бабенко, Т. А. Стариковская

Московский государственный университет им. М. В. Ломоносова, кафедра математической логики и теории алгоритмов
PDF полного текста (207 kB) Список цитирования (8)
Список литературы:
PDF
HTML
Аннотация: Описан алгоритм, решающий задачу нахождения приближенной максимальной общей подстроки двух строк $\alpha_1$ и $\alpha_2$ за время $O(|\alpha_1|\,|\alpha_2|)$ с использованием $O(|\alpha_1|)$ дополнительной памяти. При обращении к строке $\alpha_2$ алгоритм читает ее только слева направо, начиная с первого символа. Используется RAM-модель вычислений.
Поступила в редакцию: 07.05.2010
После переработки: 24.08.2010
Англоязычная версия:
Problems of Information Transmission, 2011, Volume 47, Issue 1, Pages 28–33
DOI: https://doi.org/10.1134/S0032946011010030
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391.15+519.1
Образец цитирования: М. А. Бабенко, Т. А. Стариковская, “Вычисление длиннейшей общей подстроки с одной ошибкой”, Пробл. передачи информ., 47:1 (2011), 33–39; Problems Inform. Transmission, 47:1 (2011), 28–33
Цитирование в формате AMSBIB
\RBibitem{BabSta11}
\by М.~А.~Бабенко, Т.~А.~Стариковская
\paper Вычисление длиннейшей общей подстроки с~одной ошибкой
\jour Пробл. передачи информ.
\yr 2011
\vol 47
\issue 1
\pages 33--39
\mathnet{http://mi.mathnet.ru/ppi2035}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2815318}
\transl
\jour Problems Inform. Transmission
\yr 2011
\vol 47
\issue 1
\pages 28--33
\crossref{https://doi.org/10.1134/S0032946011010030}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000289689300003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-80051626704}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi2035
  • https://www.mathnet.ru/rus/ppi/v47/i1/p33
    • Эта публикация цитируется в следующих 8 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Проблемы передачи информации Problems of Information Transmission
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024