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