logo


Seminarium z Algorytmów Grafowych

Termin

    Wtorek, 8:15-9:45, sala B2-38

Tematyka

    Zakład Matematyki Dyskretnej organizuje seminarium poświęcone zagadnieniom projektowania algorytmów deterministycznych, zrandomizowanych i aproksymacyjnych w różnych modelach obliczeń. Główna uwaga skierowana będzie na rozwiązywanie naturalnych problemów z teorii grafów w środowisku klasycznym, rozproszonym, ad-hoc i on-line.

    Serdecznie zapraszamy do udziału wszystkich zainteresowanych.

Program

    Lp.

    Data

    Referent

    Temat

    Materiały

    1.

    3.10

    spotkanie organizacyjne

    2.
    10.10
    Michal Hanckowiak Problemy z wagami w rozproszonym modelu obliczen
    3.
    24.10
    Maciej Kalkowski
    Kolorowanie wlasciwe, wazenie krawedzi

    4.
    7.11
    Łukasz Pankowski
    Algorytm losowy dla minimalnego zbioru dominujacego

    5.
    14.11
    Bartosz Sledź
    Sieci kodujące

    6.
    21.11
    Łukasz Pilarski
    Śledzenie ruchomych użytkowników w sieci

    7.
    28.11
    ---"---


    8.
    05.12
    ---"---


    9.
    12.12
    Wojciech Wawrzyniak
    Aproksymacja minimalnego zbioru dominujacego w grafach UDG
    10.
    19.12
    Rafal Witkowski
    Algorytm 4/3 multikolorowania grafu heksagonalnego - wersja statyczna i rozproszona

    11.
    16.01
    Maciej Kalkowski
    Kolorowanie wierzcholkowe k-krawedziowym podzialem

    12.
    23.01
    Maciej Kalkowski c.d.

    13.
    20.02
    Krzysztof Krzywdzinski
    Asynchroniczny model obliczen rozproszonych

    14.
    27.02
    Krzysztof Krzywdzinski
    c.d.

    15.

    ???







Pytania i uwagi proszę kierować na adres mhanckow@amu.edu.pl

Archiwum - program 2005/2006
Archiwum - program 2004/2005

Adres

    Zakład Matematyki Dyskretnej
    Wydział Matematyki i Informatyki UAM
    Umultowska 87
    61-614 Poznań