Algorithms for the linear coloring arrangement problem

Home | About RECERCAT | Contact

Català | Castellano

All of RECERCAT

By Communities &
Collections By Defense Date By Authors By Titles By Subject

This Collection

By Defense Date By Authors By Titles By Subject

Statistics

View Statistics All RECERCAT

My RECERCAT

Other repositories directory

RECERCAT Home > Universitat Politècnica de Catalunya > Tesines i projectes i treballs de final de carrera > View document

To access the full text documents, please follow this link: http://hdl.handle.net/2099.1/25205

dc.contributor	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.contributor	Serna Iglesias, María José
dc.contributor.author	Sánchez Barrera, Isaac
dc.date	2015-01-28
dc.identifier.citation	104713
dc.identifier.uri	http://hdl.handle.net/2099.1/25205
dc.language.iso	eng
dc.publisher	Universitat Politècnica de Catalunya
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	Àrees temàtiques de la UPC::Informàtica
dc.subject	Graph theory
dc.subject	Algorithms
dc.subject	complexitat computacional
dc.subject	col·locació de grafs
dc.subject	col·locació lineal
dc.subject	programació lineal
dc.subject	programació lineal entera
dc.subject	algorisme voraç
dc.subject	algorisme golafre
dc.subject	computational complexity
dc.subject	graph layout
dc.subject	graph colouring
dc.subject	linear arrangement
dc.subject	linear programming
dc.subject	integer linear programming
dc.subject	greedy algorithm
dc.subject	Grafs, Teoria de
dc.subject	Algorismes
dc.title	Algorithms for the linear coloring arrangement problem
dc.type	info:eu-repo/semantics/bachelorThesis
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.

Show simple item record

All of RECERCAT

This Collection

Statistics

My RECERCAT

Related documents

Other documents of the same author