Адрес e-mail:

Russian Workshop on Complexity and Model Theory, June 9 - 11, Moscow, 2019

The workshop will take place at the Moscow Institute of Physics and Technology on June 9 - 11, 2019.
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)
  • Igor Pak (UCLA)
  • 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 01.05.2019  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 30.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

Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

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