Related Tags
graph-colouring × 110graph-theory × 59
cc.complexity-theory × 26
graph-algorithms × 22
co.combinatorics × 15
reference-request × 13
np-hardness × 13
planar-graphs × 13
ds.algorithms × 12
approximation-algorithms × 9
approximation-hardness × 8
hypergraphs × 7
time-complexity × 4
graph-isomorphism × 4
bounded-degree × 4
counting-complexity × 3
clique × 3
lower-bounds × 2
np-complete × 2
dc.distributed-comp × 2
parameterized-complexity × 2
set-cover × 2
open-problem × 2
independent-set × 2
complexity-classes × 1