Mostra el registre d'ítem simple
Edge crossings in linear arrangements: from theory to algorithms and applications
| dc.contributor | Ferrer Cancho, Ramon |
| dc.contributor.author | Alemany Puig, Lluís |
| dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
| dc.date.accessioned | 2019-09-11T21:18:46Z |
| dc.date.available | 2019-09-11T21:18:46Z |
| dc.date.issued | 2019-07 |
| dc.identifier.uri | http://hdl.handle.net/2117/168124 |
| dc.description.abstract | Cò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.iso | eng |
| dc.publisher | Universitat Politècnica de Catalunya |
| dc.subject | Àrees temàtiques de la UPC::Informàtica |
| dc.subject.lcsh | Algorithms |
| dc.subject.lcsh | Random graphs |
| dc.subject.other | creauments d'arestes |
| dc.subject.other | grafs aleatoris |
| dc.subject.other | arbres de dependències sintàctiques |
| dc.subject.other | crossings of edges |
| dc.subject.other | random graphs |
| dc.subject.other | syntactic dependency trees |
| dc.subject.other | arranjaments lineals |
| dc.subject.other | linear arrangements |
| dc.title | Edge crossings in linear arrangements: from theory to algorithms and applications |
| dc.type | Master thesis |
| dc.subject.lemac | Algorismes |
| dc.subject.lemac | Grafs aleatoris |
| dc.identifier.slug | 143471 |
| dc.rights.access | Open Access |
| dc.date.updated | 2019-07-08T04:01:33Z |
| dc.audience.educationlevel | Màster |
| dc.audience.mediator | Facultat d'Informàtica de Barcelona |
| dc.audience.degree | MÀSTER UNIVERSITARI EN INNOVACIÓ I RECERCA EN INFORMÀTICA (Pla 2012) |
