Related Tags
clique × 71graph-theory × 34
graph-algorithms × 32
cc.complexity-theory × 15
ds.algorithms × 13
reference-request × 8
approximation-algorithms × 8
np-hardness × 7
co.combinatorics × 6
approximation-hardness × 6
reductions × 5
independent-set × 5
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
semidefinite-programming × 2
bipartite-graphs × 2
fine-grained × 2