dodatki do zar07

Uzupełnienia do klastrów...

slajdy (str 4-5) opisujące szybkie budowanie klastrów
slajdy (str 9) z szacowaniem wsp aproksymacji dla problemu MDS

obecnie (2022) można je obliczać i ich używać na krótkich komunikatach (tzw model CONGEST),
patrz artykuły: 2304.04699, 2205.08093

..........................

ZADANIE 65 (4pkt) (prj+ref) szybkie ciężkie gwiazdy w drzewie
Obliczać szybko "ciężkie gwiazdy" w drzewie.
Czas działania ograniczony przez O(log^∗n).

References to this Page: pl:zar_mgr