|
1 |
Consequences of Randomized Reductions from SAT to Time-Bounded Kolmogorov Complexity
Goldberg, Halley. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
|
|
|
|
2 |
On Black-Box Meta Complexity and Function Inversion
Mazor, Noam. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
|
|
|
|
3 |
On the Amortized Complexity of Approximate Counting
Aden-Ali, Ishaq. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
|
|
|
|
4 |
On the Communication Complexity of Finding a King in a Tournament
Mande, Nikhil S.. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
|
|
|
|
5 |
On the Generalized Mean Densest Subgraph Problem: Complexity and Algorithms
Chandrasekaran, Karthekeyan. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
|
|
|
|
6 |
On the Complexity of Triangle Counting Using Emptiness Queries
Bishnu, Arijit. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023
|
|
|
|
7 |
On the Composition of Randomized Query Complexity and Approximate Degree
Chakraborty, Sourav. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023
|
|
|
|
8 |
Communication Complexity of Collision
Göös, Mika. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022
|
|
|
|
9 |
On the Robust Communication Complexity of Bipartite Matching
Assadi, Sepehr. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2021
|
|
|
|
10 |
Query Complexity of Global Minimum Cut
Bishnu, Arijit. - Wadern : Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2021
|
|
Administration
