Paralelní a distribuované výpočty

komunikačné protokoly, prehľadávanie, voľba šéfa

Prehľadávanie:

G. Tel: Introduction to distributed algorithms, ( Section 6.3, 6.4: Traversal, DFS ), Cambridge University Press, 1994,2000

B. Awerbuch: Complexity of network synchronization Journal of the ACM (JACM), Volume 32 Issue 4, October 1985 , pp. 804-823


Voľba šéfa na úplných grafoch:


algoritmus: poznámky


dolný odhad: korach-moran-zachs



Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/1433/podzim2009/IV100/um/korach-moran-zachs.pdf
LE_Kn.pdf
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/1433/podzim2009/IV100/um/p804-awerbuch.pdf
prednaska_02
slidy k druhej prednaske
Předchozí
Následující