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
Current Page :
Number of result pages: 1
Number of documents: 9


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI