• 112 Цитирования
  • 5 h-индекс
20122019
Если Вы внесли какие-либо изменения в Pure, они скоро будут видимы здесь.

Результат исследований 2012 2019

Фильтр
Статья
2019

Comparison of LZ77-type parsings

Kosolobov, D. & Shur, A. M., 1 янв 2019, В : Information Processing Letters. 141, стр. 25-29 5 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

Parsing
Overlap
Encoding
Strings
Denote
2018
3 Цитирования (Scopus)

EERTREE: An efficient data structure for processing palindromes in strings

Rubinchik, M. & Shur, A. M., 1 фев 2018, В : European Journal of Combinatorics. 68, стр. 249-265 17 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

Palindrome
Data Structures
Strings
Suffix Tree
Suffix

Square-Free Partial Words with Many Wildcards

Gasnikov, D. & Shur, A. M., 1 авг 2018, В : International Journal of Foundations of Computer Science. 29, 5, стр. 845-860 16 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

2017

Lower bounds on words separation: Are there short identities in transformation semigroups?

Bulatov, A., Karpova, O., Shur, A. M. & Startsev, K., 25 авг 2017, В : Electronic Journal of Combinatorics. 24, 3, P3.35.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

Transformation Semigroups
Finite automata
Inverse problems
Lower bound
Unary
2016
5 Цитирования (Scopus)

More on quantum, stochastic, and pseudo stochastic languages with few states

Shur, A. M. & Yakaryılmaz, A., 1 мар 2016, В : Natural Computing. 15, 1, стр. 129-141 13 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

Finite automata
5 Цитирования (Scopus)

Palindromic rich words and run-length encodings

Guo, C., Shallit, J. & Shur, A. M., 1 дек 2016, В : Information Processing Letters. 116, 12, стр. 735-738 4 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

Run-length Encoding
Growth Function
Integer Partitions
Lower bound
Sufficient Conditions
5 Цитирования (Scopus)

The Number of Distinct Subpalindromes in Random Words

Rubinchik, M. & Shur, A. M., 2016, В : Fundamenta Informaticae. 145, 3, стр. 371-384 14 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

Distinct
Palindrome
Asymmetry
Odd
Experimental Data
2015
1 цитирование (Scopus)

Generating square-free words efficiently

Shur, A. M., 1 янв 2015, В : Theoretical Computer Science. 601, стр. 67-72 6 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

1 цитирование (Scopus)

Optimal Bounds for the Similarity Density of the Thue-Morse Word with Overlap-Free and 7/3 -Power-Free Infinite Binary Words

Du, C. F., Shallit, J. & Shur, A. M., 1 дек 2015, В : International Journal of Foundations of Computer Science. 26, 8, стр. 1147-1165 19 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

3 Цитирования (Scopus)

Searching for Zimin patterns

Rytter, W. & Shur, A. M., 16 мар 2015, В : Theoretical Computer Science. 571, C, стр. 50-57 8 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

2014
3 Цитирования (Scopus)

Binary patterns in binary cube-free words: Avoidability and growth

Mercas, R., Ochem, P., Samsonov, A. V. & Shur, A. M., окт 2014, В : RAIRO - Theoretical Informatics and Applications. 48, 4, стр. 369-389 21 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

Growth of Power-Free Languages over Large Alphabets

Shur, A. M., фев 2014, В : Theory of Computing Systems. 54, 2, стр. 224-243 20 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

Languages with a finite antidictionary: Some growth questions

Shur, A. M., дек 2014, В : International Journal of Foundations of Computer Science. 25, 8, стр. 937-953 17 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

1 цитирование (Scopus)

Periodic Partial Words and Random Bipartite Graphs

Idiatulina, L. A. & Shur, A. M., 2014, В : Fundamenta Informaticae. 132, 1, стр. 15-31 17 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

Partial Words
Random Graphs
Bipartite Graph
Connectedness
Interaction
3 Цитирования (Scopus)

Quantum, stochastic, and pseudo stochastic languages with few states

Shur, A. M. & YakaryIlmaz, A., 1 янв 2014, В : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8553 LNCS, стр. 327-339 13 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

Finite Automata
Finite automata
Unary
Probabilistic Automata
Language
2013

Preface

Bulatov, A. & Shur, A., 2013, В : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7913 LNCS

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

2012
2 Цитирования (Scopus)

CONSTRUCTING PREMAXIMAL BINARY CUBE-FREE WORDS OF ANY LEVEL

Petrova, E. A. & Shur, A. M., дек 2012, В : International Journal of Foundations of Computer Science. 23, 8, стр. 1595-1609 15 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

4 Цитирования (Scopus)

Deciding context equivalence of binary overlap-free words in linear time

Shur, A. M., июн 2012, В : Semigroup Forum. 84, 3, стр. 447-471 25 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

Word problem
Linear Time
Overlap
Equivalence
Binary
6 Цитирования (Scopus)

On Abelian repetition threshold

Samsonov, A. V. & Shur, A. M., янв 2012, В : RAIRO - Theoretical Informatics and Applications. 46, 1, стр. 147-163 17 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

Fractional Powers
Lower bound
Exponential Growth
Upper bound
Analogue

ON PANSIOT WORDS AVOIDING 3-REPETITIONS

Gorbunova, I. A. & Shur, A. M., дек 2012, В : International Journal of Foundations of Computer Science. 23, 8, стр. 1583-1594 12 стр.

Результат исследований: Вклад в журналСтатьяНаучно-исследовательскаярецензирование

Formal languages