Related Tags
clique × 59graph-theory × 30
graph-algorithms × 28
cc.complexity-theory × 14
ds.algorithms × 13
reference-request × 6
co.combinatorics × 6
np-hardness × 6
approximation-algorithms × 6
reductions × 4
sat × 3
graph-colouring × 3
set-cover × 3
independent-set × 3
approximation-hardness × 2
matrices × 2
np-complete × 2
np × 2
treewidth × 2
fixed-parameter-tractable × 2
fine-grained × 2
optimization × 1
time-complexity × 1
lower-bounds × 1
counting-complexity × 1
