Edge crossings in linear arrangements: from theory to algorithms and applications
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....
| Author: | |
|---|---|
| Format: | master thesis |
| Publication Date: | 2019 |
| Country: | España |
| Institution: | Universitat Politècnica de Catalunya (UPC) |
| Repository: | UPCommons. Portal del coneixement obert de la UPC |
| Language: | English |
| OAI Identifier: | oai:upcommons.upc.edu:2117/168124 |
| Online Access: | https://hdl.handle.net/2117/168124 |
| Access Level: | Open access |
| Keyword: | Algorithms Random graphs creauments d'arestes grafs aleatoris arbres de dependències sintàctiques crossings of edges random graphs syntactic dependency trees arranjaments lineals linear arrangements Algorismes Grafs aleatoris Àrees temàtiques de la UPC::Informàtica |
| Summary: | 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. |
|---|