Background

Background

About Chromatic

This is a randomized genetic algorithm for computing an upper bound on the chromatic number of a graph.

How To Use

• Compilation $ g++ chromatic.cpp -O3 -o chrom

• Preprocess input graph Use the mathematica notebook preprocess.nb to generate the optimized data structure in binary format. Change $graphPath and $repoPath, and run notebook.

• Running $ ./chrom