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


We prepare a special volume of the Moscow Journal of Combinatorics and Number Theory devoted to the topics of the conference. The papers should be submitted by 30.10.2019 30.11.2019.

Submitted papers should not be under consideration for publication elsewhere. Additionally, please note that the contributions may be either on the topic of the talk, or not. In both cases, it should be full-length paper containing proofs of all results. All the results should be new and should not be published before.

All the submitted papers will be refereed and handled in accordance of standard rules of Publisher. Since 2019 the journal is published in Berkeley (USA) by MSP Publisher.


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.

© 2001-2022 Московский физико-технический институт (национальный исследовательский университет)

Противодействие коррупции | Сведения о доходах

Политика обработки персональных данных МФТИ

Техподдержка сайта | API

Использование новостных материалов сайта возможно только при наличии активной ссылки на https://mipt.ru

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