Works matching IS 14324350 AND DT 2020 AND VI 64 AND IP 1

Results: 9

CSR 2018 Special Issue on TOCS.

Published in:

2020

By:

Fomin, Fedor V.;
Podolskii, Vladimir V.

Publication type:

Editorial

Periodicity in Data Streams with Wildcards.

Published in:

Theory of Computing Systems, 2020, v. 64, n. 1, p. 177, doi. 10.1007/s00224-019-09950-y

By:

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

Publication type:

Article

Grammar-Based Compression of Unranked Trees.

Published in:

Theory of Computing Systems, 2020, v. 64, n. 1, p. 141, doi. 10.1007/s00224-019-09942-y

By:

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

Publication type:

Article

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

Published in:

Theory of Computing Systems, 2020, v. 64, n. 1, p. 62, doi. 10.1007/s00224-018-09909-5

By:

Madathil, Jayakrishnan;
Saurabh, Saket;
Zehavi, Meirav

Publication type:

Article

Quadratically Tight Relations for Randomized Query Complexity.

Published in:

Theory of Computing Systems, 2020, v. 64, n. 1, p. 101, doi. 10.1007/s00224-019-09935-x

By:

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

Publication type:

Article

The Clever Shopper Problem.

Published in:

Theory of Computing Systems, 2020, v. 64, n. 1, p. 17, doi. 10.1007/s00224-019-09917-z

By:

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

Publication type:

Article

Slopes of Multidimensional Subshifts.

Published in:

Theory of Computing Systems, 2020, v. 64, n. 1, p. 35, doi. 10.1007/s00224-019-09931-1

By:

Jeandel, Emmanuel;
Moutot, Etienne;
Vanier, Pascal

Publication type:

Article

Recognizing Read-Once Functions from Depth-Three Formulas.

Published in:

Theory of Computing Systems, 2020, v. 64, n. 1, p. 3, doi. 10.1007/s00224-019-09923-1

By:

Kozachinskiy, Alexander

Publication type:

Article

Complexity and Inapproximability Results for Parallel Task Scheduling and Strip Packing.

Published in:

Theory of Computing Systems, 2020, v. 64, n. 1, p. 120, doi. 10.1007/s00224-019-09910-6

By:

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

Publication type:

Article