Browsing by Author "Montealegre Barba, Pedro"
Now showing items 1-6 of 6
-
A hierarchy between distributed communication models combining broadcast, congest and local rounds Paredes Haz, Pablo Vicente (Universidad de Chile, 2022)En esta tesis, enmarcada en computación distribuida, se estudian diferentes modelos de comunicación distribuida construidos a partir de la combinación de rondas de modelos pre- existentes tales como broadcast, congest y ...
-
Algoritmos distribuidos en clases de grafos y un nuevo modelo dinámico de verificación distribuida Zúñiga Torrealba, Iván Alonso (Universidad de Chile, 2022)Esta tesis consta de dos partes. En la primera se estudia el problema del cálculo del diámetro en diferentes modelos de computación distribuida. Se inicia por describir un Proof Labeling Scheme (PLS) para resolver el ...
-
Ramírez Romero, Diego Nicolás (Universidad de Chile, 2020)En este trabajo se estudia el modelo interactivo de verificación distribuida. En este modelo hay dos entidades: un probador con poder ilimitado, identificado como Merlín, y un verificador distribuido identificado como ...
-
Jáuregui Flores, Benjamín Antonio (Universidad de Chile, 2022)En el presente trabajo se estudian protocolos distribuidos para el reconocimiento de ciertas clases de grafos geométricos. En estos protocolos, existe un probador con poder ilimitado pero no confiable, llamado Merlín, que ...
-
Leal Chacón, Laura Mayely (Universidad de Chile, 2022)El problema de clasificación de densidad en grafos consiste en encontrar una dinámica local tal que, dado un grafo y una configuración inicial de 0's y 1's asignada a los nodos del grafo, la dinámica converja a la configuración ...
-
Aliaga Hernández, Francisco Tomás (Universidad de Chile, 2023)Las redes blockchain son una tecnolog´ıa que puede tener un amplio campo de aplicaci´on, sin embargo, enfrentan desaf´ıos de escalabilidad: la latencia de propagaci´on de la informaci´on a trav´es de las redes blockchain ...