Algorytmy Probabilistyczne i Aproksymacyjne
dr Grzegorz Gutowski dr hab. Jakub Kozik dr hab. Tomasz Krawczyk wtorek: 16:15 - 17:45, sala 0174
Seminarium magisterskie poświęcone nasŧepującym zagadnieniom:
1) Gry strategiczne na grafach - rozgrywana liczba kolorująca, chromatyczna i zachłanna.
2) Geometryczne grafy przecięć (problemy rozpoznawania i rozszerzania częściowych reprezentacji).
3) Algorytmy kolorowania grafów z list, w tym kolorowanie z list on-line (paintability of graphs) i algorytmy strumieniowe (streaming algorithms).
4) Randomizowane algorytmy kolorowania hipergrafów.