Seventh Russian-Finnish Symposium on Discrete Mathematics (RuFiDiM-2022)
June, 12-15, 2022, Petrozavodsk (Russia)

RuFiDim2022 is the satellite event in ICM2022.


  • Organizers
  • Scientific committee
  • Organizing committee
  • Scientific program
  • Abstracts and papers submission
  • Invited speakers
  • Social events
  • Pre-registration
  • Conference fee
  • Accomodation
  • Important dates
  • Contacts

  • Organizers

    Yuri Matiyasevich (Steklov Mathematical Institute, St.Petersburg)
    Vladimir Mazalov (Institute of Applied Mathematical Research of Karelian Research Centre of RAS, Petrozavodsk)
    Vesa Halava (University of Turku)

    Scientific Committee

    co-chair: Yuri Matiyasevich (St.Petersburg)
    co-chair: Vladimir Mazalov (Petrozavodsk)
    co-chair: Vesa Halava (Turku)
    Juhani Karhumäki (Turku)
    Luca Zamboni (Turku and Lyon)
    Jarkko Kari (Turku)
    Tero Laihonen (Turku)
    Michail Volkov (Ekaterinburg)
    Il'ya Ponomarenko (St.Petersburg)
    Dmitry Karpov (St.Petersburg)
    Igor Lysënok (Moscow)
    Vladimir Edemskiy (Novgorod)
    Yurii Pavlov (Petrozavodsk)

    Organizing Committee

    chair: Vladimir Mazalov (IAMR, Petrozavodsk)
    secretary: Anna Ivashko (IAMR, Petrozavodsk)
    Anna Rettieva (IAMR, Petrozavodsk)
    Alexander Kolnogorov (NovGU, Novgorod)
    Yuri Pavlov (IAMR, Petrozavodsk)
    Evsey Morozov (IAMR, Petrozavodsk)
    Yulia Chirkova (IAMR, Petrozavodsk)
    Elena Parilina (SPbSU, Saint-Petersburg)

    Scientific program

    The scientific area of the conference includes: theoretical issues of discrete mathematics related to the problem of solvability, complexity evaluation of algorithms, automata theory, graph theory, and applications in cryptography, information networks, and other fields of computer science.

    The conference will be organized in sections:
    • Graph Theory
    • Automata Theory
    • Combinatorics on Words
    • Decidability Problems
    • Complexity
    • Networking Games
    • a School of young scientists "Modern problems of discrete mathematics" will be held.

    The Symposium is devoted to an important and dynamically developing mathematical field - discrete mathematics. The topic of the symposium includes theoretical questions of discrete mathematics related to the problem of decidability, complexity evaluation of algorithms, automata theory, graph theory, and applications in cryptography, information networks, and other fields of computer science. This scientific event began as part of an international collaboration of Russian and Finnish scientists in discrete mathematics and related fields, but has long been an international event in terms of participants. The first Russian-Finnish Symposium on discrete mathematics was held in Russia in Saint-Petersburg in 2011, and the second one in Finland in Turku in 2012. In 2014, the third Symposium was held in Petrozavodsk, the fourth Symposium was held in 2017 in Turku, the fifth Symposium was held in Veliky Novgorod in 2019, and finally the sixth Symposium will be held in Finland in 2021.
    This Symposium will discuss new results in various fields of discrete mathematics: combinatorial analysis, graph theory, automata theory, probability problems in discrete mathematics, and game-theoretic models on graphs. The Symposium will contribute to solving problems of combinatorics of words, calculating the complexity of algorithms for solving tropical linear systems, finding optimal flows in networks, job shop scheduling, and finding limit distributions of the main characteristics of random graphs. A wide range of applications in various fields will also be discussed.

    The best papers will be published in Lecture Notes in Computer Science (Springer) and the leading journal in this field, Fundamenta Informaticae.

    Abstracts and papers submission

    If you wish to present a talk, please send an extended abstract of the talk (in a LATEX or TEX file, in English) before ________2022 to e-mail:
    The only working language of the meeting is English.
    Acceptance of talks will be announced by ________, 2022.
    Please register to the conference by sending an email to .

    Invited speakers

    Jarkko Kari (University of Turku, Finland)

    Andrei Raigorodskii (Moscow Institute of Physics and Technology)

    Fedor Petrov (St. Petersburg State University)

    Reino Niskanen (University of Oxford)

    Michail Volkov (Ekaterinburg)

    Social Events

    The social activities will include a welcome party, a conference dinner and excursions.
    More information about the Social Events will be given during the conference.


    If you would like to participate please inform us by:

    Include the following information:

    1. Name
    2. Title of talk
    3. Position and work address
    4. Phone/fax No (work and home)
    5. E-mail address
    6. Accompaning persons
    8. Are there any restrictions, preferences concerning your meals?
    9. Other relevant information if needed

    Conference Fee

    The registration fee is 100 EUR by person and covers seminar dinner, coffee breaks and the booklet of abstracts. It doesn't include excursion.

    The registration fee should be paid by cash in the time of registration.


    Petrozavodsk, the capital of the Republic of Karelia, is situated on the shores of great and beautiful Onego Lake, 400 km to the North from Saint-Petersburg. The city is the largest University and cultural centre in the North-West Russia.

    Petrozavodsk has excellent transport connections with Saint-Petersburg and Moscow (comfortable night trains). There are evening trains from Saint-Petersburg to Petrozavodsk and back (departure at 18.00, arrival at 22.50).

    Onego Palace Hotel (26 Kuibyshev Str.,
    Piter INN (Gagarina Square 1,
    Hotel Prionezhsky (Fedosova st., 46,
    The Masks Hotel (Karla Marksa Prospekt, d. 3A,
    The "White Springs" Hotel (Sudostroitelnaya st., 30,

    Important dates


    Institute of Applied Mathematical Research, Karelia Research Centre
    Pushkinskaya St. 11, Petrozavodsk, 185910, Russia
    Phone: (8142) 78-11-08