Skip to main content
main-content

Zeitschrift

Theory of Computing Systems

Theory of Computing Systems 1/2020

Ausgabe 1/2020

Special Issue on Computer Science Symposium in Russia

Inhaltsverzeichnis ( 9 Artikel )

16.11.2019 | Ausgabe 1/2020

CSR 2018 Special Issue on TOCS

Fedor V. Fomin, Vladimir V. Podolskii

11.04.2019 | Ausgabe 1/2020

Recognizing Read-Once Functions from Depth-Three Formulas

Alexander Kozachinskiy

22.04.2019 | Ausgabe 1/2020

The Clever Shopper Problem

Laurent Bulteau, Danny Hermelin, Dušan Knop, Anthony Labarre, Stéphane Vialette

27.08.2019 | Ausgabe 1/2020

Slopes of Multidimensional Subshifts

Emmanuel Jeandel, Etienne Moutot, Pascal Vanier

18.02.2019 | Ausgabe 1/2020

Fixed-Parameter Tractable Algorithm and Polynomial Kernel for Max-Cut Above Spanning Tree

Jayakrishnan Madathil, Saket Saurabh, Meirav Zehavi

10.08.2019 | Ausgabe 1/2020

Quadratically Tight Relations for Randomized Query Complexity

Rahul Jain, Hartmut Klauck, Srijita Kundu, Troy Lee, Miklos Santha, Swagato Sanyal, Jevgēnijs Vihrovs

18.02.2019 | Ausgabe 1/2020

Complexity and Inapproximability Results for Parallel Task Scheduling and Strip Packing

Sören Henning, Klaus Jansen, Malin Rau, Lars Schmarje

08.08.2019 | Ausgabe 1/2020

Grammar-Based Compression of Unranked Trees

Adrià Gascón, Markus Lohrey, Sebastian Maneth, Carl Philipp Reh, Kurt Sieber

20.12.2019 | Ausgabe 1/2020

Periodicity in Data Streams with Wildcards

Funda Ergün, Elena Grigorescu, Erfan Sadeqi Azer, Samson Zhou

Aktuelle Ausgaben

Premium Partner

    Bildnachweise