Chromatic Numbers from Exact Decision Diagrams in Exact Arithmetichttps://doi.org/10.60507/FK2/ZE9C3LBrand, TimoHeld, Stephanbonndata2024-11-052024-11-08T12:41:17ZThis dataset contains source code and consoles for computing chromatic numbers with exact decision diagrams, solving integer programs with exact arithmetic. The chromatic number of the DIMACS instance r1000.1c could be determined for the first time. There are 3 files: - ddruns_main.zip contains scripts to reproduce the results - ddruns.tar contains the consoles and SCIP-exact certificates from our exeriments - ddcolors_flow_extraction.zip contains the C++ source code to compute exact decision diagrams for graph coloring.Mathematical SciencesT. Brand and S. Held: Fractional Chromatic Numbers from Exact Decision Diagrams, arXiv, arXiv:2411.03003, https://arxiv.org/abs/2411.030032024-11-05Held, Stephan2024-10-28C++, BASH, and consolesMIT