Related Tags
hypergraphs × 36graph-theory × 12
cc.complexity-theory × 10
np-hardness × 8
reference-request × 7
graph-colouring × 7
graph-algorithms × 6
co.combinatorics × 6
ds.algorithms × 3
approximation-algorithms × 3
np-complete × 3
treewidth × 3
sat × 2
lower-bounds × 2
counting-complexity × 2
approximation-hardness × 2
matching × 2
set-cover × 2
csp × 2
lo.logic × 1
time-complexity × 1
cg.comp-geom × 1
linear-programming × 1
reductions × 1
planar-graphs × 1