|
401 |
Lower Bounds for Constant Query Affine-Invariant LCCs and LTCs
Bhattacharyya, Arnab. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|
|
|
402 |
Nearly Optimal Separations Between Communication (or Query) Complexity and Partitions
Ambainis, Andris. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|
|
|
403 |
New Characterizations in Turnstile Streams with Applications
Ai, Yuqing. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|
|
|
404 |
New Extractors for Interleaved Sources
Chattopadhyay, Eshan. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|
|
|
405 |
New Hardness Results for Graph and Hypergraph Colorings
Brakensiek, Joshua. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|
|
|
406 |
New Non-Uniform Lower Bounds for Uniform Classes
Fortnow, Lance. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|
|
|
407 |
Non-Malleable Extractors - New Tools and Improved Constructions
Cohen, Gil. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|
|
|
408 |
On Isoperimetric Profiles and Computational Complexity
Hrubes, Pavel. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|
|
|
409 |
On the Combinatorial Complexity of Approximating Polytopes
Arya, Sunil. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|
|
|
410 |
On the Complexity of Minimum-Link Path Problems
Kostitsyna, Irina. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
|
|
Administration
