Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

Banner header
66.616 UPC academic works
You are here:
View Item 
  •   DSpace Home
  • Treballs acadèmics
  • Facultat d'Informàtica de Barcelona
  • Grau en Enginyeria Informàtica (Pla 2010)
  • View Item
  •   DSpace Home
  • Treballs acadèmics
  • Facultat d'Informàtica de Barcelona
  • Grau en Enginyeria Informàtica (Pla 2010)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Algorithms for the linear coloring arrangement problem

Thumbnail
View/Open
104713.pdf (844,7Kb)
  View Usage Statistics
  LA Referencia / Recolecta stats
Cita com:
hdl:2099.1/25205

Show full item record
Sánchez Barrera, IsaacMés informacióMés informació
Tutor / directorSerna Iglesias, María JoséMés informacióMés informacióMés informació
Document typeBachelor thesis
Date2015-01-28
Rights accessOpen Access
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
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.
 
[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.
SubjectsGraph theory, Algorithms, Grafs, Teoria de, Algorismes
DegreeGRAU EN ENGINYERIA INFORMÀTICA (Pla 2010)
URIhttp://hdl.handle.net/2099.1/25205
Collections
  • Facultat d'Informàtica de Barcelona - Grau en Enginyeria Informàtica (Pla 2010) [2.325]
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
104713.pdf844,7KbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Privacy Settings
  • Inici de la pàgina