Algorithm Design Complexity

Research Frontiers in Hardness of Approximation via Unique Games

Explores computational lower bounds for approximating optimization problems based on the Unique Games Conjecture and related complexity assumptions.

All Algorithm Design & Complexity PhD categories