NTHRYS › PhD Assistance › Algorithm Design Complexity

Algorithm Design Complexity

Field

▾

Select a category to explore research frontiers

Loading categories...

Research Frontiers in Fine-Grained Complexity of Approximation Algorithms

Studies conditional hardness of approximation and establishes tight running time bounds for approximation algorithms.