NTHRYS › PhD Assistance › Theoretical Computer Science

Theoretical Computer Science

Field

▾

Select a category to explore research frontiers

Loading categories...

Research Frontiers in Approximation Hardness and Inapproximability

Characterizes which optimization problems resist approximation algorithms beyond certain thresholds using PCP-based hardness reductions.