Issue 1/2020
Special Issue on Computer Science Symposium in Russia
Content (9 Articles)
The Clever Shopper Problem
Laurent Bulteau, Danny Hermelin, Dušan Knop, Anthony Labarre, Stéphane Vialette
Fixed-Parameter Tractable Algorithm and Polynomial Kernel for Max-Cut Above Spanning Tree
Jayakrishnan Madathil, Saket Saurabh, Meirav Zehavi
Quadratically Tight Relations for Randomized Query Complexity
Rahul Jain, Hartmut Klauck, Srijita Kundu, Troy Lee, Miklos Santha, Swagato Sanyal, Jevgēnijs Vihrovs
Complexity and Inapproximability Results for Parallel Task Scheduling and Strip Packing
Sören Henning, Klaus Jansen, Malin Rau, Lars Schmarje
Grammar-Based Compression of Unranked Trees
Adrià Gascón, Markus Lohrey, Sebastian Maneth, Carl Philipp Reh, Kurt Sieber
Periodicity in Data Streams with Wildcards
Funda Ergün, Elena Grigorescu, Erfan Sadeqi Azer, Samson Zhou