Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/102071
Название: | Detecting one-variable patterns |
Авторы: | Kosolobov, D. Manea, F. Nowotka, D. |
Дата публикации: | 2017 |
Издатель: | Springer Verlag |
Библиографическое описание: | Kosolobov D. Detecting one-variable patterns / D. Kosolobov, F. Manea, D. Nowotka. — DOI 10.1007/978-3-319-67428-5_22 // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). — 2017. — Vol. 10508 LNCS. — P. 254-270. |
Аннотация: | Given a pattern p = s1x1s2x2 … sr-1xr-1sr such that (Formula presented), where x is a variable and x its reversal, and s1,s2, …, sr are strings that contain no variables, we describe an algorithm that constructs in O(rn) time a compact representation of all P instances of p in an input string of length n over a polynomially bounded integer alphabet, so that one can report those instances in O(P) time. © Springer International Publishing AG 2017. |
Ключевые слова: | MATCHING PATTERNS WITH VARIABLES PSEUDO-REPETITIONS REPETITIONS ARTIFICIAL INTELLIGENCE COMPUTER SCIENCE COMPUTERS COMPACT REPRESENTATION INPUT STRING INTEGER ALPHABETS MATCHING PATTERNS WITH VARIABLES PSEUDO-REPETITIONS REPETITIONS INFORMATION RETRIEVAL |
URI: | http://elar.urfu.ru/handle/10995/102071 |
Условия доступа: | info:eu-repo/semantics/openAccess |
Идентификатор SCOPUS: | 85030158527 |
Идентификатор PURE: | 2121534 6006dbdc-82ca-4493-b5a9-42fb6b9712e4 |
ISSN: | 3029743 |
ISBN: | 9783319674278 |
DOI: | 10.1007/978-3-319-67428-5_22 |
Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
2-s2.0-85030158527.pdf | 649,16 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.