<resource xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://datacite.org/schema/kernel-4" xsi:schemaLocation="http://datacite.org/schema/kernel-4 http://schema.datacite.org/meta/kernel-4.1/metadata.xsd"><identifier identifierType="DOI">10.60507/FK2/ZE9C3L</identifier><creators><creator><creatorName nameType="Personal">Brand, Timo</creatorName><givenName>Timo</givenName><familyName>Brand</familyName><nameIdentifier nameIdentifierScheme="ORCID">0009-0004-3111-2045</nameIdentifier><affiliation>Technical University of Munich</affiliation></creator><creator><creatorName nameType="Personal">Held, Stephan</creatorName><givenName>Stephan</givenName><familyName>Held</familyName><nameIdentifier nameIdentifierScheme="ORCID">0000-0003-2188-1559</nameIdentifier><affiliation>University of Bonn</affiliation></creator></creators><titles><title>Chromatic Numbers from Exact Decision Diagrams in Exact Arithmetic</title></titles><publisher>bonndata</publisher><publicationYear>2024</publicationYear><subjects><subject>Mathematical Sciences</subject></subjects><contributors><contributor contributorType="ContactPerson"><contributorName nameType="Personal">Held, Stephan</contributorName><givenName>Stephan</givenName><familyName>Held</familyName><affiliation>University of Bonn</affiliation></contributor></contributors><dates><date dateType="Submitted">2024-10-28</date><date dateType="Updated">2024-11-08</date></dates><resourceType resourceTypeGeneral="Dataset">C++, BASH, and consoles</resourceType><relatedIdentifiers><relatedIdentifier relationType="IsCitedBy" relatedIdentifierType="arXiv">arXiv:2411.03003</relatedIdentifier></relatedIdentifiers><sizes><size>848</size><size>42440</size><size>26686902</size><size>7067473920</size></sizes><formats><format>text/markdown</format><format>application/zip</format><format>application/zip</format><format>application/x-tar</format></formats><version>1.1</version><rightsList><rights rightsURI="info:eu-repo/semantics/openAccess"/><rights rightsURI="https://mit-license.org/">MIT</rights></rightsList><descriptions><description descriptionType="Abstract">This 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.</description></descriptions><geoLocations/></resource>