Related Tags
clique × 74graph-theory × 36
graph-algorithms × 32
cc.complexity-theory × 16
ds.algorithms × 13
reference-request × 9
np-hardness × 8
approximation-algorithms × 8
independent-set × 7
co.combinatorics × 6
approximation-hardness × 6
reductions × 5
graph-colouring × 4
sat × 3
np-complete × 3
treewidth × 3
set-cover × 3
fixed-parameter-tractable × 3
time-complexity × 2
matrices × 2
np × 2
parameterized-complexity × 2
semidefinite-programming × 2
bipartite-graphs × 2
fine-grained × 2