15 kwiecień 2004r.


11.00  -  11.45  O plotkowaniu
                          Leszek Gąsieniec (University of Liverpool, UK)


Streszczenie: Sieci radiowe sa jednym z wielu doglebnie przestudiowanych modeli
komunikacji i dystrybuowanych obliczen. Tematem wykladu beda glownie
deterministyczne algorytmy poswiecone efektywnym (w sensie zlozonosci
czasowej) algorytmom komunikacyjnym, ze szczegolnym uwzglednieniem
problemu "plotkowania" (wymiana informacji kazdy z kazdym)
w synchronicznych sieciach radiowych. Nasze rozwazania beda zasadniczo
poswiecone roznym (pod-)modelom sieci radiowych, wlaczajac w to sieci:
z (nie-)ograniczonymi komunikatami, z (nie-)znana topologia polaczen,
czy tez (nie-)skierowanymi polaczeniami. W trakcie wykladu zaprezentujemy
szkice najlepszych znanych (czasami optymalnych) rozwiazan w kazdych z
(pod-)modeli konczac lista wartych dalszych studiow otwartych problemow.