Algorithms for the linear coloring arrangement problem

View/Open
Cita com:
hdl:2099.1/25205
Document typeBachelor thesis
Date2015-01-28
Rights accessOpen Access
All rights reserved. This work is protected by the corresponding intellectual and industrial
property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public
communication or transformation of this work are prohibited without permission of the copyright holder
Abstract
[CATALÀ] El projecte emprèn la tasca de desenvolupar algorismes eficients per resoldre o aproximar el problema de l'arranjament lineal mínim d'una coloració per a graphs, variació del MinLA. Aquí, l'assignació lineal està definida en el conjunt de colors d'una bona coloració del graf en comptes dels vèrtexs. [ANGLÈS] This project undertakes the task of developing efficient algorithms for solving or approximating the Minimum linear colouring arrangement problem for graphs, a variation of MinLA. Here the linear mapping is defined on the set of colours of a proper graph colouring instead of its vertices.
DegreeGRAU EN ENGINYERIA INFORMÀTICA (Pla 2010)
Collections
Files | Description | Size | Format | View |
---|---|---|---|---|
104713.pdf | 844,7Kb | View/Open |