##### Seminarium prowadzone wspólnie przez Tomasza Jurdzińskiego i Przemysława Uznańskiego.
##### Opis:
Jednym z głównych nurtów algorytmiki są algorytmy rozproszone, gdzie wiele
niezależnych urządzeń kooperuje w celu wspólnego rozwiązania problemu.
Dynamiczny rozwój technologii sieciowych powoduje, że algorytmy rozproszone
pojawiają się w różnorodnych sytuacjach i zastosowaniach. Co więcej, nowe
technologie i zastosowania wymagają dopasowania istniejących lub wprowadzenia
nowych modeli. To z kolei stwarza nowe problemy algorytmiczne i nowe miary
jakości takich algorytmów. W ramach seminarium prezentowane bądą klasyczne i
najnowsze wyniki dotyczące algorytmów rozproszonych i algorytmów sieciowych.
Kluczowe wyniki w tej dziedzinie prezentowane są na konferencjach PODC i DISC
oraz na konferencjach algorytmicznych ICALP, ESA, SODA, STOC, i in. Do
referowania będzie można wybrać prace prezentujące nowe wyniki, jak i
rezultaty bardziej klasyczne. Wiele wyników do prezentacji dotyczyć będzie
rozproszonego rozwiązywania problemów grafowych, planowania przepływu danych
(ruting) itp. Rozważane będą klasyczne modele obliczeń rozproszonych (local,
congest, pamięć dzielona) jak i nowsze (congested clique, radio/wireless
networks, map-reduce).
###### Przewidywana forma zajęć w przypadku konieczności prowadzenia zajęć zdalnie:
- zajęcia będą prowadzone w formie prezentacji seminaryjnych, z wykorzystaniem przygotowanych prezentacji elektronicznych.
