Related Tags
parameterized-complexity × 110complexity-theory × 48
graphs × 30
algorithms × 29
np-hard × 12
approximation × 10
np-complete × 9
complexity-classes × 6
vertex-cover × 6
time-complexity × 5
algorithm-analysis × 5
reductions × 5
colorings × 5
reference-request × 4
computability × 3
runtime-analysis × 3
np × 3
decision-problem × 3
knapsack-problems × 3
model-checking × 3
clique × 3
planar-graphs × 3
treewidth × 3
data-structures × 2
optimization × 2