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.