Адрес e-mail:

Russian Workshop on Complexity and Model Theory

The aim of the workshop is to bring together specialists in computational complexity, communication complexity, formal languages, descriptive complexity, cryptography and other related fields. The Moscow Institute of Physics and Technology and, in particular, the Phystech-School of Applied Mathematics and Computer Science will become a platform for the discussion of various subjects in the area.



  1. Model-theoretic problems in computer science.
  2. Algebraic problems in theoretical computer science.
  3. Computational complexity.
  4. Communication complexity.

Plenary speakers include:
  • Andrei A. Bulatov (‪‪‪Simon Fraser University)
  • Bruno Courcelle (University of Bordeaux)
  • Anuj Dawar (University of Cambridge)
  • Lance Fortnow (Georgia Institute of Technology)
  • Erich Grädel (RWTH Aachen University)
  • Johann A. Makowsky (Technion-Israel Institute of Technology, Haifa, Israel)
  • Alexei Miasnikov (Stevens Institute of technology)
  • Jaroslav Nešetřil (Charles University)
  • Noam Nisan (Hebrew University of Jerusalem)
  • Vladimir Remeslennikov (Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences)
  • Vitalii Roman'kov (Dostoevsky Omsk State University)
  • Moshe Vardi (Rice University)
  • Nikolay Vereshchagin (Moscow State University and NRU Higher School of Economics)

Organizing Committee:
  • Daniil Musatov (MIPT)
  • Andrei M. Raigorodskii (MIPT, Yandex)
  • Vladimir Remeslennikov (Institute of Mathematics, Siberian Branch of the  Russian Academy of Sciences)
  • Maksim Zhukovskii (MIPT)

Local organizers:
  • Lisa Lantratova
  • Konstantin Voytikov
Feel free to ask them any questions concerning accomodation, local transportation, and visas to Russia. They are available by e-mail: rwc@phystech.edu.

Registration fee:
  • Full rate - €100
  • Reduced rate - €0
Reduced rate applies to students.
Cancellation and payment terms



A number of contributed talks will be included in the program of the workshop. When registering, please tell us if you wish to give a talk. The abstracts of the talks should be submitted by 10.05.2019. A decision will be made by 15.05.2019.


There will be a special volume of Algorithms with the accepted extended abstracts. Extended abstracts should be submitted by 01.09.2019. Algorithms (ISSN 1999-4893) is an EI-, Scopus-,ESCI (Web of Science)-, DBLP Computer Science Bibliography (Universität Trier)-, and MathSciNet-indexed, open-access journal of computer science; theory; methods; and interdisciplinary applications, data and information systems, software engineering, artificial intelligence, and automation and control systems, and is published online monthly by MDPI. 

Notice that the special issue will be based on extended versions of contributions presented at the workshop, but papers not presented there are also welcome. In both cases, the results should be new and should not be published in any other journal. Contributions arising from workshop abstracts should be substantially extended. All articles will be thoroughly refereed according to the high standards of Algorithms.


Please note that if you need a visa (whether or not you intend to give a talk), then you should register before 01.04.2019! In some cases, Russian authorities may take up to one month to issue an invitation letter. Then it will take a week to deliver the invitation and another week for the embassy to issue the visa, once the application is made. So you should plan this in advance. Please also note that it is better to book your visit to the embassy. We will do our best to help you, so feel free to contact us and ask any questions! We are looking forward to meeting you in Russia.

Send your questions on registration and payments to the official technical partner of the workshop MESOL LLC.



mipt_logo.jpg                    Algorithms_partnership.png

/Workshop on graphs, networks, and their applications
/15th Workshop on Algorithms and Models for the Web Graph
/BigData approaches in genetics and brain imaging of complex human disorders
/The 8th International Conference on Network Analysis
/Балаж Паткош "Turán problems with dergee conditions"
/Geometry, Dynamics, Integrable Systems – GDIS 2018
/Optimization at work
/Big Data Conference 2018
/Презентация новой лаборатории когнитивных динамических систем ФПМИ
/Лекция «Платформа Hedera Hashgraph, или „Блокчейн 2.0“»
/Курс по выбору "Современные методы оптимизации"
/О.Р. Мусин "Упаковки шаров в малых размерностях"
/Стохастический анализ в задачах
/150-ая рабочая научная сессия ученых и разработчиков Нейронет - "Котел идей"
/Лекции на тему «Scale-free networks» от профессора Нелли Литвак
/Conference on graphs, networks, and their applications
/Russian Workshop on Complexity and Model Theory
/3rd Hungarian-Russian Combinatorics workshop
/Лекция В.А. Быковского "Последовательности Сомоса и их приложения"
/Презентация кафедр ABBYY
/Лекция «Глобальная карьера для физтехов» от преподавателя кафедры РВК в МФТИ
/Рон Аарони "Цикл лекций по функциям выбора и топологической комбинаторике"
/Осенние математические чтения в Адыгее
/Воркшоп по оптимизации и приложениям
/Workshop on Complex Networks
/Мини-курс Стефано Боккалетти "Complex Networks: Introduction and Applications"
/Combinatorics and Geometry Days - I
/Лекции венгерского математика Габора Тардоша
/Лекции о графах пересечений геометрических объектов от Иштвана Томона
/Вадим Смелянский: «Достижение квантового превосходства при помощи программируемого сверхпроводникового процессора»
Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

МФТИ в социальных сетях