|
Título:
|
Algorithms for the linear coloring arrangement problem
|
|
Autor/a:
|
Sánchez Barrera, Isaac
|
|
Otros autores:
|
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. |
|
Materia(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 |
|
Derechos:
|
|
|
Tipo de documento:
|
Trabajo/Proyecto fin de carrera |
|
Editor:
|
Universitat Politècnica de Catalunya
|
|
Compartir:
|
|
