Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
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 |
| Число страниц | 14 |
| ISBN (печатное издание) | 9783030794156 |
| DOI | |
| Состояние | Опубликовано - 2021 |
| Событие | 16th International Computer Science Symposium in Russia, CSR 2021 - Sochi, Российская Федерация Продолжительность: 28 июн 2021 → 2 июл 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/21 → 2/07/21 |
ID: 86499453