Выберите категорию обращения:
Общие вопросы
Отчеты
Рейтинги
Мониторинговый отчёт
Диссертационные советы
Конкурсы
Ввод данных
Структура организаций
Аспирантура
Научное оборудование
Импорт педагогической нагрузки
Журналы и импакт-факторы
Тема обращения:
Описание проблемы:
Введите почтовый адрес:
ИСТИНА
Войти в систему
Регистрация
Интеллектуальная Система Тематического Исследования НАукометрических данных
Главная
Поиск
Статистика
О проекте
Помощь
В связи с техническими работами в центре обработки данных, возможность загрузки и скачивания файлов временно недоступна.
скрыть
отправить сообщение
Колпаков Роман Максимович
пользователь
МГУ имени М.В. Ломоносова
,
Механико-математический факультет
,
Отделение математики
,
Кафедра дискретной математики
, профессор, с 1 сентября 2008
доктор физико-математических наук с 2005 года
Прежние места работы
(Нажмите для отображения)
МГУ имени М.В. Ломоносова
,
Институт теоретических проблем микромира имени Н.Н.Боголюбова
, старший научный сотрудник, 1 июня 2005 - 16 мая 2016, по совместительству
Соавторы:
Посыпкин М.А.
,
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 часов