Arseny Shur
Arseny Shur
Professor of Mathematics and Computer Science, Ural Federal University
Подтвержден адрес электронной почты в домене urfu.ru - Главная страница
Название
Процитировано
Процитировано
Год
Partial words and the interaction property of periods
AM Shur, YV Gamzova
Izvestiya: Mathematics 68 (2), 405, 2004
36*2004
EERTREE: An efficient data structure for processing palindromes in strings
M Rubinchik, AM Shur
European Journal of Combinatorics 68, 249-265, 2018
352018
The structure of the set of cube-free -words in a two-letter alphabet
AM Shur
Izvestiya: Mathematics 64 (4), 847, 2000
332000
On the periods of partial words
A Shur, Y Konovalova
Mathematical Foundations of Computer Science 2001, 657-665, 2001
312001
Combinatorial complexity of regular languages
AM Shur
International Computer Science Symposium in Russia, 289-301, 2008
302008
Growth rates of complexity of power-free languages
AM Shur
Theoretical Computer Science 411 (34), 3209-3223, 2010
262010
Eertree: An efficient data structure for processing palindromes in strings
M Rubinchik, AM Shur
International Workshop on Combinatorial Algorithms, 321-333, 2015
252015
On ternary square-free circular words
AM Shur
the electronic journal of combinatorics 17 (1), R140, 2010
232010
Two-sided bounds for the growth rates of power-free languages
AM Shur
International Conference on Developments in Language Theory, 466-477, 2009
232009
On the growth rates of complexity of threshold languages
AM Shur, IA Gorbunova
RAIRO-Theoretical Informatics and Applications 44 (1), 175-192, 2010
222010
Combinatorial complexity of rational languages
AM Shur
Diskretnyi Analiz i Issledovanie Operatsii 12 (2), 78-99, 2005
222005
On Abelian repetition threshold
AV Samsonov, AM Shur
RAIRO-Theoretical Informatics and Applications 46 (1), 147-163, 2012
212012
Pal k is Linear Recognizable Online
D Kosolobov, M Rubinchik, AM Shur
SOFSEM 2015: Theory and Practice of Computer Science, 289-301, 2015
192015
Growth properties of power-free languages
AM Shur
Computer Science Review 6 (5-6), 187-208, 2012
182012
Comparing complexity functions of a language and its extendable part
AM Shur
RAIRO-Theoretical Informatics and Applications 42 (3), 647-655, 2008
172008
Overlap-free words and Thue-Morse sequences
AM Shur
International Journal of Algebra and Computation 6 (03), 353-367, 1996
161996
Palindromic length in linear time
K Borozdin, D Kosolobov, M Rubinchik, AM Shur
28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), 2017
152017
Finding Distinct Subpalindromes Online
D Kosolobov, M Rubinchik, AM Shur
Prague Stringology Conference 2013, 63-69, 2013
142013
Binary words avoided by the Thue-Morse sequence
AM Shur
Semigroup Forum 53 (1), 212-219, 1996
131996
More on quantum, stochastic, and pseudo stochastic languages with few states
AM Shur, A Yakaryılmaz
Natural Computing 15 (1), 129-141, 2016
112016
В данный момент система не может выполнить эту операцию. Повторите попытку позднее.
Статьи 1–20