Адрес 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

/Рон Аарони "Цикл лекций по функциям выбора и топологической комбинаторике"
/А.В. Гасников "Введение в численные методы глобальной (невыпуклой) оптимизации"
/Russian Workshop on Complexity and Model Theory
/Лекция «Глобальная карьера для физтехов» от преподавателя кафедры РВК в МФТИ
/3rd Hungarian-Russian Combinatorics workshop
/Conference on graphs, networks, and their applications
/Using big data for mathematical models of the human genome — implications for psychiatric genetics
/Лекция В.А. Быковского "Последовательности Сомоса и их приложения"
/Презентация кафедр ABBYY
/А.Н. Максименко «Комбинаторные свойства многогранников задач комбинаторной оптимизации»
/Лекции на тему «Scale-free networks» от профессора Нелли Литвак
/150-ая рабочая научная сессия ученых и разработчиков Нейронет - "Котел идей"
/Стохастический анализ в задачах
/Презентация новой лаборатории когнитивных динамических систем ФПМИ
/Лекция «Платформа Hedera Hashgraph, или „Блокчейн 2.0“»
/Big Data Conference 2018
/Курс по выбору "Современные методы оптимизации"
/Geometry, Dynamics, Integrable Systems – GDIS 2018
/The 8th International Conference on Network Analysis
/15th Workshop on Algorithms and Models for the Web Graph
/Workshop on graphs, networks, and their applications
/Optimization at work
Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

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