Если Вы внесли какие-либо изменения в 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

Searching long repeats in streams

Shur, A. M. & Merkurev, O., 1 июн 2019, 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019. Pisanti, N. & Pissis, S. P. (ред.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 31. (Leibniz International Proceedings in Informatics, LIPIcs; том 128).

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

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

Subword complexity and power avoidance

Shallit, J. & Shur, A., 5 ноя 2019, В : Theoretical Computer Science. 792, стр. 96-116 21 стр.

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

Subword
Binary
Ternary
Square free
Overlap

Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams

Gawrychowski, P., Merkurev, O., Shur, A. M. & Uznański, P., сен 2019, В : Algorithmica. 81, 9, стр. 3630-3654 25 стр.

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

Transition property for cube-free words

Petrova, E. A. & Shur, A. M., 1 янв 2019, Computer Science – Theory and Applications - 14th International Computer Science Symposium in Russia, CSR 2019, Proceedings. Kucherov, G. & van Bevern, R. (ред.). Springer Verlag, стр. 311-324 14 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11532 LNCS).

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

Regular hexahedron
Structural properties
Combinatorics on Words
Subword
Structural Properties
2018
4 Цитирования (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 стр.

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

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

String periods in the order-preserving model

Gourdel, G., Kociumaka, T., Radoszewski, J., Rytter, W., Shur, A. & Walen, T., 2 фев 2018, 35th Symposium on Theoretical Aspects of Computer Science, STACS 2018. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Том 96. 38

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

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

Counting palindromes in substrings

Rubinchik, M. & Shur, A. M., 2017, String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Proceedings. Springer Verlag, Том 10508 LNCS. стр. 290-303 14 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10508 LNCS).

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

Palindrome
Counting
Strings
Data structures
Query

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
4 Цитирования (Scopus)

On the size of Lempel-Ziv and Lyndon factorizations

Kärkkäinen, J., Kempa, D., Nakashima, Y., Puglisi, S. J. & Shur, A. M., 1 мар 2017, 34th Symposium on Theoretical Aspects of Computer Science, STACS 2017. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Том 66. 45

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

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

On the tree of binary cube-free words

Petrova, E. A. & Shur, A. M., 2017, Developments in Language Theory - 21st International Conference, DLT 2017, Proceedings. Springer Verlag, Том 10396 LNCS. стр. 296-307 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10396 LNCS).

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

Regular hexahedron
Binary
Path
Prefix
Branching
6 Цитирования (Scopus)

Palindromic length in linear time

Borozdin, K., Kosolobov, D., Rubinchik, M. & Shur, A. M., 1 июл 2017, 28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Том 78. 23

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

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

EERTREE: An efficient data structure for processing palindromes in strings

Rubinchik, M. & Shur, A. M., 2016, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, Том 9538. стр. 321-333 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9538).

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

Palindrome
Data structures
Data Structures
Strings
Suffix Tree
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

Special Issue Developments in Language Theory (DLT 2014) Preface

Shur, A., фев 2016, В : International Journal of Foundations of Computer Science. 27, 2, стр. 101-102 2 стр.

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

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

Ternary square-free partial words with many wildcards

Gasnikov, D. & Shur, A. M., 2016, Developments in Language Theory - 20th International Conference, DLT 2016, Proceedings. Springer Verlag, Том 9840. стр. 177-189 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9840).

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

Partial Words
Square free
Ternary
Flexibility
6 Цитирования (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
5 Цитирования (Scopus)

Tight tradeoffs for real-time approximation of longest palindromes in streams

Gawrychowski, P., Merkurev, O., Shur, A. M. & Uznański, P., 1 июн 2016, 27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Том 54. стр. 18.1-18.13

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

Approximation algorithms
Data storage equipment
Processing
2015
1 цитирование (Scopus)

Generating square-free words efficiently

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

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

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

On the Tree of Ternary Square-Free Words

Petrova, E. A. & Shur, A. M., 2015, COMBINATORICS ON WORDS, WORDS 2015. Manea, F. & Nowotka, D. (ред.). Springer Verlag, Том 9304. стр. 223-236 14 стр. (Lecture Notes in Computer Science; том 9304).

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

Square free
Ternary
Path
Prefix
Set of points
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 стр.

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

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

Pal(k) is Linear Recognizable Online

Kosolobov, D., Rubinchik, M. & Shur, A. M., 2015, SOFSEM 2015: THEORY AND PRACTICE OF COMPUTER SCIENCE. Italiano, GF., MargariaSteffen, T., Pokorny, J., Quisquater, JJ. & Wattenhofer, R. (ред.). Springer Verlag, Том 8939. стр. 289-301 13 стр. (Lecture Notes in Computer Science; том 8939).

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

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 стр.

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

2 Цитирования (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
9 Цитирования (Scopus)

Finding distinct subpalindromes online

Kosolobov, D., Rubinchik, M. & Shur, A. M., 2013, Proceedings of the Prague Stringology Conference 2013, PSC 2013. стр. 63-69 7 стр.

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

Palindrome
Distinct
Unordered
Online Algorithms
Optimality

Languages with a finite antidictionary: Growth-preserving transformations and available orders of growth

Shur, A. M., 2013, Developments in Language Theory - 17th International Conference, DLT 2013, Proceedings. Том 7907 LNCS. стр. 445-457 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 7907 LNCS).

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

Order of Growth
Automata
Formal languages
Structural properties
Condensation

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
3 Цитирования (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 стр.

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

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

Constructing premaximal ternary square-free words of any level

Petrova, E. A. & Shur, A. M., 2012, Mathematical Foundations of Computer Science 2012 - 37th International Symposium, MFCS 2012, Proceedings. Том 7464 LNCS. стр. 752-763 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 7464 LNCS).

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

Square free
Ternary
Extendability
Open Problems
Resolve
5 Цитирования (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
11 Цитирования (Scopus)

Growth properties of power-free languages

Shur, A. M., ноя 2012, В : Computer Science Review. 6, 5-6, стр. 187-208 22 стр.

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

Formal languages
Growth Function
Line
Symbolic Dynamics
Formal Languages
7 Цитирования (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
4 Цитирования (Scopus)

On two stronger versions of Dejean's conjecture

Tunev, I. N. & Shur, A. M., 2012, Mathematical Foundations of Computer Science 2012 - 37th International Symposium, MFCS 2012, Proceedings. Том 7464 LNCS. стр. 800-812 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 7464 LNCS).

Результат исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииНаучно-исследовательскаярецензирование

Odd
Repetition