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

Personal profile

Education/Academic qualification

Mathematics and Physics, Candidate, Ministry of Science and Higher Education of the Russian Federation

17 Oct 2016 → …

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.

  • 2 Similar Profiles
Palindrome Mathematics
Strings Mathematics
Data Structures Mathematics
Distinct Mathematics
Data structures Engineering & Materials Science
Suffix Tree Mathematics
Suffix Mathematics
Efficient Solution Mathematics

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

Research Output 2013 2018

  • 53 Citations
  • 5 h-Index
  • 5 Conference contribution
  • 3 Article
4 Citations (Scopus)

EERTREE: An efficient data structure for processing palindromes in strings

Rubinchik, M. & Shur, A. M., 1 Feb 2018, In : European Journal of Combinatorics. 68, p. 249-265 17 p.

Research output: Contribution to journalArticleResearchpeer-review

Palindrome
Data Structures
Strings
Suffix Tree
Suffix
2 Citations (Scopus)

Counting palindromes in substrings

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

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

Palindrome
Counting
Strings
Data structures
Query
6 Citations (Scopus)

Palindromic length in linear time

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

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

13 Citations (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, Vol. 9538. p. 321-333 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9538).

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

Palindrome
Data structures
Data Structures
Strings
Suffix Tree
6 Citations (Scopus)

The Number of Distinct Subpalindromes in Random Words

Rubinchik, M. & Shur, A. M., 2016, In : Fundamenta Informaticae. 145, 3, p. 371-384 14 p.

Research output: Contribution to journalArticleResearchpeer-review

Distinct
Palindrome
Asymmetry
Odd
Experimental Data

Activities 2017 2017

  • 1 Participation in workshop, seminar, course