ИСТИНА

Колпаков Роман Максимович пользователь

МГУ имени М.В. Ломоносова, Механико-математический факультет, Отделение математики, Кафедра дискретной математики, профессор, с 1 сентября 2008

доктор физико-математических наук с 2005 года

Прежние места работы (Нажмите для отображения)

Соавторы: Посыпкин М.А., Kucherov G., Сигал И.Х., Crochemore M., Raffinot M., Thant Sin S.T., Раффино М., Таранников Ю.В., Belazzougui D., Djamal B., Tant Sin S.T., Белаззогу Д., Белаззуги Д. показать полностью..., Тант Син С.Т., Храпов Н.П.

100 статей, 1 книга, 12 докладов на конференциях, 25 тезисов докладов, 10 НИР, 2 членства в редколлегиях сборников, 9 членств в программных комитетах, 1 членство в диссертационном совете, 4 диссертации, 7 дипломных работ, 13 учебных курсов

Количество цитирований статей в журналах по данным Web of Science: 516, Scopus: 563
РИНЦ:

IstinaResearcherID (IRID): 1832908

Scopus Author ID: 6603519029

Деятельность

---

• Статьи в журналах

  • • 2022 Almost Optimal Searching of Maximal Subrepetitions in a Word
    • Kolpakov Roman
    • в журнале Mathematics, издательство MDPI (Basel, Switzerland), том 10, № 19 DOI
  • • 2022 Некоторые результаты о возможном числе периодических факторов в словах
    • Колпаков Роман Максимович
    • в журнале Математические вопросы кибернетики, № 20, с. 25-40 DOI
  • 
    • 2021 Optimal Strategy for Solving a Special Case of the Knapsack Problem by the Branch and Bound Method
    • Kolpakov R.M.
    • в журнале Moscow University Mathematics Bulletin, издательство Allerton Press Inc. (United States), том 76, № 3, с. 97-106 DOI
  • 
    • 2021 Optimality and Complexity Analysis of a Branch-and-Bound Method in Solving Some Instances of the Subset Sum Problem
    • Kolpakov Roman, Posypkin Mikhail
    • в журнале OPEN COMPUTER SCIENCE, том 11, № 1, с. 116-126 DOI
  • • 2021 Оптимальная стратегия решения частного случая задачи о ранце методом ветвей и границ
    • Колпаков Р.М.
    • в журнале Вестник Московского университета. Серия 1: Математика. Механика, издательство Изд-во Моск. ун-та (М.), № 3, с. 13-22
  • 
    • 2020 Effective parallelization strategy for the solution of subset sum problems by the branch-and-bound method
    • Kolpakov Roman M., Posypkin Mikhail A.
    • в журнале Discrete Mathematics and Applications, издательство de Gruyter (Germany), том 30, № 5, с. 313-325 DOI
  • • 2020 Some results on the number of periodic factors in words
    • Kolpakov R.
    • в журнале Information and Computation, издательство Academic Press (United States), том 270, № Article 104459 DOI
  • 
    • 2020 The scalability analysis of a parallel tree search algorithm
    • Kolpakov Roman, Posypkin Mikhail
    • в журнале Optimization Letters, издательство Springer Verlag (Germany), том 14, № 8, с. 2211-2226 DOI
  • • 2019 Optimal bounds for computing alpha-gapped repeats
    • Maxime Crochemore, Roman Kolpakov, Gregory Kucherov
    • в журнале Information and Computation, издательство Academic Press (United States), том 268, № Article 104434 DOI
  • • 2019 Об эффективной стратегии распараллеливания при решении задач о сумме подмножеств методом ветвей и границ
    • Колпаков Р.М., Посыпкин М.А.
    • в журнале Дискретная математика, издательство Наука (М.), том 31, № 4, с. 20-37 DOI
  • 
    • 2018 Indexing and querying character sets in one- and two-dimensional words
    • Belazzougui D., Kolpakov R., Raffinot M.
    • в журнале Journal of Mathematical Sciences, издательство Plenum Publishers (United States), том 233, № 1, с. 1-9 DOI
  • 
    • 2018 On the best choice of a branching variable in the subset sum problem
    • Roman Kolpakov, Mikhail Posypkin
    • в журнале Discrete Mathematics and Applications, издательство de Gruyter (Germany), том 28, № 1, с. 29-34 DOI
  • 
    • 2018 On the number of gapped repeats with arbitrary gap
    • Roman Kolpakov
    • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 723, с. 11-22 DOI
  • 
    • 2017 Complexity of solving the Subset Sum problem with the branch-and-bound method with domination and cardinality filtering
    • Kolpakov R.M., Posypkin M.A., Tant Sin Si Tu
    • в журнале Automation and Remote Control, издательство Pleiades Publishing, Ltd (Road Town, United Kingdom), том 78, № 3, с. 463-474 DOI
  • 
    • 2017 Searching of gapped repeats and subrepetitions in a word
    • Kolpakov R., Podolskiy M., Posypkin M., Khrapov N.
    • в журнале Journal of Discrete Algorithms, издательство Elsevier BV (Netherlands), том 46, с. 1-15 DOI
  • • 2017 О наилучшем выборе переменной ветвления в задаче о сумме подмножеств
    • Колпаков Р.М., Посыпкин М.А.
    • в журнале Дискретная математика, издательство Наука (М.), том 29, № 1, с. 51-58 DOI
  • • 2017 О решении задачи о сумме подмножеств методом ветвей и границ
    • Колпаков Р.М., Посыпкин М.А.
    • в журнале ХХI век: итоги прошлого и проблемы настоящего плюс, № 4 (38), с. 112-119
  • • 2017 Сложность решения задачи о сумме подмножеств методом ветвей и границ с доминированием и мощностным отсевом
    • Посыпкин М.А., Колпаков Р.М., Тант Син Си Ту
    • в журнале Автоматика и телемеханика, № 3, с. 96-110 DOI
  • 
    • 2016 Indexing and querying color sets of images
    • Djamal Belazzougui, Roman Kolpakov, Mathieu Raffinot
    • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 647, с. 74-84 DOI
  • • 2016 Верхняя оценка сложности одного из вариантов метода ветвей и границ для задачи о сумме подмножеств
    • Колпаков Р.М., Посыпкин М.А., Тант Син Си Ту
    • в журнале International Journal of Open Information Technologies, издательство Лаборатория Открытых Информационных Технологий факультета ВМК МГУ им. М.В. Ломоносова (Москва), том 4, № 2
  • 
    • 2015 Индексация и выявление символьных множеств в одномерных и двумерных словах
    • Белаззуги Дж, Колпаков Р., Раффино М.
    • в журнале Фундаментальная и прикладная математика, издательство Интуит (М.), том 20, № 6, с. 3-16
  • 
    • 2013 Various improvements to text fingerprinting
    • Belazzougui D., Kolpakov R., Raffinot M.
    • в журнале Journal of Discrete Algorithms, издательство Elsevier BV (Netherlands), том 22, с. 1-18 DOI
  • 
    • 2012 On primary and secondary repetitions in words
    • Kolpakov R.
    • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 418, с. 71-81
  • 
    • 2011 Estimating the Computational Complexity of One Variant of Parallel Realization of the Branch and Bound Method for the Knapsack Problem
    • Kolpakov R., Posypkin M.
    • в журнале Journal of Computer and Systems Sciences International, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 50, № 5, с. 756-765
  • 
    • 2011 On the number of Dejean words over alphabets of 5, 6, 7, 8, 9 and 10 letters
    • Kolpakov R., Rao M.
    • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 412, № 46, с. 6507-6516
  • • 2011 Об оценках вычислительной сложности варианта параллельной реализации метода ветвей и границ для задачи о ранце
    • Колпаков Р.М., Посыпкин М.А.
    • в журнале Известия Российской академии наук. Теория и системы управления, № 5, с. 74-82
  • 
    • 2010 On a lower bound on the computational complexity of a parallel implementation of the branch-and-bound method
    • Kolpakov R.M., Posypkin M.A., Sigal I.Kh
    • в журнале Automation and Remote Control, издательство Pleiades Publishing, Ltd (Road Town, United Kingdom), том 71, № 10, с. 2152-2161 DOI
  • 
    • 2010 On maximal repetitions of arbitrary exponent
    • Kolpakov R., Kucherov G., Ochem P.
    • в журнале Information Processing Letters, издательство Elsevier BV (Netherlands), том 110, № 7, с. 252-256
  • 
    • 2010 Upper and lower bounds for the complexity of the branch and bound method for the knapsack problem
    • Kolpakov R.M., Posypkin M.A.
    • в журнале Discrete Mathematics and Applications, издательство de Gruyter (Germany), том 20, № 1, с. 113-125 DOI
  • • 2010 Верхняя и нижняя оценки трудоемкости метода ветвей и границ для задачи о ранце
    • Колпаков Р.М., Посыпкин М.А.
    • в журнале Дискретная математика, издательство Наука (М.), том 22, № 1, с. 58-73
  • • 2010 О нижней оценке вычислительной сложности одной параллельной реализации метода ветвей и границ
    • Колпаков Р.М., Посыпкин М.А., Сигал И.Х.
    • в журнале Автоматика и телемеханика, № 10, с. 156-166
  • 
    • 2009 Searching for Gapped Palindromes
    • Kolpakov R., Kucherov G.
    • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 410, № 51, с. 5299-5382
  • • 2009 О масштабируемости и эффективности одного метода решения задачи о ранце в распределенной вычислительной среде
    • Колпаков Р.М., Посыпкин М.А.
    • в журнале Труды ИСА РАН, том 46, с. 164-174
  • 
    • 2008 New Algorithms for Text Fingerprinting
    • Kolpakov R., Raffinot M.
    • в журнале Journal of Discrete Algorithms, издательство Elsevier BV (Netherlands), том 6, № 2, с. 243-255
  • • 2008 Асимптотическая оценка сложности метода ветвей и границ с ветвлением по дробной переменной для задачи о ранце
    • Колпаков Р.М., Посыпкин М.А.
    • в журнале Дискретный анализ и исследование операций. Серия 1, том 15, № 1, с. 58-81
  • • 2008 Асимптотическая оценка сложности метода ветвей и границ с ветвлением по дробной переменной для задачи о ранце
    • Колпаков Р.М., Посыпкин М.А.
    • в журнале Труды ИСА РАН, том 32, с. 109-136
  • • 2008 Верхняя и нижняя оценки трудоемкости метода ветвей и границ для задачи о ранце
    • Колпаков Р.М., Посыпкин М.А.
    • в журнале Труды ИСА РАН, том 32, с. 137-158
  • • 2007 Efficient Lower Bounds on the Number of Repetition-free Words
    • Kolpakov R.
    • в журнале Journal of Integer Sequences, издательство University of Waterloo (Canada), том 10, № 07.3.2
  • 
    • 2007 On the number of repetition-free words
    • Kolpakov R.M.
    • в журнале Journal of Applied and Industrial Mathematics, издательство Maik Nauka/Interperiodica Publishing (Russian Federation), том 1, № 4, с. 453-462 DOI
  • • 2007 Об эффективном методе оценки числа бесповторных слов
    • Колпаков Р.М.
    • в журнале Дискретный анализ и исследование операций. Серия 1, том 14, № 1, с. 70-86
  • • 2006 Об оценке числа бесповторных слов
    • Колпаков Р.М.
    • в журнале Дискретный анализ и исследование операций. Серия 1, том 13, № 2, с. 21-37
  • 
    • 2005 On Realizing Shapes in the Theory of RNA Neutral Networks
    • Clote P., Gasieniec L., Kolpakov R.M., Kranakis E., Krizanc D.
    • в журнале Journal of Theoretical Biology, издательство Academic Press (United States), том 236, № 2, с. 216-227
  • 
    • 2005 On multivalued transformations of finite sets of binary distributions with rational probabilities
    • Kolpakov R.M.
    • в журнале Discrete Mathematics and Applications, издательство de Gruyter (Germany), том 15, № 1, с. 75-103 DOI
  • 
    • 2005 Space efficient search for maximal repetitions
    • Gasieniec L., Kolpakov R., Potapov I.
    • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 339, № 1, с. 35-48
  • • 2005 О многозначных преобразованиях конечных множеств бинарных распределений с рациональными вероятностями
    • Колпаков Р.М.
    • в журнале Дискретная математика, издательство Наука (М.), том 17, № 1, с. 102-128
  • 
    • 2004 Linear-time computation of local periods
    • Duval J.P., Kolpakov R.M., Kucherov G., Lecroq T., Lefebvre A.
    • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 326, № 1-3, с. 229-240
  • • 2004 Замкнутые классы конечных распределений рациональных вероятностей
    • Колпаков Р.М.
    • в журнале Дискретный анализ и исследование операций. Серия 1, том 11, № 3, с. 16-31
  • 
    • 2003 Criterion of generativeness of sets of rational probabilities by a class of Boolean functions
    • Kolpakov R.
    • в журнале Discrete Applied Mathematics, издательство Elsevier BV (Netherlands), том 135, с. 125-142 DOI
  • 
    • 2003 Finding approximate repetitions under Hamming distance
    • Kolpakov R., Kucherov G.
    • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 303, № 1, с. 135-156
  • 
    • 2003 mreps: efficient and flexible detection of tandem repeats in DNA
    • Kolpakov R., Kucherov G., Bana G.
    • в журнале Nucleic Acids Research, издательство Oxford University Press (United Kingdom), том 31, № 13, с. 3672-3678 DOI
  • • 2000 On Maximal Repetitions in Words
    • Kolpakov R., Kucherov G.
    • в журнале Journal of Discrete Algorithms, издательство Elsevier BV (Netherlands), том 1, № 1, с. 159-186
  • 
    • 1999 On repetition-free binary words of minimal density
    • Kolpakov R., Kucherov G., Tarannikov U.
    • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 218, № 1, с. 161-175 DOI
  • • 1999 Критерий порождения множеств рациональных вероятностей в классе булевых функций
    • Колпаков Р.М.
    • в журнале Дискретный анализ и исследование операций. Серия 1, том 6, № 2, с. 41-61
  • • 1995 On the complexity of generation of rational numbers by Boolean functions
    • Kolpakov R.
    • в журнале Fundamenta Informaticae, издательство I O S press (Netherlands), том 22, № 3, с. 289-298
  • • 1995 On upper bounds for complexity of rational numbers generation by probabilistic $\pi$-nets
    • Kolpakov R.M.
    • в журнале Moscow University Mathematics Bulletin, издательство Allerton Press Inc. (United States), том 50, № 5, с. 55-57
  • 
    • 1995 О верхних оценках сложности порождения рациональных чисел вероятностными $\pi$-сетями
    • Колпаков Р.М.
    • в журнале Вестник Московского университета. Серия 1: Математика. Механика, издательство Изд-во Моск. ун-та (М.), № 5, с. 99-102
  • 
    • 1994 Generation of rational numbers by probabilistic contact $\pi$-networks
    • Kolpakov R.M.
    • в журнале Discrete Mathematics and Applications, издательство de Gruyter (Germany), том 4, № 4, с. 309-328
  • • 1994 О порождении рациональных чисел вероятностными контактными $\pi$-сетями
    • Колпаков Р.М.
    • в журнале Дискретная математика, издательство Наука (М.), № 3, с. 18-38
  • • 1993 On estimates of complexity of rational number generation by probabilistic contact $\pi$-nets
    • Kolpakov R.M.
    • в журнале Moscow University Mathematics Bulletin, издательство Allerton Press Inc. (United States), том 47, № 6, с. 62-65
  • • 1992 On generating rational numbers by probabilistic contact nets
    • Kolpakov R.M.
    • в журнале Moscow University Mathematics Bulletin, издательство Allerton Press Inc. (United States), том 47, № 5
  • 
    • 1992 О порождении рациональных чисел вероятностными контактными сетями
    • Колпаков Р.М.
    • в журнале Вестник Московского университета. Серия 1: Математика. Механика, издательство Изд-во Моск. ун-та (М.), № 5, с. 46-52
  • 
    • 1992 Об оценках сложности порождения рациональных чисел вероятностными контактными $\pi$-сетями
    • Колпаков Р.М.
    • в журнале Вестник Московского университета. Серия 1: Математика. Механика, издательство Изд-во Моск. ун-та (М.), № 6, с. 62-65
  • • 1991 On generating some classes of rational numbers by $\pi$-nets
    • Kolpakov R.M.
    • в журнале Moscow University Mathematics Bulletin, издательство Allerton Press Inc. (United States), том 46, № 2
  • 
    • 1991 О порождении некоторых классов рациональных чисел вероятностными $\pi$-сетями
    • Колпаков Р.М.
    • в журнале Вестник Московского университета. Серия 1: Математика. Механика, издательство Изд-во Моск. ун-та (М.), № 2, с. 27-30

• Статьи в сборниках

  • 
    • 2020 A Criterion of Optimality of Some Parallelization Scheme for Backtrack Search Problem in Binary Trees
    • Kolpakov Roman, Posypkin Mikhail
    • в сборнике Communications in Computer and Information Science, издательство Springer International Publishing AG (Cham, Switzerland), том 1145, с. 455-464 DOI
  • 
    • 2019 The Scalability Analysis of a Parallel Tree Search Algorithm
    • Kolpakov Roman, Posypkin Mikhai
    • в сборнике Proceedings of 9th International Conference Optimization and Applications (OPTIMA 2018), Petrovac, Montenegro, серия Communications in Computer and Information Science, место издания Springer, том 974, с. 186-201 DOI
  • • 2017 Эффективная стратегия распараллеливания для решения частного случая задачи о сумме подмножеств методом ветвей и границ
    • Колпаков Р.М., Посыпкин М.А.
    • в сборнике Проблемы теоретической кибернетики. Материалы XVIII Международной конференции (Пенза, 19-23 июня 2017 г.), серия Проблемы теоретической кибернетики, место издания М: МАКС Пресс, с. 123-126
    • редакторы Данилов Борис Радиславович, Журавлев Юрий Иванович, Романов Дмитрий Сергеевич
  • 
    • 2016 Optimal Bounds for Computing α-gapped Repeats
    • Crochemore M., Kolpakov R., Kucherov G.
    • в сборнике Language and Automata Theory and Applications - 10th International Conference, LATA 2016, Prague, Czech Republic, March 14-18, 2016, Proceedings, серия Lecture Notes in Computer Science, место издания Springer International Publishing, том 9618, с. 245-255 DOI
  • • 2016 The lower bound on complexity of parallel branch-and-bound algorithm for subset sum problem
    • Roman Kolpakov, Mikhail Posypkin
    • в сборнике The American Institute of Physics (AIP) Conference Proceedings, место издания AIP Publishing Melville, New York, том 1776 DOI
  • • 2016 The upper bound on the complexity of branch-and-bound with cardinality bound for subset sum problem
    • Thant Sin Si Thu, Mikhail Posypkin, Roman Kolpakov
    • в сборнике The American Institute of Physics (AIP) Conference Proceedings, место издания AIP Publishing Melville, New York, том 1776 DOI
  • • 2016 Об оценке числа и эффективном поиске повторов и палиндромов с разрывами в формальных словах
    • Колпаков Р.М.
    • в сборнике Материалы XII Международного семинара «Дискретная ма- тематика и ее приложения» имени академика О. Б. Лупанова (Москва, МГУ, 20–25 июня 2016 г.), место издания Изд-во механико-математического факультета МГУ Москва, с. 107-115
  • 
    • 2014 Searching of gapped repeats and subrepetitions in a word
    • Kolpakov R., Podolskiy M., Posypkin M., Khrapov N.
    • в сборнике Proceedings of CPM'14, серия Lecture Notes in Computer Science, место издания Springer International Publishing, том 8486, с. 212-221 DOI
  • • 2014 О числе максимальных повторов и субпериодичностей в формальных словах
    • Колпаков Р.М.
    • в сборнике Проблемы теоретической кибернетики. Материалы XVII Международной конференции (Казань, 16-20 июня 2014 г.), серия Проблемы теоретической кибернетики, место издания Отечество Казань, с. 130-132
  • • 2013 Верхняя оценка числа ветвлений для задачи о сумме подмножеств
    • Колпаков Р.М., Посыпкин М.А.
    • в сборнике Математические вопросы кибернетики, серия Математические вопросы кибернетики, место издания Физматлит Москва, том 19, с. 213-226
    • редактор Зыков Константин Анатольевич
  • • 2013 Изучение периодических структур в произвольных символьных последовательностях на грид-системах из персональных компьютеров
    • Колпаков Р.М., Храпов Н.П.
    • в сборнике Сборник избранных трудов VIII Международной научно-практической конференции "Современные информационные технологии и ИТ-образование, место издания ИНТУИТ.РУ Москва, с. 625-630
  • 
    • 2011 Pattern Matching on Sparse Suffix Trees
    • Kolpakov R., Kucherov G., Starikovskaya T.A.
    • в сборнике Proceedings of the 1st International Conference on Data Compression, Communications and Processing (CCP 2011), место издания New York: IEEE Computer Society Press, с. 92-97 DOI
  • 
    • 2009 Faster Text Fingerprinting
    • Kolpakov R., Raffinot M.
    • в сборнике Proceedings of 15th International Symposium on String Processing and Information Retrieval, серия Lecture Notes in Computer Science, место издания SPRINGER-VERLAG BERLIN, том 5280, с. 15-26 DOI
  • • 2009 Асимптотические характеристики метода ветвей и границ для задачи о ранце в распределенной вычислительной среде
    • Колпаков Р.М., Посыпкин М.А.
    • в сборнике Труды III Международной конференции "Системный анализ и информационные технологии" (САИТ - 2009) (сентябрь 2009 г., Звенигород, Россия), с. 708-716
  • • 2009 Дискретные преобразования вероятностных распределений
    • Колпаков Р.М.
    • в сборнике Современные проблемы математики и механики. Том III. Математика. Выпуск 3. Дискретная математика, место издания Изд-во Московского университета Москва, с. 35-50
  • 
    • 2008 Searching for Gapped Palindromes
    • Kolpakov R., Kucherov G.
    • в сборнике Proceedings of CPM'08, серия Lecture Notes in Computer Science, место издания SPRINGER-VERLAG BERLIN, том 5029, с. 18-30 DOI
  • 
    • 2006 New Algorithms for Text Fingerprinting
    • Kolpakov R., Raffinot M.
    • в сборнике Proceedings of CPM'06, серия Lecture Notes in Computer Science, место издания SPRINGER-VERLAG BERLIN, том 4009, с. 342-353 DOI
  • • 2006 On the number of repetition-free words
    • Kolpakov R.
    • в сборнике Proceedings of Workshop on Words and Automata (WOWA'06), место издания St Petersburg
  • • 2006 On the number of repetition-free words
    • Kolpakov R.
    • в сборнике Proceedings of Workshop on Words and Automata (WOWA'06), место издания St Petersburg
  • • 2005 Periodic structures in words
    • Kolpakov R., Kucherov G.
    • в сборнике the 3rd Lothaire volume Applied Combinatorics on Words, место издания Cambridge University Press, с. 399-442
  • 
    • 2005 Polynomial time checking for generation of finite distributions of rational probabilities
    • Kolpakov R.
    • в сборнике Proceedings of 3rd Symposium SAGA'05, серия Lecture Notes in Computer Science, место издания SPRINGER-VERLAG BERLIN, том 3777, с. 48-57 DOI
  • 
    • 2004 Real-Time String Matching in Sublinear Space
    • Gasieniec L., Kolpakov R.
    • в сборнике Proceedings of CPM'04, серия Lecture Notes in Computer Science, место издания SPRINGER-VERLAG BERLIN, том 3109, с. 117-129 DOI
  • 
    • 2003 Classes of Binary Rational Distributions Closed under Discrete Transformations
    • Kolpakov R.
    • в сборнике Proceedings of SAGA'03, серия Lecture Notes in Computer Science, место издания SPRINGER-VERLAG BERLIN, том 2827, с. 157-166 DOI
  • 
    • 2003 Linear-Time Computation of Local Periods
    • Duval J.P., Kolpakov R., Kucherov G., Lecroq T., Lefebvre A.
    • в сборнике Mathematical Foundations of Computer Science 2003, 28th International Symposium, MFCS 2003, Bratislava, Slovakia, August 25-29, 2003, Proceedings, серия Lecture Notes in Computer Science, место издания SPRINGER-VERLAG BERLIN, том 2747, с. 388-397 DOI
  • • 2003 Space efficient search for maximal repetitions
    • Gasieniec L., Kolpakov R., Potapov I.
    • в сборнике Proceedings of 4th International Conference on Combinatorics on Words, серия TUCS General Publication, том 27, с. 269-281
  • • 2003 О дискретных преобразованиях конечных распределений с рациональными вероятностями
    • Колпаков Р.М.
    • в сборнике Математические вопросы кибернетики, серия Математические вопросы кибернетики, место издания ФИЗМАТЛИТ Москва, том 12, с. 109-146
    • редактор Зыков Константин Анатольевич
  • • 2002 О многозначных преобразованиях одноэлементных множеств бинарных распределений с рациональными вероятностями
    • Колпаков Р.М.
    • в сборнике Математические вопросы кибернетики, серия Математические вопросы кибернетики, место издания М.: Физматлит, том 11, с. 63-76
    • редактор Зыков Константин Анатольевич
  • • 2001 Finding Approximate Repetitions under Hamming Distance
    • Kolpakov R., Kucherov G.
    • в сборнике Proceedings of 9th Annual European Symposium on Algorithms (ESA'01), серия Lecture Notes in Computer Science, место издания SPRINGER-VERLAG BERLIN, том 2161, с. 170-181 DOI
  • • 2001 Замкнутые классы булевых случайных величин с рациональнозначными распределениями
    • Колпаков Р.М.
    • в сборнике Математические вопpосы кибеpнетики, место издания М.: Физматлит, том 10, с. 215-224
    • редактор Зыков Константин Анатольевич
  • 
    • 2000 Finding Repeats with Fixed Gap
    • Kolpakov R., Kucherov G.
    • в сборнике Proceedings of 7th International Symposium on String Processing and Information Retrieval, издательство IEEE Computer Society (United States), с. 162-168
  • • 2000 О преобразованиях булевых случайных величин
    • Колпаков Р.М.
    • в сборнике Математические вопросы кибернетики, серия Математические вопросы кибернетики, место издания Физматлит Москва, том 9, с. 227-252
    • редактор Зыков Константин Анатольевич
  • 
    • 1999 Finding Maximal Repetitions in a Word in Linear Time
    • Kolpakov R., Kucherov G.
    • в сборнике Proceedings of 40th Annual IEEE Symposium on Foundations of Computer Science (FOCS'99), с. 596-604 DOI
  • • 1999 On Maximal Repetitions in Words
    • Kolpakov R., Kucherov G.
    • в сборнике Proceedings of XII International Symposium on Fundamentals of Computation Theory (FCT'99), серия Lecture Notes in Computer Science, место издания SPRINGER-VERLAG BERLIN, том 1684, с. 374-385
  • 
    • 1998 On repetition-free binary words of minimal density
    • Kolpakov R., Kucherov G., Tarannikov Yu
    • в сборнике Proceedings of Mathematical Foundation of Computer Sciences'98, 1998, серия Lecture Notes in Computer Science, издательство SPRINGER-VERLAG BERLIN (HEIDELBERGER PLATZ 3, BERLIN, GERMANY,D-14197), том 1450, с. 683-692 DOI
  • • 1997 Minimal letter frequency in $n$-power-free binary words
    • Kolpakov R., Kucherov G.
    • в сборнике Mathematical Foundations of Computer Science 1997, 22nd International Symposium, MFCS'97, Bratislava, Slovakia, August 25-29, 1997, Proceedings, серия Lecture Notes in Computer Science, место издания SPRINGER-VERLAG BERLIN, том 1295, с. 347-357
  • • 1994 О порождении рациональных чисел монотонными функциями
    • Колпаков Р.М.
    • в сборнике Теор. и прикл. аспекты мат. исследований, место издания Изд-во МГУ Москва, с. 13-17

• Книги

  • • 2019 Основы математической логики
    • Колпаков Р.М.
    • место издания Издательство Филиала МГУ им. М.В. Ломоносова в г. Баку Баку, ISBN 978-9952-8353-8-0, 112 с.

• Доклады на конференциях

  • • 2022 Некоторые проблемы комбинаторики слов (Пленарный)
    • Автор: Колпаков Роман Максимович
    • 14 Международный научный семинар "Дискретная математика и ее приложения" им. акад. О.Б.Лупанова, Москва, МГУ, Россия, 20-25 июня 2022
  • • 2021 Почти оптимальный алгоритм поиска всех субпериодичностей в формальных словах (Устный)
    • Автор: Колпаков Р.М.
    • XIX Международная конференция "ПРОБЛЕМЫ ТЕОРЕТИЧЕСКОЙ КИБЕРНЕТИКИ", г. Казань, Россия, 27 сентября - 1 октября 2021
  • • 2019 Оптимальная стратегия решения частного случая задачи о ранце методом ветвей и границ (Устный)
    • Автор: Колпаков Р.М.
    • XIII Международный семинар "Дискретная математика и ее приложения", Москва, Россия, 17-22 июня 2019
  • • 2018 Some results on the number of periodic factors in words (Приглашенный)
    • Автор: Roman Kolpakov
    • London Stringology Days & London Algorithmic Workshop (LSD & LAW 2018), Лондон, Великобритания, 8-9 февраля 2018
  • • 2017 О решении задачи о сумме подмножеств методом ветвей и границ (Пленарный)
    • Автор: Колпаков Р.М.
    • XVIII Международная конференция «Проблемы теоретической кибернетики» (Пенза, 19-23 июня 2017 г.), Пенза, Россия, 19-23 июня 2017
  • • 2017 Эффективная стратегия распараллеливания для решения частного случая задачи о сумме подмножеств методом ветвей и границ (Устный)
    • Автор: Колпаков Р.М.
    • XVIII Международная конференция «Проблемы теоретической кибернетики» (Пенза, 19-23 июня 2017 г.), Пенза, Россия, 19-23 июня 2017
  • • 2016 Об оценке числа и эффективном поиске повторов и палиндромов с разрывами в формальных словах (Пленарный)
    • Автор: Колпаков Р.М.
    • Двенадцатый Международный научный семинар «Дискретная математика и ее приложения» имени академика О. Б. Лупанова , МГУ, Россия, 20-25 июня 2016
  • • 2016 Оптимальная стратегия выбора переменной ветвления для решения задачи о сумме подмножеств методом ветвей и границ (Устный)
    • Авторы: Посыпкин М.А., Колпаков Р.М.
    • Двенадцатый Международный научный семинар «Дискретная математика и ее приложения» имени академика О. Б. Лупанова , МГУ, Россия, 20-25 июня 2016
  • • 2014 Searching of gapped repeats and subrepetitions in a word (Устный)
    • Автор: Kolpakov R.
    • 25th Annual Symposium Combinatorial Pattern Matching, CPM'14, Moscow, Russia, Россия, 2014
  • • 2014 Indexing and querying character sets in one- and two-dimensional words (Устный)
    • Автор: Kolpakov R.M.
    • Алгебра, теория чисел, дискретная математика и их приложения, МГУ, механико-математический факультет, Россия, 15-17 октября 2014
  • • 2014 О вычислении регулярных фрагментов символьных последовательностей (Пленарный)
    • Автор: Колпаков Р.М.
    • XVII Международная конференция "Проблемы теоретической кибернетики" (Казань, 16-21 июня 2014), Казань, Россия, 16-21 июня 2014
  • • 2014 О числе максимальных повторов и субпериодичностей в формальных словах (Устный)
    • Автор: Колпаков Р.М.
    • XVII Международная конференция "Проблемы теоретической кибернетики" (Казань, 16-21 июня 2014), Казань, Россия, 16-21 июня 2014

• Тезисы докладов

  • • 2020 Почти оптимальный алгоритм поиска всех субпериодичностей в формальных словах
    • Колпаков Р.М.
    • в сборнике Материалы заочного семинара XIX Международной конференции «Проблемы теоретической кибернетики», место издания Казань, тезисы, с. 61-62
  • • 2019 Оптимальная стратегия решения частного случая задачи о ранце методом ветвей и границ
    • Колпаков Р.М.
    • в сборнике Материалы XIII Международного семинара «Дискретная математика и ее приложения» имени академика О. Б. Лупанова (Москва, МГУ, 17–22 июня 2019 г.), место издания Изд-во механико-математического факультета МГУ Москва, тезисы, с. 207-210
  • • 2016 Complexity estimates for one variant of the branch-and-bound algorithm for the subset sum problem
    • Kolpakov R.M., Posypkin M.A., Thant Sin Si Thu
    • в сборнике VIII Московская международная конференция по исследованию операций (ORM2016): Москва, 17–22 октября 2016, место издания ФИЦ ИУ РАН Москва, том 2, тезисы, с. 42-43
  • • 2016 Оптимальная стратегия выбора переменной ветвления для решения задачи о сумме подмножеств методом ветвей и границ
    • Колпаков Р.М., Посыпкин М.А.
    • в сборнике Материалы XII Международного семинара «Дискретная математика и ее приложения» имени академика О. Б. Лупанова (Москва, МГУ, 20–25 июня 2016 г.), место издания Изд-во механико-математического факультета МГУ Москва Москва, тезисы, с. 252-254
  • • 2012 Об эффективном поиске буквенных составов в фрагментах двумерных слов
    • Белаззогу Д., Колпаков Р.М., Раффино М.
    • в сборнике Материалы XI Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2012 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы, с. 230-231
  • • 2010 Об оценках сложности решения задачи о ранце на параллельных системах
    • Колпаков Р.М., Посыпкин М.А.
    • в сборнике Материалы Х Международного семинара «Дискретная математика и ее приложения» (Москва, 1-6 февраля 2010 г), место издания изд-во мех.-мат. ф-та МГУ Москва, тезисы, с. 242-243
  • • 2009 О поиске всех буквенных составов в слове
    • Колпаков Р.М., Раффино М.
    • в сборнике Материалы Международной конференции «Современные проблемы математики, механики и их приложений»(Москва, 30-2 апреля 2009), место издания изд.-во Университетская книга Москва, тезисы, с. 393
  • • 2009 О числе слов Дежан над алфавитом из 5, 6 и 7 букв
    • Колпаков Р.М., Раффино М., Рао М.
    • в сборнике Материалы XVIII Международной школы-семинара "Синтез и сложность управляющих систем" имени академика О. Б. Лупанова (Пенза, 28 сентября - 3 октября 2009 г.), место издания Изд-во механико-математического факультета МГУ Москва, тезисы, с. 48-51
  • • 2008 Верхняя и нижняя оценки трудоемкости метода ветвей и границ для задачи о ранце
    • Колпаков Р.М., Посыпкин М.А.
    • в сборнике Проблемы теоретической кибернетики. Тезисы докладов XV Международной конференции (Казань, 2-7 июня 2008 г.), серия Проблемы теоретической кибернетики, место издания Изд-во Казанского государственного университета Казань, тезисы, с. 55
  • • 2008 О сумме порядков первичных периодичностей
    • Колпаков Р.М.
    • в сборнике Проблемы теоретической кибернетики. Тезисы докладов XV Международной конференции (Казань, 2-7 июня 2008 г.), серия Проблемы теоретической кибернетики, место издания Изд-во Казанского государственного университета Казань, тезисы, с. 54
  • • 2008 Об эффективных верхних оценках сложности решения задачи о булевом ранце методом ветвей и границ
    • Колпаков Р.М., Посыпкин М.А.
    • в сборнике Материалы XVII Международной школы- семинара «Синтез и сложность управляющих систем» имени академика О.Б.Лупанова, место издания Изд-во Института математики СО РАН Новосибирск, тезисы, с. 60-63
  • • 2007 О сложности наихудшего случая в методе ветвей и границ для задачи об одномерном булевом ранце
    • Колпаков Р.М., Посыпкин М.А.
    • в сборнике Материалы IX Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2007 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы, с. 219-222
  • • 2007 О числе первичных периодичностей
    • Колпаков Р.М.
    • в сборнике Материалы IX Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2007 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы, с. 218-219
  • • 2007 О числе периодических структур в конечных словах
    • Колпаков Р.М.
    • в сборнике Материалы IX Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2007 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы, с. 48-54
  • • 2006 О сложности решения задачи о булевом ранце с одним ограничением методом ветвей и границ
    • Колпаков Р.М., Посыпкин М.А., Сигал И.Х.
    • в сборнике Tруды VII Международной конференции «Дискре тные модели в теории управляющих систем», место издания М.: МАКС Пресс, тезисы, с. 166-171
  • 
    • 2005 Real-Time Traversal in Grammar-Based Compressed Files
    • Gasieniec L., Kolpakov R., Potapov I., Sant P.
    • в сборнике Proceedings of the Data Compression Conference (DCC 2005), тезисы, с. 458
  • • 2005 О максимальных непорожденных квадратах
    • Колпаков Р.М.
    • в сборнике Проблемы теоретической кибернетики. Тезисы докладов XIV Международной конференции (Пенза, 23-28 мая 2005 г.), серия Проблемы теоретической кибернетики, место издания Изд-во механико-математического факультета МГУ Москва, тезисы, с. 68
  • • 2004 Полиномиальный алгоритм проверки порождаемости конечных распределений рациональных вероятностей
    • Колпаков Р.М.
    • в сборнике Материалы XV межгосударственной школы-семинара "Синтез и сложность управляющих систем", место издания Новосибирск, тезисы, с. 45-50
  • • 2002 О дискретных преобразованиях конечных рациональнозначных вероятностных распределений
    • Колпаков Р.М.
    • в сборнике Проблемы теоретической кибернетики. Тезисы докладов XIII Международной конференции (Казань, 27-31 мая 2002 г.), серия Проблемы теоретической кибернетики, место издания М.: Изд-во центра прикладных исследований при мех.-мат. ф-те МГУ, тезисы, с. 92
  • • 2000 О преобразованиях вероятностных распределений булевыми операторами
    • Колпаков Р.М.
    • в сборнике Материалы X Межгосударственной школы-семинара "Синтез и сложность управляющих систем" ( Минск, 29 ноября - 3 декабря 1999 г.), место издания Изд-во центра прикладных исследований при механико-математическом факультете МГУ Москва, тезисы, с. 8-11
  • • 1999 О числе трехбуквенных бесквадратных и двухбуквенных бескубных слов
    • Колпаков Р.М.
    • в сборнике Проблемы теоретической кибернетики. Тезисы докладов XII Международной конференции (Нижний Новгород, 17-22 мая 1999 г.), серия Проблемы теоретической кибернетики, место издания Изд-во механико-математического факультета МГУ Москва, тезисы, с. 106
  • • 1998 О порождении некоторых классов рациональных чисел вероятностными контактными $\pi$-сетями
    • Колпаков Р.М.
    • в сборнике Сборник трудов семинара по дискретной математике и ее приложениям (2-4 февраля 1993 г), место издания Изд-во механико-математического факультета МГУ Москва, тезисы, с. 65-66
  • • 1996 Критерий порождаемости некоторых множеств рациональных чисел булевыми функциями
    • Колпаков Р.М.
    • в сборнике Проблемы теоретической кибернетики. Тезисы докладов XI Международной конференции (10-14 июня 1996 г.), серия Проблемы теоретической кибернетики, место издания Российский государственный гуманитарный университет Москва, тезисы, с. 96-97
  • • 1996 О сложности порождения рациональных чисел одноэлементными множествами в классе всех булевых функций
    • Колпаков Р.М.
    • в сборнике Материалы VII межгосударственной школы-семинара "Синтез и сложность управляющих систем" ( Минск, 13--16/XI 1995), место издания Издательство механико-математического факультета МГУ Москва Москва, тезисы, с. 13-14
  • • 1993 О сложности порождения рациональных чисел булевыми функциями
    • Колпаков Р.М.
    • в сборнике Методы и системы технической диагностики, место издания Саратовский государственный университет Саратов, том 18, тезисы, с. 88-89

• НИРы

  • • 1 июля 2022 - 31 декабря 2022 Оптимальный синтез управляющих систем и смежные вопросы дискретной математики
    • Московский Центр фундаментальной и прикладной математики
    • Руководитель: Кочергин В.В. Участники НИР: Баксова И.П., Гашков С.Б., Дудакова О.С., Ковалёв М.Д., Колпаков Р.М., Комбаров Ю.А., Корнеев С.А., Маслова И.И., Михайлович А.В., Попков К.А., Порошин Б.А., Старостин М.В., Таранников Ю.В., Чашкин А.В.
  • • 1 января 2021 - 31 декабря 2025 Дискретная математика и математическая кибернетика (2021-2025)
    • Кафедра дискретной математики
    • Руководитель: Кочергин В.В. Участники НИР: Гашков С.Б., Дудакова О.С., Ковалёв М.Д., Колпаков Р.М., Комбаров Ю.А., Редькин Н.П., Старостин М.В., Таранников Ю.В., Чашкин А.В., Яшунский А.Д.
  • • 1 января 2018 - 31 декабря 2020 Исследование и разработка методов решения задач дискретной оптимизации на высокопроизводительных вычислительных системах
    • Кафедра дискретной математики
    • Руководитель: Колпаков Р.М. Участники НИР: Дудакова О.С., Посыпкин М.А.
  • • 1 января 2018 - 31 декабря 2020 Проблемы синтеза, сложности и надежности в теории управляющих систем
    • Кафедра дискретной математики
    • Руководитель: Касим-Заде О.М. Участники НИР: Гашков С.Б., Дудакова О.С., Колпаков Р.М., Комбаров Ю.А., Кочергин А.В., Кочергин В.В., Редькин Н.П., Чашкин А.В., Яшунский А.Д.
  • • 1 января 2016 - 31 декабря 2020 Дискретная математика и математическая кибернетика (2016-2020)
    • Кафедра дискретной математики
    • Руководитель: Касим-Заде О.М. Участники НИР: Гашков С.Б., Дудакова О.С., Ковалёв М.Д., Колпаков Р.М., Комбаров Ю.А., Кочергин В.В., Макаров В.С., Редькин Н.П., Таранников Ю.В., Чашкин А.В., Яшунский А.Д.
  • • 1 января 2015 - 31 декабря 2017 Исследование и разработка методов решения задач дискретной оптимизации на многопроцессорных системах
    • Кафедра дискретной математики
    • Руководитель: Колпаков Р.М. Участник НИР: Дудакова О.С.
  • • 1 января 2014 - 31 декабря 2016 Вопросы синтеза, сложности и контроля управляющих систем
    • Кафедра дискретной математики
    • Руководитель: Касим-Заде О.М. Участники НИР: Гашков С.Б., Дудакова О.С., Колпаков Р.М., Комбаров Ю.А., Кочергин В.В., Редькин Н.П., Чашкин А.В., Яшунский А.Д.
  • • 1 января 2014 - 31 декабря 2015 Разработка сценария формирования крупномасштабной структуры вселенной на фоне однородной и изотропной модели
    • Институт теоретических проблем микромира имени Н.Н.Боголюбова
    • Руководитель: Чугреев Ю.В. Участник НИР: Колпаков Р.М.
  • • 1 января 2011 - 31 декабря 2015 Дискретная математика и математическая кибернетика
    • Кафедра дискретной математики
    • Руководитель: Касим-Заде О.М. Участники НИР: Гашков С.Б., Дудакова О.С., Ковалёв М.Д., Колпаков Р.М., Комбаров Ю.А., Кочергин В.В., Макаров В.С., Редькин Н.П., Таранников Ю.В., Чашкин А.В., Яшунский А.Д.
  • • 1 января 2011 - 31 декабря 2013 Синтез, сложность и контроль управляющих систем
    • Механико-математический факультет
    • Руководитель: Касим-Заде О.М. Участники НИР: Зыков К.А., Колпаков Р.М., Кочергин В.В., Редькин Н.П., Угольников А.Б., Чашкин А.В., Яшунский А.Д.

• Участие в редколлегии сборников

  • • 2016 Материалы XII Международного семинара «Дискретная математика и ее приложения» имени академика О. Б. Лупанова (Москва, МГУ, 20–25 июня 2016 г.)
    • члены редколлегии: Комбаров Ю.А., Кочергин В.В., Дудакова О.С., Колпаков Р.М.
    • место издания Изд-во механико-математического факультета МГУ Москва
  • • 2012 МАТЕРИАЛЫ XI Международного семинара <<ДИСКРЕТНАЯ МАТЕМАТИКА И ЕЕ ПРИЛОЖЕНИЯ>>, посвященного 80-летию со дня рождения академика О. Б. ЛУПАНОВА (Москва, 18-23 июня 2012 г.)
    • члены редколлегии: Кочергин В.В., Дудакова О.С., Колпаков Р.М.
    • место издания Изд-во механико-математического факультета МГУ, Москва

• Участие в программных комитетах конференций

  • • 26-30 сентября 2022 XIII INTERNATIONAL CONFERENCE OPTIMIZATION AND APPLICATIONS (OPTIMA-2022), September 26-30, 2022. Petrovac, Montenegro
    • Член программного комитета
    • Petrovac, Черногория
  • • 20-25 июня 2022 14 Международный научный семинар "Дискретная математика и ее приложения" им. акад. О.Б.Лупанова
    • Член организационного комитета
    • Москва, МГУ, Россия
  • • 27 сентября - 1 октября 2021 XII International Conference "Optimization and Applications" (OPTIMA-2021)
    • Член программного комитета
    • г. Петровац, Черногория
  • • 28 сентября - 2 октября 2020 XI International Conference Optimization and Applications (OPTIMA-2020)
    • Член программного комитета
    • Москва, Россия
  • • 30 сентября - 4 октября 2019 X International Conference "Optimization and Applications" (OPTIMA-2019), September 30 - October 4, Montenegro, Petrovac
    • Член программного комитета
    • Petrovac, Черногория
  • • 1-6 октября 2018 IX International Conference Optimization and Application (OPTIMA-2018)
    • Член программного комитета
    • Петровец, Черногория
  • • 2-7 октября 2017 VIII International Conference on Optimization Methods and Applications (OPTIMA 2017). Petrovac, Montenegro, October 2-7
    • Член программного комитета
    • Petrovac, Черногория
  • • 2014 25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014)
    • Член программного комитета
    • Moscow, Russia, Россия
  • • 2012 23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012)
    • Член программного комитета
    • Хельсинки, Финляндия, Финляндия

• Членство в диссертационных советах

  • • 5 сентября 2017 - 31 декабря 2018 МГУ.01.16, МГУ имени М.В. Ломоносова, Факультет вычислительной математики и кибернетики
    • 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)

• Руководство диссертациями

  • • 2016 Об условиях равномерности систем функций многозначной логики
    • Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
    • Автор: Тарасов Павел Борисович
    • Научный руководитель: Колпаков Роман Максимович, д.ф.-м.н., МГУ имени М.В. Ломоносова
    • Защищена в совете Д 501.001.84 при МГУ имени М.В. Ломоносова, Механико-математический факультет
    • Ведущая организация: ФГБУН «Институт прикладной математики им. М. В. Келдыша Российской академии наук»
    • Оппоненты: Стеценко Владимир Алексеевич, Коршунов Алексей Дмитриевич
  • • 2015 О КЛАССАХ БУЛЕВЫХ ФУНКЦИЙ, ВЫРАЗИМЫХ ОТНОСИТЕЛЬНО РАСШИРЕННОЙ СУПЕРПОЗИЦИИ
    • Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
    • Автор: Акулов Я.В.
    • Научный руководитель: Колпаков Р.М., д.ф.-м.н., МГУ имени М.В. Ломоносова
    • Защищена в совете Д 501.001.84 при МГУ имени М.В. Ломоносова, Механико-математический факультет
    • Ведущая организация: ФГБУН "Институт прикладной математики им. М.В. Келдыша Российской Академии наук"
    • Оппоненты: Аблаев Ф.М., Дагаев Д.А.
  • • 2014 О порождении монотонных функций из некоторых классов многозначной логики
    • Кандидатская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
    • Автор: Д.Ю.Панин
    • Научный руководитель: Колпаков Р.М., д.ф.-м.н., МГУ имени М.В. Ломоносова
    • Защищена в совете Д 501.001.84 при МГУ имени М.В. Ломоносова, Механико-математический факультет
    • Организация, в которой выполнялась работа: кафедра дискретной математики мех.-мат. ф-та МГУ им. М.В.Ломоносова
    • Ведущая организация: Институт математики им. С.Л.Соболева СОРАН
    • Оппоненты: Аблаев Ф.М., Стеценко В.А.

• Диссертация

  • • 2005 Дискретные преобразования конечных распределений рациональных вероятностей
    • Докторская диссертация по специальности 01.01.09 - Дискретная математика и математическая кибернетика (физ.-мат. науки)
    • Автор: Колпаков Роман Максимович, д.ф.-м.н., МГУ имени М.В. Ломоносова
    • Научный консультант: Угольников А.Б.
    • Защищена в совете Д 501.001.84. при ФГБОУ Московский государственный университет имени М.В. Ломоносова
    • Организация, в которой выполнялась работа: МГУ имени М.В. Ломоносова

• Руководство дипломными работами

  • • 2022 Оценка минимального и максимального числа треугольников в простом графе с заданным числом вершин и рёбер
    • Научный руководитель: Колпаков Р.М.
    • Автор: Агаев Руфан Ровшан оглу (Бакалавр)
  • • 2022 О числе вершин и ребер в графах с константным эксцентриситетом
    • Научный руководитель: Колпаков Р.М.
    • Автор: Гусейнов Ага Эмин оглу (Бакалавр)
  • • 2022 О гомоморфизме семантик исчисления высказываний над многоэлементными множествами
    • Научный руководитель: Колпаков Р.М.
    • Автор: Ибрагимов Джавид Эльчин оглы (Бакалавр)
  • • 2020 О монотонной 2–раскраске единичного n-мерного куба
    • Научный руководитель: Колпаков Роман Максимович
    • Автор: Аюбов Камран Ильгар оглу (Бакалавр)
  • • 2020 О гомоморфизме семантик исчисления высказываний
    • Научный руководитель: Колпаков Роман Максимович
    • Автор: Джафаров Мурад Кянан оглу (Бакалавр)
  • • 2013 Об эффективном поиске квадратов с разрывами в формальных словах
    • Научный руководитель: Колпаков Р.М.
    • Автор: Подольский М.А. (Специалист)
  • • 2013 О словах, избегающих квадраты с одной возможной ошибкой замещения
    • Научный руководитель: Колпаков Р.М.
    • Автор: Котляров Н.В. (Специалист)

• Авторство учебных курсов

  • • 2018 Структуры данных для комбинаторного анализа на словах
    • Автор: Колпаков Р.М.
  • • 2017 математический практикум по дискретной математике
    • Автор: Колпаков Р.М.
  • • 2017 Комбинаторика и комбинаторные алгоритмы на словах
    • Автор: Колпаков Р.М.
  • • 2014 Просеминар по дискретной математике
    • Авторы: Колпаков Р.М., Комбаров Ю.А., Дудакова О.С., Яшунский А.Д.
  • • 2011 Математическая логика
    • Авторы: Касим-Заде О.М., Колпаков Р.М.
  • • 2011 Комбинаторные алгоритмы
    • Автор: Колпаков Роман Максимович
  • • 2008 Алгоритмический анализ и комбинаторика символьных последовательностей
    • Автор: Колпаков Р.М.
  • • 2006 Введение в дискретную математику
    • Автор: Колпаков Р.М.

• Преподавание учебных курсов

  • • с 1 сентября 2022 Дискретная математика
    • МГУ имени М.В. Ломоносова, Механико-математический факультет
    • обязательная, базовой части, лекции, 36 часов
  • • с 2 мая 2018 Сложность булевых вычислений
    • МГУ имени М.В. Ломоносова, Филиал МГУ в г. Баку
    • обязательная, по выбору (спецкурс), лекции, 36 часов
  • • с 7 февраля 2018 Структуры данных для комбинаторного анализа на словах
    • МГУ имени М.В. Ломоносова, Механико-математический факультет
    • обязательная, по выбору (спецкурс), лекции, 32 часов
  • • с 1 сентября 2017 Комбинаторика и комбинаторные алгоритмы на словах
    • МГУ имени М.В. Ломоносова, Механико-математический факультет
    • обязательная, по выбору (спецкурс), лекции, 36 часов
  • • 7 февраля 2014 - 30 июня 2021 Теория дискретных функций
    • МГУ имени М.В. Ломоносова, Механико-математический факультет, Отделение математики, Кафедра дискретной математики
    • обязательная, базовой части, лекции, 32 часов
  • • 7 февраля 2014 - 15 июня 2021 Комбинаторные алгоритмы
    • МГУ имени М.В. Ломоносова, Механико-математический факультет, Отделение математики, Кафедра дискретной математики
    • обязательная, базовой части, лекции, 32 часов
  • • с 15 сентября 2012 Математическая логика
    • МГУ имени М.В. Ломоносова, Филиал МГУ в г. Баку
    • обязательная, базовой части, лекции, 36 часов
  • • 7 февраля 2011 - 27 мая 2015 Сложность булевых вычислений
    • МГУ имени М.В. Ломоносова, Филиал МГУ в г. Баку
    • обязательная, по выбору (спецкурс), лекции, 36 часов
  • • с 1 ноября 2010 Модели и методы дискретной математики
    • МГУ имени М.В. Ломоносова, Филиал МГУ в г. Баку
    • обязательная, по выбору (спецкурс), лекции, 72 часов
  • • 1 сентября 2008 - 31 мая 2017 Алгоритмический анализ и комбинаторика символьных последовательностей
    • МГУ имени М.В. Ломоносова, Механико-математический факультет, Отделение математики, Кафедра дискретной математики
    • обязательная, по выбору (спецкурс), лекции, 68 часов
  • • с 1 сентября 2006 Введение в дискретную математику
    • МГУ имени М.В. Ломоносова, Механико-математический факультет, Отделение математики, Кафедра дискретной математики
    • обязательная, по выбору (спецкурс), лекции, 68 часов
  • • с 1 сентября 2006 Дискретная математика
    • МГУ имени М.В. Ломоносова, Механико-математический факультет, Отделение математики, Кафедра дискретной математики
    • обязательная, базовой части, семинары, 68 часов

---