Research output per year
Research output per year
Personal profile
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.
- 1 Similar Profiles
-
Palindromic k-factorization in pure linear time
Rubinchik, M. & Shur, A. M., 1 Aug 2020, 45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020. Esparza, J. & Kral, D. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, MFCS-2020-81. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 170).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
3 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 › peer-review
12 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 › peer-review
10 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 › peer-review
12 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 › peer-review
22 Citations (Scopus)
Thesis
-
Вычислительная сложность некоторых задач обработки строк: диссертация на соискание ученой степени кандидата физико-математических наук : 01.01.09
Author: Рубинчик, М. В., 25 May 2016Supervisor: Шур, А. М. (Supervisor)
Student thesis: Doctoral Thesis
Projects
- 1 Active
-
Математические аспекты фундаментальной информатики
Волков, М. В., Ананичев, Д. С., Берлинков, М. В., Булатов, А. А., Гамзова, Ю. В., Глазырин, Н. Ю., Гусев, В. В., Косолобов, Д. А., Крохин, А. А., Мартюгин, П. В., Масленникова, М. И., Мелентьев, А. А., Михайлова, И. А., Петрова, Е. А., Плющенко, А. Н., Прибавкина, Е. В., Рубинчик, М. В., Скворцов, Е. С., Хворост, А. А., Шур, А. М., Пупырев, С. Н., Незнахина, Е. Д., Шушпанов, М. П., Гейн, А. А., Прохорова, М. Ф., Ли, Э. В. Х., Осипов, В. В., Шабана, Х. М. Д., Браславский, П. И., Гейн, А. Г., Кобякова, Н. Н. & Форгани, М.
03/12/2013 → …
Project: Research › Key Centre of Excelence
Activities
- 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 2017Activity: Participating in or organising an event types › Participation in workshop, seminar, course