Меркурьев О.А. Эффективные строковые алгоритмы в модели потока данных

Диссертация на соискание учёной степени кандидата технических наук: 05.13.17 — Теоретические основы информатики. — Уральский федеральный университет имени первого Президента России Б.Н. Ельцина. — Екатеринбург. 2020. — 75 с.Научный руководитель: доктор физико-математических наук, профессор Шур Арсений Михайлович.Одной из активно исследуемых областей являются строковые алгоритмы в модели потока данных. В этой модели элементы последовательности данных поступают один за одним и не могут быть сохранены в связи с малым объёмом доступной памяти.Введение.
Палиндромы в потоках.
Повторы и обратные повторы в потоках.
Максимальные периодические подстроки в потоках.
Заключение.