dr hab. Bartłomiej Bosek
czwartek 14:00-15:30, sala 0174
Jest to seminarium magisterskie, którego tematyka dotyczy optymalizacji kombinatorycznej. W szczególności interesują nas następujące tematy:
- Zaawansowane algorytmy znajdujące skojarzenia w grafach (także dwudzielnych) w przypadkach nieważonych i ważonych krawędzi.
- Problemy konstruowania on-line skojarzeń w grafach dwudzielnych, AdWords Problem - rozwiązania optymalne, randomizowane.
- Algorytmiczne aspekty pokrycia uniłańcuchami produktów częściowych porządków.
Strona seminarium na UsosWeb znajduje się tutaj.