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