Mostra el registre d'ítem simple
Algorithms for sampling spanning trees uniformly at random
dc.contributor | Perarnau Llobet, Guillem |
dc.contributor.author | Costantini, Lucia |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
dc.date.accessioned | 2020-07-31T10:37:01Z |
dc.date.available | 2020-07-31T10:37:01Z |
dc.date.issued | 2020-07 |
dc.identifier.uri | http://hdl.handle.net/2117/328169 |
dc.description.abstract | Thesis on the analysis of various algorithms for sampling spanning trees of a graph uniformly at random. |
dc.language.iso | eng |
dc.publisher | Universitat Politècnica de Catalunya |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject.lcsh | Algorithms |
dc.subject.other | Uniform |
dc.subject.other | Spanning |
dc.subject.other | Trees |
dc.title | Algorithms for sampling spanning trees uniformly at random |
dc.type | Master thesis |
dc.subject.lemac | Algorismes |
dc.subject.ams | Classificació AMS::68 Computer science::68W Algorithms |
dc.identifier.slug | FME-1964 |
dc.rights.access | Open Access |
dc.date.updated | 2020-07-15T05:24:44Z |
dc.audience.educationlevel | Màster |
dc.audience.mediator | Universitat Politècnica de Catalunya. Facultat de Matemàtiques i Estadística |
dc.audience.degree | MÀSTER UNIVERSITARI EN MATEMÀTICA AVANÇADA I ENGINYERIA MATEMÀTICA (Pla 2010) |