CSR is an annual international conference held in Russia and designed to cover a broad range of topics in Theoretical Computer Science. The list of previous CSR conferences can be found at
https://logic.pdmi.ras.ru/~csr/ . Conference proceedings are published in Springer's Lecture Notes in Computer Science series. In 2022, CSR is an official satellite of the International Congress of Mathematicians
(July 6–14, 2022, St. Petersburg).

IMPORTANT DATES

Deadline for submissions: January 10, 2022
Notification of acceptance: March 10, 2022
Conference dates: June 29–July 3, 2022

TOPICS
include, but are not limited to:

(i) algorithms and data structures
(ii) computational complexity, including hardness of approximation and parameterized complexity
(iii) randomness in computing, approximation algorithms, fixed-parameter algorithms
(iv) combinatorial optimization, constraint satisfaction, operations research
(v) computational geometry
(vi) string algorithms
(vii) formal languages and automata, including applications to computational linguistics
(viii) codes and cryptography
(ix) combinatorics in computer science
(x) computational biology
(xi) applications of logic to computer science, proof complexity
(xii) database theory
(xiii) distributed computing
(xiv) fundamentals of machine learning, including learning theory, grammatical inference and neural computing
(xv) computational social choice
(xvi) quantum computing and quantum cryptography
(xvii) theoretical aspects of big data


OPENING LECTURE

Umesh Vazirani (University of California at Berkeley, USA)

PROGRAM COMMITTEE

Alexander Belov (University of Latvia)
Sergio Cabello (University of Ljubljana, Slovenia)
Marco Carmosino (Boston University, USA)
Michael Elkin (Ben-Gurion University of the Negev, Israel)
Edith Elkind (University of Oxford, United Kingdom)
Nathanaël Fijalkow (CNRS, LaBRI, France, and the Alan Turing Institute, United Kingdom)
Fedor Fomin (University of Bergen, Norway)
Alexander Golovnev (Georgetown University, USA)
Moses Ganardi (MPI-SWS, Germany)
Prahladh Harsha (TIFR, India)
Oded Lachish (University of London, United Kingdom)
Daniel Lokshtanov (University of California Santa Barbara, USA)
Dániel Marx (CISPA Helmholtz Center for Information Security, Germany)
Alexander Okhotin (St. Petersburg State University, Russia)
Madhusudan Parthasarathy (UIUC, USA)
Vladimir Podolskii (Steklov Mathematical Institute & HSE University, Russia)
Svetlana Puzynina (St. Petersburg State University, Russia)
Ramyaa Ramyaa (New Mexico Tech, USA)
Sofya Raskhodnikova (Boston University, USA; Program Committee Chair)
Barna Saha (University of California San Diego, USA)
Jeffrey Shallit (University of Waterloo, Canada)
Alexander Shen (University of Montpellier, France)


ORGANIZERS

Steklov Institute of Mathematics at St. Petersburg of the Russian Academy of Sciences


SUBMISSIONS

Authors are invited to submit an extended abstract or a full paper of at most
12 pages in English, not including references, in the LNCS format (LaTeX, as pdf;
final version with source); instructions are here:
https://www.springer.com/gp/computer-science/lncs/conference-proceedings-guidelines

Proofs and other material omitted due to space constraints are to be put into
a clearly marked appendix to be read at discretion of the referees. Papers
must present original (and not previously published) research. Simultaneous
submission to journals or to other conferences with published proceedings is
not allowed. The proceedings of the symposium will be published in Springer's
LNCS series.

Submissions by PC members will be allowed but will be held to a higher standard
than non-PC submissions.

Submission server: https://easychair.org/conferences/?conf=csr2022

Prior and Simultaneous Submissions: The conference will follow SIGACT's policy on prior publication and simultaneous submissions. Work that has been previously published or scheduled for publication in another conference proceedings or journal should not be submitted. The only exception to this policy are prior or simultaneous publications appearing in the Science and Nature journals. SIGACT policy does not allow simultaneous submissions of the same (or essentially the same) material to another conference with published proceedings.

BEST PAPER AWARDS

There will be awards for the best paper and for the best student paper sponsored by Springer.


FORMAT

We are carefully watching the situation with the Covid-19 pandemic. We are hoping to have the conference in person, but it will be possible to participate in the event online for those who are unable to attend due to travel restrictions or other circumstances. If the situation in Russia does not allow us to organize the conference in person, our plan is to hold the event online at the scheduled dates rather than postponing it.

FURTHER INFORMATION AND CONTACTS

Web: http://logic.pdmi.ras.ru/csr2022/
Email: alexander.s.kulikov@gmail.com