Articles under category:
Completeness
Completeness
Vol 18, Article 8 (pp 1-18)
[CCC18 Spec Issue]
The Cayley Semigroup Membership Problem by Lukas Fleischer |
Vol 12, Article 20 (pp 1-25)
Dichotomies in Equilibrium Computation and Membership of PLC Markets in FIXP by Jugal Garg, Ruta Mehta, and Vijay V. Vazirani |
Vol 11, Article 20 (pp 491-603)
The Bose-Hubbard Model is QMA-complete by Andrew M. Childs, David Gosset, and Zak Webb |
Vol 11, Article 1 (pp 1-34)
The Complexity of Deciding Statistical Properties of Samplable Distributions by Thomas Watson |
Vol 10, Article 12 (pp 297-339)
Width-Parametrized SAT: Time--Space Tradeoffs by Eric Allender, Shiteng Chen, Tiancheng Lou, Periklis A. Papakonstantinou, and Bangsheng Tang |
Vol 9, Article 1 (pp 1-29)
The Power of Nondeterminism in Self-Assembly by Nathaniel Bryans, Ehsan Chiniforooshan, David Doty, Lila Kari, and Shinnosuke Seki |