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