Chromatic Numbers from Exact Decision Diagrams in Exact Arithmeticdoi:10.60507/FK2/ZE9C3Lbonndata2024-11-051Brand, Timo; Held, Stephan, 2024, "Chromatic Numbers from Exact Decision Diagrams in Exact Arithmetic", https://doi.org/10.60507/FK2/ZE9C3L, bonndata, V1Chromatic Numbers from Exact Decision Diagrams in Exact Arithmeticdoi:10.60507/FK2/ZE9C3LBrand, TimoHeld, StephanbonndataHeld, StephanHeld, Stephan2024-10-28Mathematical SciencesThis 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.C++, BASH, and consoles<a href="https://mit-license.org/">MIT</a>T. Brand and S. Held: Fractional Chromatic Numbers from Exact Decision DiagramsarXiv:2411.03003T. Brand and S. Held: Fractional Chromatic Numbers from Exact Decision Diagramsddcolors-flow_extraction.zipC++ code for generating exact decision diagrams for graph coloring.application/zipddruns-main.zipBash scripts to download and compile SCIP and ddcolors and for computing & solving graph coloring ILPs based on exact decision diagrams.application/zipddruns.tarTar file containing all logfiles & certificates of exact decision diagram compilations (ddlogs).application/x-tarREADME.mdData set READMEtext/markdown