Tag: Computational complexity

2026
2026-10-08
Hardness of coloring three-colorable graphs
2026-10-08
The 2-to-1 Games Conjecture with perfect completeness
2026-10-08
Derandomization of logarithmic space — L = RL = BPL
2026-10-08
The Unique Games Conjecture and optimal approximation thresholds