Mostra el registre d'ítem simple

Paths and compatible hamiltonian cycles

dc.contributorSilveira, Rodrigo Ignacio
dc.contributor.authorPorta Regué, Oriol
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2017-09-18T12:59:56Z
dc.date.available2017-09-18T12:59:56Z
dc.date.issued2017-09
dc.identifier.urihttp://hdl.handle.net/2117/107739
dc.description.abstractAquest projecte està centrat en estudiar condicions que fan que un conjunt de punts tinguin un camí d'expansió que sigui compatible amb un cicle Hamiltonià. Hem demostrat que ser un camí monòton o self-approaching és condició suficient per asegurar que hi ha un cicle Hamiltonià compatible. A més, hem estudiat la condició de ser un camí que coincideix amb el MST del conjunt de punts i demostrat alguns resultats interessants per ajudar en futurs investigacions per demostrar que aquesta condició és suficient.
dc.language.isoeng
dc.publisherUniversitat Politècnica de Catalunya
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject.lcshAlgorithms
dc.subject.otherMonotone
dc.subject.otherSelf-approaching
dc.subject.otherMST
dc.subject.otherMinimum spanning tree
dc.subject.otherHamiltonian cycle
dc.subject.otherCompatible
dc.subject.otherCrossing
dc.titlePaths and compatible hamiltonian cycles
dc.typeBachelor thesis
dc.subject.lemacAlgorismes
dc.subject.amsClassificació AMS::68 Computer science::68W Algorithms
dc.identifier.slugFME-1522
dc.rights.accessOpen Access
dc.date.updated2017-09-16T05:25:33Z
dc.audience.educationlevelGrau
dc.audience.mediatorUniversitat Politècnica de Catalunya. Facultat de Matemàtiques i Estadística
dc.audience.degreeGRAU EN MATEMÀTIQUES (Pla 2009)


Fitxers d'aquest items

Thumbnail
Nom:
memoria.pdf
Mida:
1,569Mb
Format:
PDF
Visualitza/Obre

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple