|
21 |
On the Complexity of Constrained Determinantal Point Processes Celis, L. Elisa. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2017
|
|
|
22 |
Streaming Complexity of Approximating Max 2CSP and Max Acyclic Subgraph Guruswami, Venkatesan. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2017
|
|
|
23 |
Correlation in Hard Distributions in Communication Complexity Bottesch, Ralph Christian. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
|
24 |
Separating Decision Tree Complexity from Subcube Partition Complexity Kothari, Robin. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
|
|
|
25 |
Average Case Polyhedral Complexity of the Maximum Stable Set Problem Braun, Gábor. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2014
|
|
|
26 |
Communication Complexity of Set-Disjointness for All Probabilities Göös, Mika. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2014
|
|
|
27 |
Complexity and Approximation of the Continuous Network Design Problem Gairing, Martin. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2014
|
|
|
28 |
Computational Complexity of Certifying Restricted Isometry Property Natarajan, Abhiram. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2014
|
|
|
29 |
Space Pseudorandom Generators by Communication Complexity Lower Bounds Ganor, Anat. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2014
|
|
|
30 |
The Complexity of Ferromagnetic Two-spin Systems with External Fields Liu, Jingcheng. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2014
|
|