Related Tags
reductions × 161cc.complexity-theory × 77
np-hardness × 39
graph-theory × 20
sat × 18
reference-request × 16
complexity-classes × 16
np-complete × 13
graph-algorithms × 9
ds.algorithms × 8
counting-complexity × 8
approximation-algorithms × 5
computability × 5
np × 5
parameterized-complexity × 5
polynomial-time × 5
relativization × 5
graph-isomorphism × 4
space-bounded × 4
clique × 4
time-complexity × 3
cr.crypto-security × 3
lower-bounds × 3
big-list × 3
oracles × 3
