Volume 64, Issue 1

Search all Theory of Computing Systems articles

January 2020

Special Issue on Computer Science Symposium in Russia

Issue Editors:

Fedor V. Fomin,
Vladimir V. Podolskii

9 articles in this issue

CSR 2018 Special Issue on TOCS
Fedor V. Fomin
Vladimir V. Podolskii
EditorialNotes 16 November 2019 Pages: 1 - 2
Part of 2 collections:

Computer Science Symposium in Russia (2018)

Computer Science Symposium in Russia (CSR 2018)
Recognizing Read-Once Functions from Depth-Three Formulas
Alexander Kozachinskiy
OriginalPaper 11 April 2019 Pages: 3 - 16
Part of 2 collections:

Computer Science Symposium in Russia (2018)

Computer Science Symposium in Russia (CSR 2018)
The Clever Shopper Problem
Laurent Bulteau
Danny Hermelin
Stéphane Vialette
OriginalPaper 22 April 2019 Pages: 17 - 34
Part of 2 collections:

Computer Science Symposium in Russia (2018)

Computer Science Symposium in Russia (CSR 2018)
Slopes of Multidimensional Subshifts
Emmanuel Jeandel
Etienne Moutot
Pascal Vanier
OriginalPaper 27 August 2019 Pages: 35 - 61
Part of 2 collections:

Computer Science Symposium in Russia (2018)

Computer Science Symposium in Russia (CSR 2018)
Fixed-Parameter Tractable Algorithm and Polynomial Kernel for Max-Cut Above Spanning Tree
Jayakrishnan Madathil
Saket Saurabh
Meirav Zehavi
OriginalPaper 18 February 2019 Pages: 62 - 100
Part of 2 collections:

Computer Science Symposium in Russia (2018)

Computer Science Symposium in Russia (CSR 2018)
Quadratically Tight Relations for Randomized Query Complexity
Rahul Jain
Hartmut Klauck
Jevgēnijs Vihrovs
OriginalPaper 10 August 2019 Pages: 101 - 119
Part of 2 collections:

Computer Science Symposium in Russia (2018)

Computer Science Symposium in Russia (CSR 2018)
Complexity and Inapproximability Results for Parallel Task Scheduling and Strip Packing
Sören Henning
Klaus Jansen
Lars Schmarje
OriginalPaper 18 February 2019 Pages: 120 - 140
Part of 2 collections:

Computer Science Symposium in Russia (2018)

Computer Science Symposium in Russia (CSR 2018)
Grammar-Based Compression of Unranked Trees
Adrià Gascón
Markus Lohrey
Kurt Sieber
OriginalPaper 08 August 2019 Pages: 141 - 176
Part of 2 collections:

Computer Science Symposium in Russia (2018)

Computer Science Symposium in Russia (CSR 2018)
Periodicity in Data Streams with Wildcards
Funda Ergün
Elena Grigorescu
Samson Zhou
OriginalPaper 20 December 2019 Pages: 177 - 197
Part of 2 collections:

Computer Science Symposium in Russia (2018)

Computer Science Symposium in Russia (CSR 2018)

Volume 64, Issue 1

Search

Navigation