Related Tags
graph-colouring × 85graph-theory × 43
cc.complexity-theory × 24
graph-algorithms × 17
co.combinatorics × 14
ds.algorithms × 13
np-hardness × 12
reference-request × 9
approximation-algorithms × 9
approximation-hardness × 8
planar-graphs × 6
hypergraphs × 5
time-complexity × 3
clique × 3
bounded-degree × 3
counting-complexity × 2
graph-isomorphism × 2
np-complete × 2
dc.distributed-comp × 2
parameterized-complexity × 2
open-problem × 2
set-cover × 2
independent-set × 2
complexity-classes × 1
optimization × 1
