Related Tags
clique × 68graph-theory × 34
graph-algorithms × 32
cc.complexity-theory × 15
ds.algorithms × 13
reference-request × 8
approximation-algorithms × 7
np-hardness × 6
co.combinatorics × 6
reductions × 5
approximation-hardness × 4
independent-set × 4
sat × 3
graph-colouring × 3
set-cover × 3
fixed-parameter-tractable × 3
time-complexity × 2
matrices × 2
np-complete × 2
np × 2
parameterized-complexity × 2
treewidth × 2
fine-grained × 2
optimization × 1
lower-bounds × 1