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

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

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



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






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


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

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

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

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

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

Московский государственный университет им. М. В. Ломоносова, кафедра математической логики и теории алгоритмов

Аннотация: Описан алгоритм, решающий задачу нахождения приближенной максимальной общей подстроки двух строк $\alpha_1$ и $\alpha_2$ за время $O(|\alpha_1| |\alpha_2|)$ с использованием $O(|\alpha_1|)$ дополнительной памяти. При обращении к строке $\alpha_2$ алгоритм читает ее только слева направо, начиная с первого символа. Используется RAM-модель вычислений.

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

Англоязычная версия:
Problems of Information Transmission, 2011, 47:1, 28–33

Реферативные базы данных:

Тип публикации: Статья
УДК: 621.391.15+519.1
Поступила в редакцию: 07.05.2010
После переработки: 24.08.2010

Образец цитирования: М. А. Бабенко, Т. А. Стариковская, “Вычисление длиннейшей общей подстроки с одной ошибкой”, Пробл. передачи информ., 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://www.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{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000289689300003}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-80051626704}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ppi2035
  • http://mi.mathnet.ru/rus/ppi/v47/i1/p33

    ОТПРАВИТЬ: 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. Grabowski S., “a Note on the Longest Common Substring With K-Mismatches Problem”, Inf. Process. Lett., 115:6-8 (2015), 640–642  crossref  mathscinet  zmath  isi  elib  scopus
    2. Flouri T., Giaquinta E., Kobert K., Ukkonen E., “Longest Common Substrings With K Mismatches”, Inf. Process. Lett., 115:6-8 (2015), 643–647  crossref  mathscinet  zmath  isi  elib  scopus
    3. Tang Ya., Wang H., Guo K., Xiao Y., Chi T., “Relevant Feedback Based Accurate and Intelligent Retrieval on Capturing User Intention For Personalized Websites”, IEEE Access, 6 (2018), 24239–24248  crossref  isi  scopus
  • Проблемы передачи информации Problems of Information Transmission
    Просмотров:
    Эта страница:352
    Полный текст:90
    Литература:23
    Первая стр.:24
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020