On Closed-Rich Words

Результат исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

Аннотация

A word is called closed if it has a prefix which is also its suffix and there is no internal occurrences of this prefix in the word. In this paper we study the maximal number of closed factors in a word of length n. We show that it is quadratic and give lower and upper bounds for a constant.

Язык оригиналаанглийский
Название основной публикацииComputer Science – Theory and Applications
Подзаголовок основной публикации16th International Computer Science Symposium in Russia, CSR 2021, Sochi, Russia, June 28–July 2, 2021, Proceedings
РедакторыRahul Santhanam, Daniil Musatov
ИздательSpringer Nature
Страницы381-394
ISBN (печатное издание)9783030794156
DOI
СостояниеОпубликовано - 2021
Событие16th International Computer Science Symposium in Russia, CSR 2021 - Sochi, Российская Федерация
Продолжительность: 28 июн 20212 июл 2021

Серия публикаций

НазваниеLecture Notes in Computer Science
Том12730 LNCS
ISSN (печатное издание)0302-9743
ISSN (электронное издание)1611-3349

конференция

конференция16th International Computer Science Symposium in Russia, CSR 2021
Страна/TерриторияРоссийская Федерация
ГородSochi
Период28/06/212/07/21

Предметные области Scopus

  • Теоретические компьютерные науки
  • Компьютерные науки (все)

Fingerprint

Подробные сведения о темах исследования «On Closed-Rich Words». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать