Arseny M. Shur
Identifiers
- name variant Arseny M. Shur 0.60 · backfill
Papers (14)
- Comparison of LZ77-type Parsings cs.IT · 2017 · author #2
- Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams cs.DS · 2016 · author #3
- Lower Bounds on Words Separation: Are There Short Identities in Transformation Semigroups? math.CO · 2016 · author #3
- EERTREE: An Efficient Data Structure for Processing Palindromes in Strings cs.DS · 2015 · author #2
- The Number of Distinct Subpalindromes in Random Words math.CO · 2015 · author #2
- On the Combinatorics of Palindromes and Antipalindromes cs.FL · 2015 · author #3
- On Searching Zimin Patterns cs.DM · 2014 · author #2
- Quantum, Stochastic, and Pseudo Stochastic Languages with Few States cs.FL · 2014 · author #1
- $\mathrm{Pal}^k$ Is Linear Recognizable Online cs.FL · 2014 · author #3
- Finding Distinct Subpalindromes Online cs.DS · 2013 · author #3
- Binary Patterns in Binary Cube-Free Words: Avoidability and Growth cs.FL · 2013 · author #4
- Combinatorial Characterization of Formal Languages cs.FL · 2010 · author #1
- On ternary square-free circular words cs.FL · 2010 · author #1
- Numerical values of the growth rates of power-free languages cs.FL · 2010 · author #1
Mentions
Frequent Coauthors
- Mikhail Rubinchik 4 shared papers
- Dmitry Kosolobov 3 shared papers
- Abuzer Yakaryilmaz 1 shared papers
- Alexei V. Samsonov 1 shared papers
- Andrei A. Bulatov 1 shared papers
- Chuan Guo 1 shared papers
- Jeffrey Shallit 1 shared papers
- Konstantin Startsev 1 shared papers
- Oleg Merkurev 1 shared papers
- Olga Karpova 1 shared papers
- Pascal Ochem 1 shared papers
- Pawe{\l} Gawrychowski 1 shared papers
- Przemys{\l}aw Uzna\'nski 1 shared papers
- Robert Mercas 1 shared papers
- Wojciech Rytter 1 shared papers