Show simple item record

dc.contributorSerna Iglesias, María José
dc.contributor.authorSánchez Barrera, Isaac
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2015-02-19T16:05:36Z
dc.date.available2015-02-19T16:05:36Z
dc.date.issued2015-01-28
dc.identifier.urihttp://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.isoeng
dc.publisherUniversitat Politècnica de Catalunya
dc.subjectÀrees temàtiques de la UPC::Informàtica
dc.subject.lcshGraph theory
dc.subject.lcshAlgorithms
dc.subject.othercomplexitat computacional
dc.subject.othercol·locació de grafs
dc.subject.othercol·locació lineal
dc.subject.otherprogramació lineal
dc.subject.otherprogramació lineal entera
dc.subject.otheralgorisme voraç
dc.subject.otheralgorisme golafre
dc.subject.othercomputational complexity
dc.subject.othergraph layout
dc.subject.othergraph colouring
dc.subject.otherlinear arrangement
dc.subject.otherlinear programming
dc.subject.otherinteger linear programming
dc.subject.othergreedy algorithm
dc.titleAlgorithms for the linear coloring arrangement problem
dc.typeBachelor thesis
dc.subject.lemacGrafs, Teoria de
dc.subject.lemacAlgorismes
dc.identifier.slug104713
dc.rights.accessOpen Access
dc.date.updated2015-01-31T05:00:19Z
dc.audience.educationlevelGrau
dc.audience.mediatorFacultat d'Informàtica de Barcelona


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

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