Preguntas etiquetadas con distributed-systems

Soy estudiante universitario y estoy deseando convertirme en académico; hacer todo el doctorado y comenzar a investigar. Estoy interesado en una variedad de cosas relacionadas con la informática, pero últimamente las tecnologías P2P realmente me han llamado la atención. Tengo la impresión de que necesito elegir uno de los campos …

8 distributed-systems  research 

En un gráfico , hacemos el siguiente proceso:G ( V, E)G(V,E)G(V,E) Inicialmente, todos los nodos en son incoloros.VVV Si bien hay nodos sin color en , cada nodo sin color hace lo siguiente: VVV Selecciona un número real aleatorio y lo envía a todos sus vecinos; Compara su número con …

8 algorithm-analysis  graphs  distributed-systems  parallel-computing  randomized-algorithms 

Tengo algunas dificultades para comprender el algoritmo distribuido para el árbol 6: colorear en O (Iniciar sesión∗n )O(Iniciar sesión∗⁡norte)O(\log^*n) hora. La descripción completa se puede encontrar en el siguiente artículo: Simetría paralela : ruptura en gráficos dispersos. Goldberg, Plotkin, Shannon . En resumen, la idea es ... A partir de …

8 algorithms  runtime-analysis  distributed-systems  colorings