Projects per year
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.
Projects 2013 2013
- 1 Active
Математические аспекты фундаментальной информатики
Волков, М. В., Ананичев, Д. С., Берлинков, М. В., Булатов, А. А., Гамзова, Ю. В., Глазырин, Н. Ю., Гусев, В. В., Косолобов, Д. А., Крохин, А. А., Мартюгин, П. В., Масленникова, М. И., Мелентьев, А. А., Михайлова, И. А., Петрова, Е. А., Плющенко, А. Н., Прибавкина, Е. В., Рубинчик, М. В., Скворцов, Е. С., Хворост, А. А., Шур, А. М., Пупырев, С. Н., Незнахина, Е. Д., Шушпанов, М. П., Гейн, А. А., Прохорова, М. Ф., Ли, Э. В. Х., Осипов, В. В., Шабана, Х. М. Д., Браславский, П. И., Гейн, А. Г. & Кобякова, Н. Н.
03/12/2013 → …
Project: Research › Key Centre of Excelence
Research Output 2013 2018
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 journal › Article › Research › peer-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 proceeding › Conference contribution › Research › peer-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. 23Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-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 proceeding › Conference contribution › Research › peer-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 journal › Article › Research › peer-review
Distinct
Palindrome
Asymmetry
Odd
Experimental Data
Activities 2017 2017
- 1 Participation in workshop, seminar, course
Командное первенство УрФУ по программированию среди любителей 2017
Дмитрий Витальевич Бугров (Chair of orgcommitee), Михаил Валентинович Рубинчик (Member of orgcommittee), Маргарита Игоревна Шадрина (Member of orgcommittee), Александр Леонидович Гальперин (Member of orgcommittee), Павел Александрович Варанкин (Member of orgcommittee), Роман Владимирович Агриков (Member of orgcommittee), Василий Валерьевич Козлов (Member of orgcommittee), Андрей Васильевич Полтавец (Member of orgcommittee), Магаз Оразкимович Асанов (Vice Chair of orgcommitee)4 Mar 2017
Activity: Participating in or organising an event types › Participation in workshop, seminar, course