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

(BIT-OSEMrec 1.0) – BIT-OSEMrec 1.0: Biomedical Image Technology – Ordered Subsets Expectation Maximization reconstruction

MedPEM

Computer module calculating standard times in manual assembly processes

Automotive vehicle fuel consumption optimiser based on Dynamic Programming

Module for communications between server and mobile terminals on a system measuring TV audience consumption and conducting surveys via a panel of users

MBS3D

Technological Offers

Technological Offers type

Research and innovation areas

Keywords