Title:
|
Algorithms for the linear coloring arrangement problem
|
Author:
|
Sánchez Barrera, Isaac
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Serna Iglesias, María José |
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. |
Abstract:
|
[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. |
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica -Graph theory -Algorithms -complexitat computacional -col·locació de grafs -col·locació lineal -programació lineal -programació lineal entera -algorisme voraç -algorisme golafre -computational complexity -graph layout -graph colouring -linear arrangement -linear programming -integer linear programming -greedy algorithm -Grafs, Teoria de -Algorismes |
Rights:
|
|
Document type:
|
Bachelor Thesis |
Published by:
|
Universitat Politècnica de Catalunya
|
Share:
|
|