15th INTERNATIONAL COMPUTER SCIENCE SYMPOSIUM IN RUSSIA

CSR 2020


Interdisciplinary Studies (General)



15th INTERNATIONAL COMPUTER SCIENCE SYMPOSIUM IN RUSSIA (CSR 2020)
June 29 - July 03, 2020, Ekaterinburg, Russia
https://csr2020.sciencesconf.org/
CSR is an annual international conference held in Russia that is 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. We will publish a selection of extended versions of accepted papers in a Special Issue of the Springer journal "Theory of Computing Systems". A further Special Issue with invited extended versions of accepted algorithmic papers is planned with the MDPI journal “Algorithms”. Yandex Awards for the best paper and for the best student paper will be given by the PC.
IMPORTANT DATES
Deadline for abstract submissions: January 10th, 2020
Deadline for paper updates: January 16th, 2020
Notification of acceptance: March 15th, 2020
Conference dates: June 29 - July 03, 2020
SUBMISSIONS
Authors are invited to submit papers presenting original research in the conference topics, in electronic form (pdf format) via EasyChair at https://easychair.org/conferences/?conf=csr2020
Submissions must be unpublished, not under review for publication elsewhere, and provide sufficient information to judge their merits. Submissions must be in English, and not exceed 12 pages, including the title page, in Springer's LNCS LaTeX style. Additional material, to be read at the discretion of reviewers and PC members, may be provided in a clearly marked appendix or by reference to a manuscript on a web site.
At least one of the authors must commit to presenting the paper at the conference.
DISTINGUISHED OPENING LECTURE
Bela Bollobas (University of Cambridge and University of Memphis, USA)
INVITED SPEAKERS
Farid Ablaev (Tatarstan Academy of Sciences, Russia)
Ulrik Brandes (ETH Zürich, Switzerland)
Piotr Faliszewski (AGH University of Science and Technology, Krakow, Poland)
Mateus de Oliveira Oliveira (University of Bergen, Norway)
Meirav Zehavi (Ben Gurion University, Israel)
Binhai Zhu (Montana State University, USA)
VENUE
Ekaterinburg is the 4th largest city in Russia and the capital of the Ural region. It is easily accessible either via Moscow or Saint Petersburg, or by a direct flight from Europe (Munich, Paris, Prague, Rome) or Asia (Beijing, Harbin, Istanbul, Tel Aviv). The conference will take place at Ural Federal University located in the heart of the picturesque city center.
TOPICS include, but are not limited to:
algorithms and data structures
computational complexity, including hardness of approximation and parameterized complexity
randomness in computing, approximation algorithms, fixed-parameter algorithms
combinatorial optimization, constraint satisfaction, operations research
computational geometry
string algorithms
formal languages and automata, including applications to computational linguistics
codes and cryptography
combinatorics in computer science
computational biology
applications of logic to computer science, proof complexity
database theory
distributed computing
fundamentals of machine learning, including learning theory, grammatical inference and neural computing
computational social choice
quantum computing and quantum cryptography
theoretical aspects of big data
PROGRAM COMMITTEE
Eric W. Allender (Rutgers University, USA)
Sergey Bereg (University of Texas at Dallas, USA)
Davide Bilo (University of Sassari, Italy)
Karl Bringmann (MPI Saarbrücken, Germany)
Tin-Chih Toly Chen (National Chiao Tung University, Taiwan)
Henning Fernau (University of Trier, Germany, PC Chair)
Alexander Grigoriev (Maastricht University, Netherlands)
Yo-Sub Han (Yonsei University, Republic of Korea)
Kun He (Huazhong University, China)
Dominik Kempa (University of Warwick, UK)
Mikhail Khachay (Krasovsky Institute of Mathematics and Mechanics, Russia)
Margarita Korovina (A.P.Ershov Institute of Informatics Systems, Russia)
Dmitry Kosolobov (Ural Federal University, Russia)
Andrei Krokhin (Durham University, UK)
Giuseppe Lancia (University of Udine, Italy)
Meena Mahajan (The Institute of Mathematical Sciences Chennai, India)
David Manlove (University of Glasgow, UK)
Neeldhara Misra (IIT Gandhinagar, India)
Jérôme Monnot (Paris Dauphine University, France)
Sergio Rajsbaum (Universidad Nacional Autonoma de Mexico, Mexico)
Jörg Rothe (University of Düsseldorf, Germany)
Markus L. Schmid (Humboldt University of Berlin, Germany)
Vladimir V. Shenmaier (Sobolev Institute of Mathematics, Russia)
Arseny Shur (Ural Federal University, Russia)
Ulrike Stege (University of Victoria, Canada)
Serghei Verlan (University of Paris Est Créteil, France)
Mikhail Volkov (Ural Federal University, Russia)
Yaokun Wu (Shanghai Jiao Tong University, China)
Tomoyuki Yamakami (University of Fukui, Japan)
Ryo Yoshinaka (Tohoku University, Japan)
STEERING COMMITTEE
Edward A. Hirsch (St. Petersburg Department of Steklov Institute of Mathematics, Russia)
Juhani Karhumäki (University of Turku, Finland)
Alexander Kulikov (St. Petersburg Department of Steklov Institute of Mathematics, Russia)
Ernst W. Mayr (Technische Universität München, Germany)
Alexander Razborov (University of Chicago, USA and Steklov Institute of Mathematics, Moscow, Russia)
Mikhail Volkov (Ural Federal University, Russia)
Further information and contacts
Web: https://csr2020.sciencesconf.org/ Email: csr2020@sciencesconf.org