Efficient program for exact minimum graph colouring

Technological Offers type

Where?

Centre for Automation and Robotics (CAR). Joint UPM-CSIC Centre Smart Control

Description

Software description

A program enabling efficient computation of the problem of minimum graph colouring, that is to say, the least possible number of colours out of any admissible colouring.

Reference

M-7333/2011

Descargar ficha

Efficient program for exact minimum graph colouring

Technological Offers type

Where?

Software description

Reference

Related products

C++ library for efficient bit string processing

(ODESeW v 3.0) – ODESeW v 3.0

(QKD-Cascade) – QKD-Cascade

StegoSense

Computer module calculating standard times in manual assembly processes

(ESPINA) – Espina Interactive Neuron Analyzer

Technological Offers

Technological Offers type

Research and innovation areas

Keywords