|
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:
|
|
