No. |
Title |
Author |
Year |
1 |
Improved Merlin-Arthur Protocols for Central Problems in Fine-Grained Complexity |
Akmal, Shyan et al. |
2022 |
2 |
On the Number of Quantifiers as a Complexity Measure |
Fagin, Ronald et al. |
2022 |
3 |
Computing Permanents and Counting Hamiltonian Cycles by Listing Dissimilar Vectors |
Björklund, Andreas et al. |
2019 |
4 |
Solving Systems of Polynomial Equations over GF(2) by a Parity-Counting Self-Reduction |
Björklund, Andreas et al. |
2019 |
5 |
Generalized Kakeya Sets for Polynomial Evaluation and Faster Computation of Fermionants |
Björklund, Andreas et al. |
2018 |
6 |
Theory and Practice of SAT Solving (Dagstuhl Seminar 15171) |
Biere, Armin et al. |
2015 |
7 |
Exponential Algorithms: Algorithms and Complexity Beyond Polynomial Time (Dagstuhl Seminar 13331) |
Husfeldt, Thore et al. |
2013 |
8 |
Alternation-Trading Proofs, Linear Programming, and Lower Bounds |
Williams, Ryan |
2010 |
9 |
08431 Open Problems -- Moderately Exponential Time Algorithms |
Fomin, Fedor V. et al. |
2008 |