Mostra el registre d'ítem simple
Algorithms for the linear coloring arrangement problem
dc.contributor | Serna Iglesias, María José |
dc.contributor.author | Sánchez Barrera, Isaac |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.date.accessioned | 2015-02-19T16:05:36Z |
dc.date.available | 2015-02-19T16:05:36Z |
dc.date.issued | 2015-01-28 |
dc.identifier.uri | http://hdl.handle.net/2099.1/25205 |
dc.description.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. |
dc.description.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. |
dc.language.iso | eng |
dc.publisher | Universitat Politècnica de Catalunya |
dc.subject | Àrees temàtiques de la UPC::Informàtica |
dc.subject.lcsh | Graph theory |
dc.subject.lcsh | Algorithms |
dc.subject.other | complexitat computacional |
dc.subject.other | col·locació de grafs |
dc.subject.other | col·locació lineal |
dc.subject.other | programació lineal |
dc.subject.other | programació lineal entera |
dc.subject.other | algorisme voraç |
dc.subject.other | algorisme golafre |
dc.subject.other | computational complexity |
dc.subject.other | graph layout |
dc.subject.other | graph colouring |
dc.subject.other | linear arrangement |
dc.subject.other | linear programming |
dc.subject.other | integer linear programming |
dc.subject.other | greedy algorithm |
dc.title | Algorithms for the linear coloring arrangement problem |
dc.type | Bachelor thesis |
dc.subject.lemac | Grafs, Teoria de |
dc.subject.lemac | Algorismes |
dc.identifier.slug | 104713 |
dc.rights.access | Open Access |
dc.date.updated | 2015-01-31T05:00:19Z |
dc.audience.educationlevel | Grau |
dc.audience.mediator | Facultat d'Informàtica de Barcelona |
dc.audience.degree | GRAU EN ENGINYERIA INFORMÀTICA (Pla 2010) |