City: Saint Petersburg Novosibirsk Kazan Language: Русский English
What: Lecture
When: Monday, 23 March 2015, 18:30–20:00
Where: ПОМИ РАН

Description

Повторы. Что считать повтором? Разбиение Лемпеля-Зива и метод LZ77. Online square detection. Максимальные повторения. Runs theorem: опять слова Линдона. Поиск всех максимальных повторений. Палиндромы. Богатые и бедные слова. Разбиение на палиндромы. Что содержится в случайных словах?

Video