If you made any changes in Pure these will be visible here soon.

Personal profile

Education/Academic qualification

Mathematics and Physics, Doctor

11 Mar 2011 → …

Fingerprint Dive into the research topics where Арсений Михайлович Шур is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 4 Similar Profiles
Palindrome Mathematics
Square free Mathematics
Ternary Mathematics
Finite automata Engineering & Materials Science
Strings Mathematics
Partial Words Mathematics
Binary Mathematics
Data Structures Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Projects 2013 2019

Research Output 2012 2019

Comparison of LZ77-type parsings

Kosolobov, D. & Shur, A. M., 1 Jan 2019, In : Information Processing Letters. 141, p. 25-29 5 p.

Research output: Contribution to journalArticleResearchpeer-review

Parsing
Overlap
Encoding
Strings
Denote

Searching long repeats in streams

Shur, A. M. & Merkurev, O., 1 Jun 2019, 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019. Pisanti, N. & Pissis, S. P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 31. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 128).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Data storage equipment
1 Citation (Scopus)

Subword complexity and power avoidance

Shallit, J. & Shur, A., 5 Nov 2019, In : Theoretical Computer Science. 792, p. 96-116 21 p.

Research output: Contribution to journalArticleResearchpeer-review

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., Sep 2019, In : Algorithmica. 81, 9, p. 3630-3654 25 p.

Research output: Contribution to journalArticleResearchpeer-review

Transition property for cube-free words

Petrova, E. A. & Shur, A. M., 1 Jan 2019, Computer Science – Theory and Applications - 14th International Computer Science Symposium in Russia, CSR 2019, Proceedings. Kucherov, G. & van Bevern, R. (eds.). Springer Verlag, p. 311-324 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11532 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Regular hexahedron
Structural properties
Combinatorics on Words
Subword
Structural Properties

Activities 2015 2019

  • 5 Dissertation Council Activities
  • 2 Editorial activity in Scopus/Wos Journals

URAL MATHEMATICAL JOURNAL (Journal)

Арсений Михайлович Шур (Editorial board member)
2016 → …

Activity: Publication peer-review and editorial work typesEditorial activity in Scopus/Wos Journals