Tag Info

Related Tags

fixed-parameter-tractable × 74
parameterized-complexity × 34
cc.complexity-theory × 24
graph-algorithms × 20
ds.algorithms × 11
graph-theory × 10
reference-request × 8
np-hardness × 7
approximation-algorithms × 7
big-picture × 6
integer-programming × 6
treewidth × 6
complexity-classes × 3
polynomial-time × 3
clique × 3
co.combinatorics × 2
optimization × 2
sat × 2
counting-complexity × 2
reductions × 2
np-complete × 2
exp-time-algorithms × 2
dynamic-programming × 2
disjoint-paths × 2
soft-question × 1