RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2015, том 20, выпуск 6, страницы 3–16 (Mi fpm1685)

Индексация и выявление символьных множеств в одномерных и двумерных словах

Дж. Белаззугиa, Р. Колпаковb, М. Раффиноc

a Хельсинкский университет, Финляндия
b Московский государственный университет им. М. В. Ломоносова
c Университет Париж VII им. Дени Дидро, Франция

Аннотация: В работе представлен детальный обзор результатов, полученных для решения сравнительно новой проблемы вычисления, индексации и выявления множеств различных символов, называемых буквенными составами, в фрагментах одномерных и двумерных символьных массивов, и поясняются основные идеи, используемые для получения этих результатов.

Ключевые слова: комбинаторные алгоритмы, сложность алгоритмов, буквенные составы, структуры данных.

УДК: 519.712.43


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2018, 233:1, 1–9


© МИАН, 2024