Дата публикации | Название | Авторы |
2022 | Abelian Repetition Threshold Revisited | Petrova, E. A.; Shur, A. M. |
2011 | Almost overlap-free words and the word problem for the free burnside semigroup satisfying x2 = x3 | Plyushchenko, A. N.; Shur, A. M. |
2014 | Binary patterns in binary cube-free words: Avoidability and growth | Mercaş, R.; Ochem, P.; Samsonov, A. V.; Shur, A. M. |
2021 | Branching densities of cube-free and square-free words | Petrova, E. A.; Shur, A. M. |
2021 | Branching Frequency and Markov Entropy of Repetition-Free Languages | Petrova, E. A.; Shur, A. M. |
2008 | Comparing Complexity Functions of a Language and Its Extendable Part | Shur, A. M. |
2019 | Comparison of LZ77-type parsings | Kosolobov, D.; Shur, A. M. |
2011 | Constructing premaximal binary cube-free words of any level | Petrova, E. A.; Shur, A. M. |
2016 | EERTREE: An efficient data structure for processing palindromes in strings | Rubinchik, M.; Shur, A. M. |
2018 | EERTREE: An efficient data structure for processing palindromes in strings | Rubinchik, M.; Shur, A. M. |
2015 | Generating square-free words efficiently | Shur, A. M. |
2010 | Growth Rates of Complexity of Power-Free Languages | Shur, A. M. |
2017 | Lower bounds on words separation: Are there short identities in transformation semigroups? | Bulatov, A. A.; Karpova, O.; Shur, A. M.; Startsev, K. |
2016 | The Number of Distinct Subpalindromes in Random Words | Rubinchik, M.; Shur, A. M. |
2009 | On intermediate Factorial Languages | Shur, A. M. |
2022 | On minimal critical exponent of balanced sequences | Dvořáková, L.; Pelantová, E.; Opočenská, D.; Shur, A. M. |
2011 | On pansiot words avoiding 3-repetitions | Gorbunova, I. A.; Shur, A. M. |
2010 | On Ternary Square-Free Circular Words | Shur, A. M. |
2010 | On the Growth Rates of Complexity of Threshold Languages | Shur, A. M.; Gorbunova, I. A. |
2016 | Palindromic rich words and run-length encodings | Guo, C.; Shallit, J.; Shur, A. M. |
2015 | Palk is linear recognizable online | Kosolobov, D.; Rubinchik, M.; Shur, A. M. |
2009 | Polynomial Languages with Finite Antidictionaries | Shur, A. M. |
2014 | Quantum, stochastic, and pseudo stochastic languages with few states | Shur, A. M.; YakaryIlmaz, A. |
2015 | Searching for Zimin patterns | Rytter, W.; Shur, A. M. |
2019 | Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams | Gawrychowski, P.; Merkurev, O.; Shur, A. M.; Uznański, P. |
2021 | Transition Property for Cube-Free Words | Petrova, E. A.; Shur, A. M. |
2019 | Transition property for cube-free words | Petrova, E. A.; Shur, A. M. |
2010 | Языки с конечным антисловарем: индекс роста и свойства автоматов | Шур, А. М.; Shur, A. M. |