Related Tags
reductions × 199cc.complexity-theory × 93
np-hardness × 48
graph-theory × 22
complexity-classes × 22
sat × 21
reference-request × 16
graph-algorithms × 13
np-complete × 13
counting-complexity × 12
ds.algorithms × 9
np × 7
parameterized-complexity × 7
approximation-algorithms × 6
time-complexity × 6
big-list × 6
computability × 5
polynomial-time × 5
clique × 5
relativization × 5
graph-isomorphism × 4
oracles × 4
space-bounded × 4
partition-problem × 4
circuit-complexity × 3