Related Tags
bounded-degree × 20cc.complexity-theory × 8
graph-colouring × 6
graph-theory × 5
boolean-functions × 5
np-hardness × 4
approximation-hardness × 3
graph-algorithms × 2
co.combinatorics × 2
randomness × 2
planar-graphs × 2
fourier-analysis × 2
ds.algorithms × 1
reference-request × 1
counting-complexity × 1
graph-isomorphism × 1
tree × 1
set-cover × 1
treewidth × 1
algebraic-complexity × 1
arithmetic-circuits × 1
concurrency × 1
hypergraphs × 1
graph-minor × 1
sum-of-squares × 1