Related Tags
parameterized-complexity × 110cc.complexity-theory × 41
fixed-parameter-tractable × 35
graph-algorithms × 23
reference-request × 21
ds.algorithms × 16
np-hardness × 12
reductions × 8
treewidth × 8
graph-theory × 7
sat × 6
complexity-classes × 5
approximation-algorithms × 5
circuit-complexity × 5
exp-time-algorithms × 4
counting-complexity × 3
kernelization × 3
optimization × 2
cg.comp-geom × 2
lower-bounds × 2
planar-graphs × 2
graph-colouring × 2
kolmogorov-complexity × 2
matching × 2
set-cover × 2