Algorithms for the linear coloring arrangement problem

Inicio | ¿Qué es? | Contacto

English | Català

Consultar RECERCAT

Por comunidades y
colecciones Por fecha Por autores Por títulos Por temas (CDU)

Consultar departamento

Por fecha Por autores Por títulos Por temas (CDU)

Estadisticas

Del documento Todo RECERCAT

Mi RECERCAT

Entrar Alertas por correo-e

Directorio de otros repositorios

RECERCAT Principal > Universitat Politècnica de Catalunya > Tesines i projectes i treballs de final de carrera > Visualizar documento

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: 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.

Mostrar el registro sencillo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Graph partitioning applied to DAG scheduling to reduce NUMA effects

Sánchez Barrera, Isaac; Casas, Marc; Moreto Planas, Miquel; Ayguadé Parra, Eduard; Labarta Mancho, Jesús José; Valero Cortés, Mateo

On the benefits of tasking with OpenMP

Rico, Alejandro; Sánchez Barrera, Isaac; Joao, Jose A.; Randall, Joshua; Casas, Marc; Moreto Planas, Miquel

Graph partitioning for the reduction of data transfer in task-based programming models

Sánchez Barrera, Isaac

Accesibilidad | Aviso legal | Política de Cookies | Documentos de uso interno

Coordinación

Patrocinio