Show simple item record

dc.contributorFerrer Cancho, Ramon
dc.contributor.authorAlemany Puig, Lluís
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2019-09-11T21:18:46Z
dc.date.available2019-09-11T21:18:46Z
dc.date.issued2019-07
dc.identifier.urihttp://hdl.handle.net/2117/168124
dc.description.abstractCòmput del nombre de creuaments C en un graf quan els vèrtexos estan distribuïts en arranjaments lineals, del valor exacte de la variància de C en arranjaments lineals uniformement aleatoris. Anàlisi de propietats estadístiques en grafs aleatoris, i aplicació en arbres de dependències sintàctiques.
dc.language.isoeng
dc.publisherUniversitat Politècnica de Catalunya
dc.subjectÀrees temàtiques de la UPC::Informàtica
dc.subject.lcshAlgorithms
dc.subject.lcshRandom graphs
dc.subject.othercreauments d'arestes
dc.subject.othergrafs aleatoris
dc.subject.otherarbres de dependències sintàctiques
dc.subject.othercrossings of edges
dc.subject.otherrandom graphs
dc.subject.othersyntactic dependency trees
dc.subject.otherarranjaments lineals
dc.subject.otherlinear arrangements
dc.titleEdge crossings in linear arrangements: from theory to algorithms and applications
dc.typeMaster thesis
dc.subject.lemacAlgorismes
dc.subject.lemacGrafs aleatoris
dc.identifier.slug143471
dc.rights.accessOpen Access
dc.date.updated2019-07-08T04:01:33Z
dc.audience.educationlevelMàster
dc.audience.mediatorFacultat d'Informàtica de Barcelona
dc.audience.degreeMÀSTER UNIVERSITARI EN INNOVACIÓ I RECERCA EN INFORMÀTICA (Pla 2012)


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record