ISSN: 2310-757X
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/92701| Название: | Finding the leftmost critical factorization on unordered alphabet |
| Авторы: | Kosolobov, D. |
| Дата публикации: | 2016 |
| Издатель: | Elsevier B.V. |
| Библиографическое описание: | Kosolobov D. Finding the leftmost critical factorization on unordered alphabet / D. Kosolobov. — DOI 10.1016/j.tcs.2016.04.037 // Theoretical Computer Science. — 2016. — Iss. 636. — P. 56-65. |
| Аннотация: | We present a linear time and space algorithm computing the leftmost critical factorization of a given string on an unordered alphabet. © 2016 Elsevier B.V. |
| Ключевые слова: | CRITICAL FACTORIZATION CRITICAL POINTS CROCHEMORE–PERRIN ALGORITHM LEFTMOST CRITICAL POINT UNORDERED ALPHABET ALGORITHMS CRITICAL POINTS LEFTMOST CRITICAL POINT LINEAR TIME UNORDERED ALPHABET FACTORIZATION |
| URI: | http://elar.urfu.ru/handle/10995/92701 |
| Условия доступа: | info:eu-repo/semantics/openAccess |
| Идентификатор SCOPUS: | 84992311476 |
| Идентификатор WOS: | 000378361900005 |
| Идентификатор PURE: | 1026305 |
| ISSN: | 0304-3975 |
| DOI: | 10.1016/j.tcs.2016.04.037 |
| Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 10.1016-j.tcs.2016.04.037.pdf | 497,58 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.