Computing the Chromatic Number Using Graph Decompositions via Matrix Rank.

Bart M. P. Jansen Jesper Nederlof

Published in: CoRR (2018)

Keyphrases

learning algorithm
singular value decomposition
computational complexity
random walk
feature space
color images
graph databases
graph theoretic