Related Tags
reductions × 176cc.complexity-theory × 83
np-hardness × 43
graph-theory × 20
complexity-classes × 20
sat × 19
reference-request × 16
np-complete × 14
graph-algorithms × 10
counting-complexity × 10
ds.algorithms × 8
approximation-algorithms × 6
np × 6
computability × 5
time-complexity × 5
big-list × 5
parameterized-complexity × 5
polynomial-time × 5
clique × 5
relativization × 5
lower-bounds × 4
graph-isomorphism × 4
oracles × 4
space-bounded × 4
partition-problem × 4